scientific article; zbMATH DE number 3999302

MaRDI QIDQ4725756zbMATH OpenFDO

Authors Masashi Katsura

Publication date 1986

zbMATH Keywords

automorphism groupsinput setsregular group-matrix type automataStrongly connected automata

Mathematics Subject Classification ID

Algebraic theory of languages and automata (68Q70)

Recommendations

• Automorphism groups and factor automata of strongly connected automata
• scientific article; zbMATH DE number 3947633
• scientific article; zbMATH DE number 1185325
• The Automorphism Group of the Direct Product of Strongly Related Automata
• scientific article; zbMATH DE number 3537593
• Group actions on sets and automata theory
• Publication:3210194
• scientific article; zbMATH DE number 3885317
• Some results on the relation between automata and their automorphism groups
• The complexity of computing the automorphism group of automata and related problems

Cited in

(8)

• On a group-matrix type automaton with output
• Automorphism groups and factor automata of strongly connected automata
• Polynomial-time algorithms for testing strong isomorphism and computing the automorphism group of \(R\)-strongly connected automata
• A representation of cyclic commutative asynchronous automata
• scientific article; zbMATH DE number 3917721 (Why is no real title available?)
• scientific article; zbMATH DE number 4039297 (Why is no real title available?)
• scientific article; zbMATH DE number 1185325 (Why is no real title available?)
• Representations of commutative asynchronous automata

This page was built for publication:

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