Transformatoru invariantas klases

Abstract

Darbā definējām transformatoru invariantas klases un transformatoru invariantu klašu režģi. Pierādījām transformatoru invariantas klases ekvivalenci ar klasi, kas ir gan mašīnu, gan morfismu invarianta. Pierādījām, ka transformatoru invariantu klašu režģis ir augšējais pusrežģis, bet nav apakšējais pusrežģis. Pierādījām, ka gandrīz periodisku, rekurentu un vienmērīgi rekurentu vārdu klase ir transformatoru invarianta.

In the work we set definitions of transducer invariant class and transducer invariant class lattice. We proved the equivalence of transducer invariant class and class that is morphism and machine invariant. We proved transducer invariant class lattice to be the upper semilattice but not the lower semilattice. We proved that almost periodic, recurrent and evenly recurrent word class is transducer invariant.