Zobrazeno 1 - 10
of 401
pro vyhledávání: '"Salomaa, Kai"'
The state complexity, respectively, nondeterministic state complexity of a regular language $L$ is the number of states of the minimal deterministic, respectively, of a minimal nondeterministic finite automaton for $L$. Some of the most studied state
Externí odkaz:
http://arxiv.org/abs/2301.03708
Autor:
Zakzok, Mohammad, Salomaa, Kai
Publikováno v:
In Theoretical Computer Science 21 May 2024 996
Autor:
Smith, Taylor J., Salomaa, Kai
A three-way (resp., two-way) two-dimensional automaton has a read-only input head that moves in three (resp., two) directions on a finite array of cells labelled by symbols of the input alphabet. Restricting the input head movement of a two-dimension
Externí odkaz:
http://arxiv.org/abs/2105.01179
Autor:
Smith, Taylor J., Salomaa, Kai
The row projection (resp., column projection) of a two-dimensional language $L$ is the one-dimensional language consisting of all first rows (resp., first columns) of each two-dimensional word in $L$. The operation of row projection has previously be
Externí odkaz:
http://arxiv.org/abs/2009.00602
Autor:
Smith, Taylor J., Salomaa, Kai
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-dimensional automata are only permitted to move their input heads in three or
Externí odkaz:
http://arxiv.org/abs/2008.11164
Publikováno v:
In Theoretical Computer Science 13 September 2023 972
Autor:
Lyon, Oliver A.S., Salomaa, Kai
Publikováno v:
In Theoretical Computer Science 11 August 2023 968
Autor:
Smith, Taylor J., Salomaa, Kai
A two-dimensional finite automaton has a read-only input head that moves in four directions on a finite array of cells labelled by symbols of the input alphabet. A three-way two-dimensional automaton is prohibited from making upward moves, while a tw
Externí odkaz:
http://arxiv.org/abs/1904.11100
Publikováno v:
In Theoretical Computer Science 4 January 2023 939:170-181
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.