The word problem for visibly pushdown languages described by grammars.

Salvatore La Torre Margherita Napoli Mimmo Parente

Published in: Formal Methods Syst. Des. (2007)

Keyphrases

word problems
grammatical inference
context free
mildly context sensitive
context free grammars
grammar induction
expressive power
context free languages
finite state automata
similar problems
closure properties
natural language
e learning
natural language processing