Regular languages and partial commutations.

Antonio Cano Gómez Giovanna Guaiana Jean-Éric Pin

Published in: Inf. Comput. (2013)

Keyphrases

regular languages
grammatical inference
context free languages
regular expressions
finite automata
decision problems
context free grammars
positive data
pac learning
pattern matching
databases
context free
finite state machines
database
training data
integrity constraints