Minimal Partial Languages and Automata.
Francine Blanchet-SadriKira GoldnerAidan ShackletonPublished in: CIAA (2014)
Keyphrases
- expressive power
- finite state automata
- regular languages
- databases
- probabilistic automata
- finite automata
- formal languages
- language independent
- grammatical inference
- formal language theory
- cross lingual
- cellular automata
- partial information
- finite state
- finite state machines
- regular path queries
- regular expressions
- lattice gas
- rational kernels
- machine learning