Once-Marking and Always-Marking 1-Limited Automata

Pighizzini, G; Prigioniero, L

Pighizzini, G (通讯作者),Univ Statale Milano, Dipartimento Informat, Milan, Italy.

ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2023; 386 (): 215

Abstract

Single-tape nondeterministic Turing machines that are allowed to replace the symbol in each tape cell only when it is scanned for the first time are a......

Full Text Link