Congruences, homomorphisms and languages of tree automata

zbMATH Open1249.68113MaRDI QIDQ2887218FDOQ2887218

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)

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

zbMATH Keywords

tree automatontree languagedefinite tree automaton

Mathematics Subject Classification ID

Algebraic theory of languages and automata (68Q70)

Cited In (10)

• Title not available (Why is that?)
• From Nerode's congruence to suffix automata with mismatches
• Title not available (Why is that?)
• On ground tree transformations and congruences induced by tree automata.
• Title not available (Why is that?)
• The congruence theory of closure properties of regular tree languages
• Congruence and homomorphism of lattice-valued tree automata
• Title not available (Why is that?)
• A fast algorithm for constructing a tree automaton recognizing a congruential tree language
• Title not available (Why is that?)

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)