Multitape one-way nonwriting automata

Patrick C. Fischer; Arnold L. Rosenberg

doi:10.1016/S0022-0000(68)80006-6

Journal of Computer and System Sciences

Paper

01 Jun 1968

Multitape one-way nonwriting automata

View publication

Abstract

The theory given by Rabin and Scott for one-tape finite automata is extended to cover machines with several input tapes which can be advanced independently under finite-state control. © 1996 Academic Press, Inc.

Paper

Vertex-Ant-Walk - A robust method for efficient exploration of faulty graphs

Vladimir Yanovski, Israel A. Wagner, et al.

Ann. Math. Artif. Intell.

Paper

An information statistics approach to data stream and communication complexity

Ziv Bar-Yossef, T.S. Jayram, et al.

Journal of Computer and System Sciences

Conference paper

Learning Reduced Order Dynamics via Geometric Representations

Imran Nasim, Melanie Weber

SCML 2024

Paper

Quantum Simulators: Architectures and Opportunities

Ehud Altman, Kenneth R. Brown, et al.

PRX Quantum

View all publications

Abstract

Related

Vertex-Ant-Walk - A robust method for efficient exploration of faulty graphs

An information statistics approach to data stream and communication complexity

Learning Reduced Order Dynamics via Geometric Representations

Quantum Simulators: Architectures and Opportunities