Infinite triangular arrays and recognizability

Abstract

In this paper the concept of local languages is extended to infinite triangular arrays and ωω local languages are defined. ωω-recognizable languages of infinite triangular arrays accepted by two direction online tesselation automata are considered. Properties of these languages are studied.

HRL-Local Infinite Triangular Array Languages

“…In 1 we learn about recognizable infinite array languages. In 6 we study the recognizability of infinite arrays and in 3 we define the recognizability of infinite triangular pictures. In this paper we consider another formalism hrl-domino system to recognize infinite triangular picture languages.…”