S4 enriched multimodal categorial grammars are context-free.

Andrew R. Plummer

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

Keyphrases

context free
context free grammars
context sensitive
context dependent
grammatical inference
grammar induction
context free languages
inductive inference
phrase structure
graph grammars
finite state
attribute grammars
grammar rules
parse tree
closure properties
natural language
tree automata
pattern matching