D 2010

On Schützenberger products of semirings

KLÍMA, Ondřej a Libor POLÁK

Základní údaje

Originální název

On Schützenberger products of semirings

Autoři

KLÍMA, Ondřej (203 Česká republika, garant, domácí) a Libor POLÁK (203 Česká republika, domácí)

Vydání

Berlin Heidelberg (Germany), Developments in Language Theory, od s. 279-290, 12 s. 2010

Nakladatel

Springer-Verlag

Další údaje

Jazyk

angličtina

Typ výsledku

Stať ve sborníku

Obor

10101 Pure mathematics

Stát vydavatele

Německo

Utajení

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

Impakt faktor

Impact factor: 0.402 v roce 2005

Kód RIV

RIV/00216224:14310/10:00047230

Organizační jednotka

Přírodovědecká fakulta

ISBN

978-3-642-14454-7

ISSN

UT WoS

000286402700026

Klíčová slova anglicky

Polynomial operators on classes of languages; idempotent semirings; Schützenberger product

Příznaky

Mezinárodní význam, Recenzováno
Změněno: 18. 4. 2011 13:50, doc. Mgr. Ondřej Klíma, Ph.D.

Anotace

V originále

The Schützenberger product of (ordered) monoids is an essential tool when studying the polynomial operators on Boolean and positive varieties of languages and concatenation hierarchies. Here we consider rather disjunctive varieties of languages and therefore the recognition of languages is by finite idempotent semirings. We define a product of finite idempotent semirings and we show similar results to those concerning Schützenberger products of monoids and ordered monoids.

Návaznosti

GA201/09/1313, projekt VaV
Název: Algebraické metody v teorii automatů a formálních jazyků II
Investor: Grantová agentura ČR, Algebraické metody v teorii automatů a formálních jazyků II
MSM0021622409, záměr
Název: Matematické struktury a jejich fyzikální aplikace
Investor: Ministerstvo školství, mládeže a tělovýchovy ČR, Matematické struktury a jejich fyzikální aplikace
1M0545, projekt VaV
Název: Institut Teoretické Informatiky
Investor: Ministerstvo školství, mládeže a tělovýchovy ČR, Institut Teoretické Informatiky