Union and Intersection of Regular Languages and Descriptional Complexity.

Marek Hricko Galina Jirásková Alexander Szabari

Published in: DCFS (2005)

Keyphrases

regular languages
decision problems
grammatical inference
context free languages
regular expressions
finite automata
computational complexity
special case
context free grammars
databases
machine learning
upper bound
pattern matching