A Short Note on Infinite Union/Intersection of Omega Regular Languages.
Wanwei LiuPublished in: CoRR (2016)
Keyphrases
- regular languages
- regular expressions
- grammatical inference
- finite automata
- context free languages
- decision problems
- context free grammars
- pac learning
- finite state machines
- pattern matching
- positive data
- context free
- equivalence queries
- matching algorithm
- machine learning
- theoretical analysis
- statistical queries
- computational complexity
- knowledge base