Pregroup grammars with letter promotions: Complexity and context-freeness.

Wojciech Buszkowski Zhe Lin Katarzyna Moroz

Published in: J. Comput. Syst. Sci. (2012)

Keyphrases

computational complexity
contextual information
databases
database systems
computational cost
decision problems
database
real world
website
upper bound
context aware
context sensitive
grammatical inference