A NOTE ON MULTIHEAD FINITE-STATE AUTOMATA

DOI10.1142/S0129054196000233zbMath0867.68082OpenAlexW2081027905MaRDI QIDQ3126017

Ioan I. Macarie

Publication date: 23 March 1997

Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/s0129054196000233

zbMATH Keywords

finite-state automatalogarithmic-space Turing machines

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (1)

Amplification of slight probabilistic advantage at absolutely no cost in space

This page was built for publication: A NOTE ON MULTIHEAD FINITE-STATE AUTOMATA