A Remark on Tally Languages and Complexity Classes

Published in: Inf. Control. (1979)

Keyphrases

tractable cases
intrinsic complexity
expressive power
complexity measures
computational complexity
worst case
artificial intelligence
decision problems
databases
decision trees
np hard
language independent
grammatical inference
multi lingual
arabic language