Complexity and Decidability in Left-Associative Grammar.

Published in: IWPT (1989)

Keyphrases

computational complexity
real time
worst case
description logics
space complexity
artificial intelligence
decision problems
databases
information systems
database systems
np hard
model checking
decision procedures
natural language parsing