Complete classes of automata for the _ 0-product

DOI10.1016/0304-3975(86)90129-5MaRDI QIDQ1089802zbMATH OpenOpenAlexFDO

Authors Zoltán Ésik, Pál Dömösi

Publication date 1986

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

Full work available at URL https://doi.org/10.1016/0304-3975(86)90129-5

zbMATH Keywords

productquasisuperpositioncascade compositionKrohn-Rhodes Decompositionloop-free productR-productseries-parallel composition

Mathematics Subject Classification ID

Algebraic theory of languages and automata (68Q70)

Recommendations

• Publication:3766859
• On \(\alpha _ 0\)-products and \(\alpha _ 2\)-products
• Publication:4721655
• Publication:3761702
• Publication:3758249

Cites work

• scientific article; zbMATH DE number 4007733 (Why is no real title available?)
• scientific article; zbMATH DE number 4011944 (Why is no real title available?)
• scientific article; zbMATH DE number 4035151 (Why is no real title available?)
• scientific article; zbMATH DE number 4035152 (Why is no real title available?)
• scientific article; zbMATH DE number 3554179 (Why is no real title available?)
• scientific article; zbMATH DE number 3451771 (Why is no real title available?)
• scientific article; zbMATH DE number 3894481 (Why is no real title available?)
• scientific article; zbMATH DE number 3287733 (Why is no real title available?)
• scientific article; zbMATH DE number 3310090 (Why is no real title available?)
• scientific article; zbMATH DE number 3390671 (Why is no real title available?)
• Cascade synthesis of finite-state machines
• Loop-free structure of sequential machines

Cited in

(12)

• scientific article; zbMATH DE number 4011944 (Why is no real title available?)
• scientific article; zbMATH DE number 3885319 (Why is no real title available?)
• Critical classes for the \(\alpha _ 0\)-product
• scientific article; zbMATH DE number 4024800 (Why is no real title available?)
• scientific article; zbMATH DE number 4035152 (Why is no real title available?)
• On a representation of tree automata
• Results on homomorphic realization of automata by \(\alpha_ 0\)-products
• Varieties of automata and transformation semigroups
• scientific article; zbMATH DE number 4131682 (Why is no real title available?)
• scientific article; zbMATH DE number 3896313 (Why is no real title available?)
• On \(\alpha _ 0\)-products and \(\alpha _ 2\)-products
• ASYNCHRONOUS AUTOMATA NETWORKS CAN EMULATE ANY SYNCHRONOUS AUTOMATA NETWORK

This page was built for publication: Complete classes of automata for the \(\alpha _ 0\)-product

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