Literal varieties of languages induced by homomorphisms onto nilpotent groups

• 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
• 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ů