Concatenation of Regular Languages and Descriptional Complexity.

Galina Jirásková

Published in: Theory Comput. Syst. (2011)

Keyphrases

regular expressions
regular languages
decision problems
grammatical inference
context free languages
finite automata
pattern matching
computational complexity
database
query language
xml schema
databases
training set
worst case
context free grammars