STRICT LOCAL TESTABILITY OF THE FINITE CONTROL OF TWO-WAY AUTOMATA AND OF REGULAR PICTURE DESCRIPTION LANGUAGES
1991 ◽
Vol 01
(02)
◽
pp. 161-175
◽
Keyword(s):
We prove that every regular language is recognized by a deterministic two-way finite automaton whose control unit is strictly locally testing. Similarly, every picture language which can be described by a regular language can actually be described by a strictly locally testable language; this strengthens a result of Friedhelra Hinz.
2007 ◽
Vol 18
(06)
◽
pp. 1407-1416
◽
2019 ◽
Vol 30
(06n07)
◽
pp. 1197-1216
Keyword(s):
2020 ◽
Vol 29
(02)
◽
pp. 2040002
2009 ◽
Vol 19
(06)
◽
pp. 809-839
◽
Keyword(s):
2017 ◽
Vol 28
(05)
◽
pp. 503-522
2002 ◽
Vol 9
(2)
◽
pp. 475-485
◽