Literal varieties of languages induced by homomorphisms onto nilpotent groups
| Authors | |
|---|---|
| Year of publication | 2008 |
| Type | Article in Proceedings |
| Conference | Language and Automata Theory and Applications |
| MU Faculty or unit | |
| 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: |