scientific article; zbMATH DE number 862672

MaRDI QIDQ4871672zbMATH OpenFDO

Authors T. Yoshinaga, Katsushi Inoue

Publication date 1 April 1996

zbMATH Keywords

space-bounded alternating multi-counter automata

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• Minimal useful size of counters for (real-time) multicounter automata
• Minimal Size of Counters for (Real-Time) Multicounter Automata
• scientific article; zbMATH DE number 3917714
• scientific article; zbMATH DE number 3911710
• On three-way two-dimensional multicounter automata

Cited in

(7)

• A note on realtime one-way synchronized alternating one-counter automata
• A remark on middle space bounded alternating Turing machines
• Minimal useful size of counters for (real-time) multicounter automata
• A note on the emptiness problem for alternating finite-memory automata
• scientific article; zbMATH DE number 3917714 (Why is no real title available?)
• Minimal Size of Counters for (Real-Time) Multicounter Automata
• A note on real-time one-way alternating multicounter machines

This page was built for publication:

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