Languages Simultaneously Complete for One-Way and Two-Way Log-Tape Automata.

Juris Hartmanis Stephen R. Mahaney

Published in: SIAM J. Comput. (1981)

Keyphrases

high speed
language independent
cellular automata
expressive power
context free
formal languages
formal language theory
machine learning
information retrieval
object oriented
log files
finite state
text summarization
grammatical inference
probabilistic automata