Note on Tape Reversal Complexity of Languages

Tiko Kameda Roland Vollmar

Published in: Inf. Control. (1970)

Keyphrases

computational cost
high speed
expressive power
worst case
artificial intelligence
lower bound
grammatical inference
database
data mining
learning algorithm
computational complexity
cross lingual
space complexity
language independent
lower complexity
read write