On context-free rewriting with a simple restriction and its computational completeness.

Tomás Masopust Alexander Meduna

Published in: RAIRO Theor. Informatics Appl. (2009)

Keyphrases

context free
context sensitive
context dependent
grammatical inference
context free grammars
grammar rules
context free languages
information retrieval
relational databases
query language
attribute grammars