Minimal partial languages and automata.
Francine Blanchet-SadriKira GoldnerAidan ShackletonPublished in: RAIRO Theor. Informatics Appl. (2017)
Keyphrases
- cellular automata
- expressive power
- finite automata
- formal language theory
- finite state automata
- probabilistic automata
- neural network
- description languages
- formal languages
- finite state machines
- finite state
- query translation
- regular languages
- context free
- computer programs
- multi lingual
- grammatical inference
- partial information
- database
- language independent
- cross lingual
- markov chain
- databases
- real time