Characterization of state-independent automata

DOI10.1016/0304-3975(86)90162-3zbMath0608.68044OpenAlexW2090058024MaRDI QIDQ1085977

Jerzy W. Grzymala-Busse, Zamir Bavel

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)90162-3

zbMATH Keywords

semigroup automata

Mathematics Subject Classification ID

Algebraic theory of languages and automata (68Q70) Semigroups in automata theory, linguistics, etc. (20M35)

Related Items (1)

Polynomial-time algorithms for testing strong isomorphism and computing the automorphism group of \(R\)-strongly connected automata

Cites Work

• Unnamed Item
• Unnamed Item
• A characterization of automata and a direct product decomposition
• The amalgamation of automata
• On the transformation semigroups of finite automata
• Group-Type Automata
• Structure and Transition-Preserving Functions of Finite Automata

This page was built for publication: Characterization of state-independent automata