D 2002

Operators on classes of regular languages

POLÁK, Libor

Základní údaje

Originální název

Operators on classes of regular languages

Autoři

POLÁK, Libor

Vydání

Singapore, Semigroups, Algorithms, Automata and Languages, s. 407-423, 2002

Nakladatel

World Scientific

Další údaje

Jazyk

angličtina

Typ výsledku

Stať ve sborníku

Obor

10101 Pure mathematics

Stát vydavatele

Singapur

Utajení

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

Označené pro přenos do RIV

Ano

Kód RIV

RIV/00216224:14310/02:00007305

Organizační jednotka

Přírodovědecká fakulta

ISBN

981-238-099-X

Klíčová slova anglicky

regular languages; syntactic semiring; power operator

Příznaky

Mezinárodní význam, Recenzováno
Změněno: 28. 6. 2008 23:54, doc. RNDr. Libor Polák, CSc.

Anotace

V originále

The consideration of ordered monoids refines the study of classes of regular languages in terms of pseudovarieties of monoids. Here we propose the ordered alternative to the power operator widely discussed for monoids.

Návaznosti

MSM 143100009, záměr
Název: Matematické struktury algebry a geometrie
Investor: Ministerstvo školství, mládeže a tělovýchovy ČR, Matematické struktury algebry a geometrie