scientific article

zbMATH Open0764.68099MaRDI QIDQ4035243FDOQ4035243

Oscar H. Ibarra, Tao Jiang, Hui Wang

Publication date: 18 May 1993

Title of this publication is not available (Why is that?)

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
• Publication:2762794

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)

Cited In (6)

• 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
• Two-dimensional cellular automata and deterministic on-line tessalation automata
• Theory Is Forever
• A note on time-bounded bottom-up pyramid cellular acceptors

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)