Ordering Regular Languages and Automata: Complexity.
Giovanna D'AgostinoDavide MartincighAlberto PolicritiPublished in: CoRR (2022)
Keyphrases
- regular languages
- decision problems
- regular expressions
- finite automata
- context free languages
- grammatical inference
- finite state automata
- context free grammars
- pac learning
- computational complexity
- context free
- positive data
- pattern matching
- finite state machines
- worst case
- lower bound
- database
- finite state
- optimal policy
- state space