Literal varieties of languages induced by homomorphisms onto nilpotent groups

Warning

This publication doesn't include Institute of Computer Science. It includes Faculty of Science. Official publication website can be found on muni.cz.

Authors	KLÍMA Ondřej POLÁK Libor
Year of publication	2008
Type	Article in Proceedings
Conference	Language and Automata Theory and Applications
MU Faculty or unit	Faculty of Science
Citation
Field	General mathematics
Keywords	literal varieties of languages; homomorphisms onto monoids; nilpotent groups
Description	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$.
Related projects:	Mathematical structures and their physical applications Algebraic Methods in Automata and Formal Language Theory