On three-way two-dimensional multicounter automata

DOI10.1016/0020-0255(91)90004-EMaRDI QIDQ2638802zbMATH OpenOpenAlexFDO

Authors Andrzej Szepietowski

Publication date 1991

Published in Information Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0020-0255(91)90004-e

zbMATH Keywords

two-dimensional multicounter automata

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• On three-way two-dimensional Turing machines
• A note on three-way two dimensional alternating Turing machines
• Three-way two-dimensional finite automata with rotated inputs
• Three-way two-dimensional alternating finite automata with rotated inputs
• scientific article; zbMATH DE number 177806
• Three-way automata on rectangular types over a one-letter alphabet
• scientific article; zbMATH DE number 897894
• Optimal simulation of two-dimensional alternating finite automata by three-way nondeterministic Turing machines
• On multistochastic automata

Cites work

• On three-way two-dimensional Turing machines
• Remarks on the complexity of nondeterministic counter languages
• Three-way two-dimensional multicounter automata

Cited in

(8)

• Three-way two-dimensional finite automata with rotated inputs
• On three-way two-dimensional Turing machines
• scientific article; zbMATH DE number 3917714 (Why is no real title available?)
• scientific article; zbMATH DE number 862672 (Why is no real title available?)
• Plane-walking automata
• Input-driven multi-counter automata
• Input-driven multi-counter automata
• Remarks on two-way automata with weak-counters

This page was built for publication: On three-way two-dimensional multicounter automata

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