Co-lexicographically ordering automata and regular languages. Part I.

Nicola Cotumaccio Giovanna D'Agostino Alberto Policriti Nicola Prezza

Published in: CoRR (2022)

Keyphrases

regular languages
regular expressions
finite automata
grammatical inference
context free languages

decision problems
finite state automata
pac learning
context free grammars
positive data

finite state machines
statistical queries
query language
context free
pattern matching

inductive inference
positive and negative
accurate classification
equivalence queries