A Correction and Some Comments Concerning Graph Isomorphism by Finite Automata

DOI10.1109/TC.1978.1674961zbMath0369.94027MaRDI QIDQ4146685

Charmane P. May, Chaochih Yang

Publication date: 1978

Published in: IEEE Transactions on Computers (Search for Journal in Brave)

zbMATH Keywords

directed graphsgraph isomorphism problemdeterministic state machines (DSM)Moore sequential machines (MSM)

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Directed graphs (digraphs), tournaments (05C20)

Related Items (1)

Algorithms for finding directed graph isomorphisms by finite automata

This page was built for publication: A Correction and Some Comments Concerning Graph Isomorphism by Finite Automata