D 2008

Literal varieties of languages induced by homomorphisms onto nilpotent groups

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

Basic information

Original name

Literal varieties of languages induced by homomorphisms onto nilpotent groups

Name in Czech

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

Authors

KLÍMA, Ondřej (203 Czech Republic) and Libor POLÁK (203 Czech Republic, guarantor)

Edition

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

Publisher

Springer-Verlag

Other information

Language

English

Type of outcome

Stať ve sborníku

Field of Study

10101 Pure mathematics

Country of publisher

Germany

Confidentiality degree

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

Impact factor

Impact factor: 0.402 in 2005

RIV identification code

RIV/00216224:14310/08:00024630

Organization unit

Faculty of Science

ISBN

978-3-540-88281-7

ISSN

UT WoS

000261729900028

Keywords in English

literal varieties of languages; homomorphisms onto monoids; nilpotent groups

Tags

International impact, Reviewed
Změněno: 15/2/2010 17:26, doc. Mgr. Ondřej Klíma, Ph.D.

Abstract

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$.

In Czech

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$.

Links

GA201/06/0936, research and development project
Name: Algebraické metody v teorii automatů a formálních jazyků
Investor: Czech Science Foundation, Algebraic Methods in Automata and Formal Language Theory
MSM0021622409, plan (intention)
Name: Matematické struktury a jejich fyzikální aplikace
Investor: Ministry of Education, Youth and Sports of the CR, Mathematical structures and their physical applications