Subdirectly irreducible fibered automata, Part 2

• Autorzy: Mućka A.
• Języki publikacji: EN

Abstrakty

EN

An earlier paper characterized all subdirectly irreducible permutational fibered automata. This paper characterizes all subdirectly irreducible fibered automata which are not permutational. The characterization is both graphtheoretical and algebraic.

Słowa kluczowe

EN

fibered automata; automata; many-sorted algebras; subdirect product; subdirectly irreducible

• Wydawca: De Gruyter
• Czasopismo: Demonstratio Mathematica
• Rocznik: 2011
• Tom: Vol. 44, nr 1
• Strony: 1--15
• Opis fizyczny: Bibliogr. 7 poz., rys.

Twórcy

autor

Mućka A.

• Faculty of Mathematics and Information Science Warsaw University of Technology 00-661 Warsaw, Poland

Bibliografia

• [1] G. Birkhoff, J. D. Lipson, Heterogenous algebras, J. Comb. Th. 8 (1970), 115–133.
• [2] J. Climent Vidal, J. Soliveres Tur, On the directly and subdirectly irreducible manysorted algebras, 2004, www.uv.es/jkliment/.
• [3] H. Lugowski, Grundzüge der Universellen Algebra, Teuber, Leipzig, 1976.
• [4] A. Mućka, The lattice of the varieties of fibered automata, Discuss. Math. Gen. Algebra Appl. 27 (2007), 87–107.
• [5] A. Mućka, The graphs of fibered automata, Demonstratio Math. 41 (2008), 23–32.
• [6] A. Mućka, Subdirectly irreducible fibered automata, Demonstratio Math. 43 (2010), 739–753.
• [7] J. D. H. Smith, Continued fractions, fibered automata, and a theorem of Rosenberg, Mult. Valued Log. 8 (2002), 503–515.