The genus of regular languages.

Guillaume Bonfante Florian L. Deloup

Published in: Math. Struct. Comput. Sci. (2018)

Keyphrases

regular languages
regular expressions
context free languages
grammatical inference
finite automata
decision problems
context free grammars
pac learning
positive data
context free
finite state machines
pattern matching
equivalence queries
query language
context sensitive
xml schema
state space