Literal varieties of languages induced by homomorphisms onto nilpotent groups

Varování

Publikace nespadá pod Ústav výpočetní techniky, ale pod Přírodovědeckou fakultu. Oficiální stránka publikace je na webu muni.cz.

Název česky	Literálních variety jazyků indukované homomorfismy na nilpotentní grupy
Autoři	KLÍMA Ondřej POLÁK Libor
Rok publikování	2008
Druh	Článek ve sborníku
Konference	Language and Automata Theory and Applications
Fakulta / Pracoviště MU	Přírodovědecká fakulta
Citace
Obor	Obecná matematika
Klíčová slova	literal varieties of languages; homomorphisms onto monoids; nilpotent groups
Popis	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$.
Související projekty:	Matematické struktury a jejich fyzikální aplikace Algebraické metody v teorii automatů a formálních jazyků