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.

Conference paper

Patterning of highly conducting polyaniline films

T. Graham, A. Afzali, et al.

Microlithography 2000

Conference paper

Wavefront and caustic surfaces of refractive laser beam shaper

David L. Shealy, John A. Hoffnagle

SPIE Optical Engineering + Applications 2007

Paper

On the complexity of some geometric problems in unbounded dimension

Nimrod Megiddo

Journal of Symbolic Computation

Conference paper

Byzantine-Robust Decentralized Federated Learning

Minghong Fang, Zifan Zhang, et al.

CCS 2024

View all publications

Abstract

Related

Patterning of highly conducting polyaniline films

Wavefront and caustic surfaces of refractive laser beam shaper

On the complexity of some geometric problems in unbounded dimension

Byzantine-Robust Decentralized Federated Learning