Deterministic Pushdown Automata and Unary Languages.
Giovanni PighizziniPublished in: Int. J. Found. Comput. Sci. (2009)
Keyphrases
- finite state automaton
- finite state automata
- turing machine
- context free
- pairwise
- expressive power
- finite automata
- database languages
- formal language theory
- formal languages
- language independent
- finite state
- rational kernels
- regular languages
- grammatical inference
- spoken dialog
- deterministic finite automata
- model checking
- probabilistic automata
- cellular automata
- description languages
- black box
- target language
- finite state machines
- multi lingual
- tree automata
- language identification
- multilingual information retrieval
- lattice gas
- information extraction
- formal language
- databases