Two-way Automata and Regular Languages of Overlapping Tiles.
Anne DickyDavid JaninPublished in: Fundam. Informaticae (2015)
Keyphrases
- regular languages
- regular expressions
- finite automata
- grammatical inference
- context free languages
- decision problems
- pac learning
- context free grammars
- finite state machines
- positive data
- finite state automata
- context free
- query language
- active learning
- xml schema
- pattern matching
- relational databases
- inductive inference
- learning theory
- upper bound