Degrees of restriction for two-dimensional automata

DOI10.1007/978-3-030-79121-6_7OpenAlexW3176232965MaRDI QIDQ2117665FDOQ2117665

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

• Automata with Reversal-Bounded Counters: A Survey
• Halting space-bounded computations
• A survey on picture-walking automata
• Title not available (Why is that?)
• Three-way tape-bounded two-dimensional Turing machines
• Some remarks on two-dimensional finite automata
• New operations and regular expressions for two-dimensional languages over one-letter alphabet
• A survey of two-dimensional automata theory

Cited In (3)

• Concatenation operations and restricted variants of two-dimensional automata
• A survey of two-dimensional automata theory
• Two-Dimensional Limited Context Restarting 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)