Separating Regular Languages over Infinite Words with Respect to the Wagner Hierarchy.
Christopher HugenrothPublished in: FSTTCS (2021)
Keyphrases
- regular languages
- grammatical inference
- regular expressions
- finite automata
- context free languages
- decision problems
- context free grammars
- pac learning
- positive data
- finite state machines
- pattern matching
- n gram
- context free
- database
- statistical queries
- query language
- keywords
- knowledge base
- context dependent
- language model