Complexity in Union-Free Regular Languages.

Galina Jirásková Tomás Masopust

Published in: Developments in Language Theory (2010)

Keyphrases

regular languages
grammatical inference
decision problems
context free languages
finite automata
computational complexity
regular expressions
active learning
worst case