Complexity of atoms of Regular Languages.

Janusz A. Brzozowski Hellis Tamm

Published in: Int. J. Found. Comput. Sci. (2013)

Keyphrases

regular languages
decision problems
regular expressions
grammatical inference
context free languages
finite automata
computational complexity
logic programs
context free grammars
database
pac learning
databases
database systems
worst case
positive data