KLÍMA, Ondřej and Libor POLÁK. Literal varieties of languages induced by homomorphisms onto nilpotent groups. In Language and Automata Theory and Applications. Berlin Heidelberg (Germany): Springer-Verlag, 2008, p. 299-310. ISBN 978-3-540-88281-7.
Other formats:   BibTeX LaTeX RIS
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
Original language English
Type of outcome Proceedings paper
Field of Study 10101 Pure mathematics
Country of publisher Germany
Confidentiality degree is not subject to a state or trade secret
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 0302-9743
UT WoS 000261729900028
Keywords in English literal varieties of languages; homomorphisms onto monoids; nilpotent groups
Tags homomorphisms onto monoids, literal varieties of languages, nilpotent groups
Tags International impact, Reviewed
Changed by Changed by: doc. Mgr. Ondřej Klíma, Ph.D., učo 3868. Changed: 15/2/2010 17:26.
Abstract
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$.
Abstract (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 projectName: 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
PrintDisplayed: 8/9/2024 09:27