Degrees of restriction for two-dimensional automata

DOI10.1007/978-3-030-79121-6_7MaRDI QIDQ2117665zbMATH OpenOpenAlexFDO

Authors Taylor J. Smith, Kai Salomaa

Publication date 22 March 2022

Full work available at URL https://arxiv.org/abs/2105.01179

zbMATH Keywords

closure propertiesdegrees of restrictionextended two-dimensional automatarecognition properties

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cites work

• A survey of two-dimensional automata theory
• A survey on picture-walking automata
• Automata with Reversal-Bounded Counters: A Survey
• Halting space-bounded computations
• scientific article; zbMATH DE number 3738961 (Why is no real title available?)
• New operations and regular expressions for two-dimensional languages over one-letter alphabet
• Some remarks on two-dimensional finite automata
• Three-way tape-bounded two-dimensional Turing machines

Cited in

(3)

• A survey of two-dimensional automata theory
• Two-Dimensional Limited Context Restarting Automata
• Concatenation operations and restricted variants of two-dimensional automata

This page was built for publication: Degrees of restriction for two-dimensional automata

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2117665)