Congruences, homomorphisms and languages of tree automata

MaRDI QIDQ2887218zbMATH OpenFDO

Authors Zhonggang Hu, Xiaoying Sun, Xiangfan Qin, Peimin Deng

Publication date 1 June 2012

Published in Applied Mathematics. Series A (Chinese Edition) (Search for Journal in Brave)

zbMATH Keywords

tree automatontree languagedefinite tree automaton

Mathematics Subject Classification ID

Algebraic theory of languages and automata (68Q70)

Recommendations

• Congruence and homomorphism of lattice-valued tree automata
• Lattice-Semigroups Tree Automation’s Congruence and Homomorphism
• On ground tree transformations and congruences induced by tree automata.
• Publication:3468622
• scientific article; zbMATH DE number 3577165

Cited in

(10)

• scientific article; zbMATH DE number 4135419 (Why is no real title available?)
• From Nerode's congruence to suffix automata with mismatches
• scientific article; zbMATH DE number 4075145 (Why is no real title available?)
• On ground tree transformations and congruences induced by tree automata.
• scientific article; zbMATH DE number 1494251 (Why is no real title available?)
• The congruence theory of closure properties of regular tree languages
• Congruence and homomorphism of lattice-valued tree automata
• scientific article; zbMATH DE number 4037210 (Why is no real title available?)
• A fast algorithm for constructing a tree automaton recognizing a congruential tree language
• scientific article; zbMATH DE number 59555 (Why is no real title available?)

This page was built for publication: Congruences, homomorphisms and languages of tree automata

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