J 2019

On the insertion of n-powers

MENESES GUIMARÄES DE ALMEIDA, Jorge Manuel a Ondřej KLÍMA

Základní údaje

Originální název

On the insertion of n-powers

Autoři

MENESES GUIMARÄES DE ALMEIDA, Jorge Manuel (620 Portugalsko, garant) a Ondřej KLÍMA (203 Česká republika, domácí)

Vydání

DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, NANCY, DISCRETE MATHEMATICS THEORETICAL COMPUTER SCIENCE, 2019, 1462-7264

Další údaje

Jazyk

angličtina

Typ výsledku

Článek v odborném periodiku

Obor

10101 Pure mathematics

Stát vydavatele

Francie

Utajení

není předmětem státního či obchodního tajemství

Odkazy

URL

Impakt faktor

Impact factor: 0.442

Kód RIV

RIV/00216224:14310/19:00108233

Organizační jednotka

Přírodovědecká fakulta

UT WoS

000480436900008

Klíčová slova anglicky

Regular language; polynomial closure; pseudovariety; finite ordered monoid; pseudoidentity; Burnside pseudovariety

Štítky

rivok
Změněno: 2. 4. 2020 10:14, Mgr. Marie Šípková, DiS.

Anotace

V originále

In algebraic terms, the insertion of n-powers in words may be modelled at the language level by considering the pseudovariety of ordered monoids defined by the inequality 1 <= x(n). We compare this pseudovariety with several other natural pseudovarieties of ordered monoids and of monoids associated with the Burnside pseudovariety of groups defined by the identity x(n) = 1. In particular, we are interested in determining the pseudovariety of monoids that it generates, which can be viewed as the problem of determining the Boolean closure of the class of regular languages closed under n-power insertions. We exhibit a simple upper bound and show that it satisfies all pseudoidentities which are provable from 1 <= x(n) in which both sides are regular elements with respect to the upper bound.

Návaznosti

GA15-02862S, projekt VaV
Název: Aplikace algebry a kombinatoriky v teorii formálních jazyků
Investor: Grantová agentura ČR, Aplikace algebry a kombinatoriky v teorii formálních jazyků
Zobrazeno: 5. 11. 2024 16:38