Complexity Gaps of Turing Machines of Infinite Words.

Published in: FCT (1987)

Keyphrases

turing machine
databases
n gram
space complexity
related words
neural network
information systems
computational complexity
english words
worst case
word pairs
proper nouns
lower complexity
text corpora
word sense disambiguation
expert systems
keywords