Pushdown automata on arrays

DOI10.1016/0020-0255(81)90023-2zbMath0474.68073OpenAlexW2075584262MaRDI QIDQ1158967

Anupam N. Shah

Publication date: 1981

Published in: Information Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0020-0255(81)90023-2

zbMATH Keywords

two-dimensional arraysdeterministic array-bounded PDAsimply connected pattern

Mathematics Subject Classification ID

Related Items (1)

A survey of two-dimensional automata theory

Cites Work

• Connectivity in Digital Pictures

This page was built for publication: Pushdown automata on arrays