Algebraic constraints, automata, and regular languages.

Bakhadyr Khoussainov

Published in: Electron. Notes Theor. Comput. Sci. (2000)

Keyphrases

regular languages
regular expressions
finite automata
grammatical inference
context free languages
decision problems
finite state automata
context free
positive data
finite state machines
context free grammars
pac learning
pattern matching
statistical queries
query language