Sequential Versus Parallel Grammar Formalisms with Respect to Measures of Descriptional Complexity.

Suna Aydin Henning Bordihn

Published in: Fundam. Informaticae (2003)

Keyphrases

complexity measures
worst case
natural language
decision problems
complexity analysis
parallel version
genetic algorithm
lower bound
computational cost
logic programming
space complexity
nonmonotonic reasoning