An innovative finite state concept for recognition and parsing of context-free languages.

Mark-Jan Nederhof Eberhard Bertsch

Published in: Nat. Lang. Eng. (1996)

Keyphrases

context free
finite state
context free languages
markov chain
markov decision processes
model checking
optimal policy
context free grammars
context sensitive
context dependent
grammatical inference
probabilistic context free grammars
finite state transducers
inductive inference