To some structural properties of ∞-languages

Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26510%2F22%3APU145532" target="_blank" >RIV/00216305:26510/22:PU145532 - isvavai.cz</a>
Result on the web
<a href="http://eiris.it/ojs/index.php/ratiomathematica/issue/view/96" target="_blank" >http://eiris.it/ojs/index.php/ratiomathematica/issue/view/96</a>
DOI - Digital Object Identifier
—

Result language
angličtina
Original language name
To some structural properties of ∞-languages
Original language description
Properties of catenation of sequences of finite (words) and infinite (-words) lengths are largely studied in formal language theory. These operations are derived from the mechanism how they are accepted or generated by the corresponding devices. Finite automata accept structures containing only words, -automata accept only -words. Structures containing both words and -words (∞-words) are mostly generated by various types of ∞-automata (∞-machines). The aim of the paper is to investigate algebraic properties of operations on ∞-words generated by IGk-automata, where k is to model the depth of memory. It has importance in many applications (shift registers, discrete systems with memory...). It is shown that resulting algebraic structures are of „pure“ groupoid or partial groupoid type.
Czech name
—
Czech description
—

Publication year
2022
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Similar results(10)