Limited automata: properties, complexity and variants

DOI10.1007/978-3-030-23247-4_4zbMath1434.68284OpenAlexW2955221722MaRDI QIDQ2179326

Giovanni Pighizzini

Publication date: 12 May 2020

Full work available at URL: https://hal.inria.fr/hal-02387288/file/480958_1_En_4_Chapter.pdf

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Classical models of computation (Turing machines, etc.) (68Q04)

Related Items (5)

A linear-time simulation of deterministic \(d\)-limited automata ⋮ Performing regular operations with 1-limited automata ⋮ Unnamed Item ⋮ Two-way machines and de Bruijn words ⋮ Once-Marking and Always-Marking 1-Limited Automata

This page was built for publication: Limited automata: properties, complexity and variants