Introduces 2-HRFA and B2-HRFA for picture languages, proves incomparability with CFMG, proper subset relations with RPDA and RFA, and examines closure properties.
In: Handbook of formal lan- guages: volume 3 beyond words , Springer, pp
2 Pith papers cite this work. Polarity classification is still indexing.
2
Pith papers citing it
years
2026 2verdicts
UNVERDICTED 2representative citing papers
Algorithm generates snake polyominoes in rectangles; exact maximal-area formulas given for all widths when height ≤ 5.
citing papers explorer
-
2-Head 2D Returning Finite Automata
Introduces 2-HRFA and B2-HRFA for picture languages, proves incomparability with CFMG, proper subset relations with RPDA and RFA, and examines closure properties.