Co-lexicographically Ordering Automata and Regular Languages - Part I.
Nicola CotumaccioGiovanna D'AgostinoAlberto PolicritiNicola PrezzaPublished in: J. ACM (2023)
Keyphrases
- regular languages
- regular expressions
- finite automata
- grammatical inference
- context free languages
- decision problems
- context free grammars
- finite state automata
- positive data
- pac learning
- finite state machines
- pattern matching
- xml schema
- database
- query evaluation
- sample size
- equivalence queries
- theoretical analysis
- query processing
- database systems