Deque Automata and a Subfamily of Context-Sensitive Languages which Contains all Semilinear Bounded Languages.

Published in: Theor. Comput. Sci. (1985)

Keyphrases

context sensitive
context free
language model
language independent
natural language
co occurrence
language identification
finite state
query translation
context free grammars
graph grammars
spelling correction