Two-Way Automata Simulations and Unary Languages.
Carlo MereghettiGiovanni PighizziniPublished in: J. Autom. Lang. Comb. (2000)
Keyphrases
- finite state automata
- pairwise
- regular languages
- expressive power
- formal language theory
- language independent
- formal languages
- context free
- cellular automata
- probabilistic automata
- finite automata
- finite state machines
- grammatical inference
- numerical simulations
- multi lingual
- xml documents
- cross lingual
- lattice gas
- finite state
- multilingual information retrieval
- simulation environment
- machine learning
- simulation model
- information retrieval
- regular path queries
- target language
- databases
- context dependent
- regular expressions