Literal varieties of languages induced by homomorphisms onto nilpotent groups

Investor logo

Warning

This publication doesn't include Faculty of Economics and Administration. 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:

You are running an old browser version. We recommend updating your browser to its latest version.