Alphabetic tree relations

DOI10.1016/0304-3975(92)90348-JMaRDI QIDQ1193896zbMATH OpenFDO

Authors Symeon Bozapalidis

Publication date 27 September 1992

Published in Theoretical Computer Science (Search for Journal in Brave)

zbMATH Keywords

bimorphismstree transformationstree languages

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• Sur une classe de transformations d'arbres
• Alphabetic and synchronized tree transducers
• scientific article; zbMATH DE number 2040925
• scientific article; zbMATH DE number 3997186
• Equational tree transformations

Cites work

• scientific article; zbMATH DE number 3660804 (Why is no real title available?)
• scientific article; zbMATH DE number 3497806 (Why is no real title available?)
• scientific article; zbMATH DE number 3594667 (Why is no real title available?)
• scientific article; zbMATH DE number 3601128 (Why is no real title available?)
• scientific article; zbMATH DE number 3441989 (Why is no real title available?)
• A representation of trees by languages. II
• Actions, finite state sets and applications to trees
• Bottom-up and top-down tree transformations— a comparison
• Forêts Algébriques et Homomorphismes Inverses
• Generalized finite automata theory with an application to a decision problem of second-order logic
• Generalized sequential machine maps
• IO and OI. I
• Mappings and grammars on trees
• Sur une classe de transformations d'arbres
• Tree transducers and tree languages

Cited in

(17)

• scientific article; zbMATH DE number 3997186 (Why is no real title available?)
• The equivalence problem for letter-to-letter bottom-up tree transducers is solvable
• Recognizable tree-languages and nonlinear morphisms
• scientific article; zbMATH DE number 1947386 (Why is no real title available?)
• Decidability of equivalence for a class of non-deterministic tree transducers
• Equational tree transformations
• Defining syntax-directed translations by tree bimorphisms
• Properties of quasi-relabeling tree bimorphisms
• Context-free series on trees
• On two families of forests
• scientific article; zbMATH DE number 2040925 (Why is no real title available?)
• scientific article; zbMATH DE number 3852459 (Why is no real title available?)
• Tree homomorphisms for unranked trees
• Alphabetic and synchronized tree transducers
• scientific article; zbMATH DE number 3905867 (Why is no real title available?)
• Syntax-Directed Translations and Quasi-alphabetic Tree Bimorphisms
• A survey on decidable equivalence problems for tree transducers

This page was built for publication: Alphabetic tree relations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1193896)