To some structural properties of ∞-languages
Identifikátory výsledku
Kód výsledku v 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>
Výsledek na webu
<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
—
Alternativní jazyky
Jazyk výsledku
angličtina
Název v původním jazyce
To some structural properties of ∞-languages
Popis výsledku v původním jazyce
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.
Název v anglickém jazyce
To some structural properties of ∞-languages
Popis výsledku anglicky
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.
Klasifikace
Druh
J<sub>ost</sub> - Ostatní články v recenzovaných periodicích
CEP obor
—
OECD FORD obor
10102 - Applied mathematics
Návaznosti výsledku
Projekt
—
Návaznosti
S - Specificky vyzkum na vysokych skolach
Ostatní
Rok uplatnění
2022
Kód důvěrnosti údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Údaje specifické pro druh výsledku
Název periodika
Ratio Mathematica
ISSN
1592-7415
e-ISSN
—
Svazek periodika
42
Číslo periodika v rámci svazku
1
Stát vydavatele periodika
IT - Italská republika
Počet stran výsledku
8
Strana od-do
127-134
Kód UT WoS článku
—
EID výsledku v databázi Scopus
—