10 research outputs found

    Acta Cybernetica : Tomus 7. Fasciculus 3.

    Get PDF

    Publication list of Zoltán Ésik

    Get PDF

    On DR tree automata, unary algebras and syntactic path monoids

    Get PDF
    We consider deterministic root-to-frontier (DR) tree recognizers and the tree languages recognized by them from an algebraic point of view. We make use of a correspondence between DR algebras and unary algebras shown by Z. Esik (1986). We also study a question raised by F. GĂ©cseg (2007) that concerns the definability of families of DR-recognizable tree languages by syntactic path monoids. We show how the families of DR-recognizable tree languages path-definable by a variety of finite monoids (or semigroups) can be derived from varieties of string languages. In particular, the three pathdefinable families of GĂ©cseg and B. Imreh (2002, 2004) are obtained this way

    On DR Tree Automata, Unary Algebras and Syntactic Path Monoids

    Full text link

    Acta Cybernetica : Volume 9. Number 1.

    Get PDF

    Acta Cybernetica : Tomus 7. Fasciculus 4.

    Get PDF

    Acta Cybernetica : Volume 23. Number 1.

    Get PDF
    corecore