Detail publikačního výsledku

To some structural properties of ∞-languages

MEZNÍK, I.

Originální název

To some structural properties of ∞-languages

Anglický název

To some structural properties of ∞-languages

Druh

Článek recenzovaný mimo WoS a Scopus

Originální abstrakt

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.

Anglický abstrakt

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.

Klíčová slova

∞-words; ∞-language; ρn,p,r-catenation; closure of an ∞-language; ρ-operation

Klíčová slova v angličtině

∞-words; ∞-language; ρn,p,r-catenation; closure of an ∞-language; ρ-operation

Autoři

MEZNÍK, I.

Rok RIV

2023

Vydáno

01.07.2022

ISSN

1592-7415

Periodikum

Ratio Mathematica

Svazek

42

Číslo

1

Stát

Italská republika

Strany od

127

Strany do

134

Strany počet

8

URL

http://eiris.it/ojs/index.php/ratiomathematica/issue/view/96

BibTex

@article{BUT179126,
  author="Ivan {Mezník}",
  title="To some structural properties of ∞-languages",
  journal="Ratio Mathematica",
  year="2022",
  volume="42",
  number="1",
  pages="127--134",
  issn="1592-7415",
  url="http://eiris.it/ojs/index.php/ratiomathematica/issue/view/96"
}