Separating Regular Languages with Two Quantifiers Alternations.
Thomas PlacePublished in: LICS (2015)
Keyphrases
- regular languages
- grammatical inference
- context free languages
- regular expressions
- finite automata
- decision problems
- positive data
- context free grammars
- pac learning
- finite state machines
- natural language
- first order logic
- inductive inference
- context free
- statistical queries
- pattern matching
- positive and negative
- np hard
- databases