D 2020

Geometrically Closed Positive Varieties of Star-Free Languages

KLÍMA, Ondřej a Peter KOSTOLÁNYI

Základní údaje

Originální název

Geometrically Closed Positive Varieties of Star-Free Languages

Název česky

Geometricky uzavřené pozitivní variety star-free jazyků

Autoři

KLÍMA, Ondřej (203 Česká republika, garant, domácí) a Peter KOSTOLÁNYI (703 Slovensko)

Vydání

Cham, LATA 2020, od s. 328-340, 13 s. 2020

Nakladatel

Springer

Další údaje

Jazyk

angličtina

Typ výsledku

Stať ve sborníku

Obor

10201 Computer sciences, information science, bioinformatics

Stát vydavatele

Švýcarsko

Utajení

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

Forma vydání

tištěná verze "print"

Odkazy

Impakt faktor

Impact factor: 0.402 v roce 2005

Kód RIV

RIV/00216224:14310/20:00114218

Organizační jednotka

Přírodovědecká fakulta

ISBN

978-3-030-40607-3

ISSN

DOI

Klíčová slova anglicky

Language varieties; Geometrical closure; Straubing-Thérien hierarchy; R-trivial monoid

Štítky

Příznaky

Mezinárodní význam, Recenzováno
Změněno: 29. 4. 2021 11:54, Mgr. Marie Šípková, DiS.

Anotace

V originále

A recently introduced operation of geometrical closure on formal languages is investigated. It is proved that the geometrical closure of a language from the positive variety V_3/2, the level 3/2 of the Straubing-Thérien hierarchy of star-free languages, always falls into the variety R_LT, which is a new variety consisting of specific R-trivial languages. As a consequence, each class of regular languages lying between R_LT and V_3/2 is geometrically closed.

Návaznosti

GA19-12790S, projekt VaV
Název: Efektivní charakterizace tříd konečných pologrup a formálních jazyků
Investor: Grantová agentura ČR, Efektivní charakterizace tříd konečných pologrup a formálních jazyků