On the boundary of regular languages.

Jozef Jirásek Galina Jirásková

Published in: Theor. Comput. Sci. (2015)

Keyphrases

regular languages
context free languages
regular expressions
grammatical inference
finite automata
decision problems
context free grammars
positive data
pac learning
finite state machines
context free
database
pattern matching
np hard
positive and negative
upper bound
probability distribution