A Note on the Equivalence and Complexity of Linear Grammars.

José M. Sempere

Published in: Grammars (2003)

Keyphrases

linear complexity
decision problems
case study
computational complexity
worst case
linear systems
genetic algorithm
multiscale
closed form
space complexity
complexity analysis
mildly context sensitive