A Finite State Probabilistic Automaton that Accepts a Context Sensitive Language that is Not Context Free

Kuo An Chen Ming-Kuei Hu

Published in: Inf. Control. (1977)

Keyphrases

context free
context sensitive
finite state
tree automata
probabilistic context free grammars
natural language
markov chain
graph grammars
model checking
language model
markov decision processes
optimal policy
information retrieval
information extraction
grammatical inference