D 2008

Literal varieties of languages induced by homomorphisms onto nilpotent groups

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

Základní údaje

Originální název

Literal varieties of languages induced by homomorphisms onto nilpotent groups

Název česky

Literálních variety jazyků indukované homomorfismy na nilpotentní grupy

Autoři

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

Vydání

Berlin Heidelberg (Germany), Language and Automata Theory and Applications, od s. 299-310, 12 s. 2008

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/08:00024630

Organizační jednotka

Přírodovědecká fakulta

ISBN

978-3-540-88281-7

ISSN

UT WoS

000261729900028

Klíčová slova anglicky

literal varieties of languages; homomorphisms onto monoids; nilpotent groups

Příznaky

Mezinárodní význam, Recenzováno
Změněno: 15. 2. 2010 17:26, doc. Mgr. Ondřej Klíma, Ph.D.

Anotace

V originále

We present here new hierarchies of literal varieties of languages. Each language under consideration is a disjoint union of a certain collection of "basic" languages described here. Our classes of languages correspond to certain literal varieties of homomorphisms from free monoids onto nilpotent groups of class $\leq 2$.

Česky

Prezentujeme nové hierarchie literálních variet jazyků. Každý uvažovaný jazyk je disjunktním sjednocením zde popsaných "základních" jazyků. Naše třídy jazyků odpovídají jistým literálním varietám homomorfismů volných monoidů na nilpotentní grupy třídy $\leq 2$.

Návaznosti

GA201/06/0936, projekt VaV
Název: Algebraické metody v teorii automatů a formálních jazyků
Investor: Grantová agentura ČR, Algebraické metody v teorii automatů a formálních jazyků
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