Concatenation of Regular Languages and Descriptional Complexity.

Galina Jirásková

Published in: CSR (2009)

Keyphrases

regular languages
regular expressions
decision problems
context free languages
grammatical inference
context free grammars
finite automata
computational complexity
pattern matching
np hard
query language
xml schema
databases
objective function
worst case
pac learning