Real-time, pseudo real-time, and linear-time ITA

DOI10.1016/0304-3975(86)90130-1zbMath0619.68050OpenAlexW2079921753MaRDI QIDQ1089799

Karel II Culik, Sheng Yu

Publication date: 1986

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0304-3975(86)90130-1

zbMATH Keywords

k-ary iterative tree automatonpotentially infinite synchronous network of finite automata

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (1)

Synthesis, structure and power of systolic computations

Cites Work

• On real-time cellular automata and trellis automata
• Iterative tree automata
• Real-time language recognition by one-dimensional cellular automata
• Real-Time Computation by n-Dimensional Iterative Arrays of Finite-State Machines

This page was built for publication: Real-time, pseudo real-time, and linear-time ITA