On the classes of languages accepted by limited context restarting automata.
Friedrich OttoPeter CernoFrantisek MrázPublished in: RAIRO Theor. Informatics Appl. (2014)
Keyphrases
- contextual information
- regular languages
- expressive power
- context sensitive
- language independent
- finite state automata
- context aware
- regular expressions
- query translation
- cross lingual
- closure properties
- language identification
- context free
- grammatical inference
- finite state
- data sets
- cellular automata
- learning algorithm
- information retrieval
- databases