Baidu
map

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


Baidu
map
Baidu
map
Baidu
map