14 citations · 33 across the 10 of their papers we have counts for
Showing 2020Show all
2 papers · 1 filter
cs.FL2020
Recognition and Complexity Results for Projection Languages of Two-Dimensional Automata
Taylor J. Smith, Kai Salomaa
The row projection (resp., column projection) of a two-dimensional language is the one-dimensional language consisting of all first rows (resp., first columns) of each two-dime…
cs.FL2020★ 2 cited
Concatenation Operations and Restricted Variants of Two-Dimensional Automata
Taylor J. Smith, Kai Salomaa
A two-dimensional automaton operates on arrays of symbols. While a standard (four-way) two-dimensional automaton can move its input head in four directions, restricted two-dimensio…