scientific article; zbMATH DE number 176142

zbMATHMaRDI QIDQ4035243FDO

Authors Oscar H. Ibarra, Tao Jiang, Hui Wang

Publication date 18 May 1993

zbMATH Keywords

two-dimensional alternating finite automatonreal-time two-dimensional nondeterministic cellular automatontwo-dimensional nondeterministic on-line tessellation acceptor

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Cellular automata (computational aspects) (68Q80)

Recommendations

• Some results concerning 2-D on-line tessellation acceptors and 2-D alternating finite automata
• A note on two-dimensional probabilistic finite automata
• Deterministic two-dimensional on-line tessellation acceptors are equivalent to two-way two-dimensional alternating finite automata through 180\(\circ\)-rotation
• Two-dimensional cellular automata and deterministic on-line tessalation automata
• scientific article; zbMATH DE number 1689049

Cited in

(7)

• A note on time-bounded bottom-up pyramid cellular acceptors
• Simulations over two-dimensional on-line tessellation automata
• Theory Is Forever
• Two-dimensional cellular automata and deterministic on-line tessalation automata
• Some results concerning 2-D on-line tessellation acceptors and 2-D alternating finite automata
• Deterministic two-dimensional on-line tessellation acceptors are equivalent to two-way two-dimensional alternating finite automata through 180\(\circ\)-rotation
• A survey on picture-walking automata

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 Q4035243)