Labeling semi group of an automaton and road coloring conjecture

zbMATH Open1229.68050MaRDI QIDQ3173860FDOQ3173860

Authors: Rm. Somasundaram, M. Rajasekar 

Publication date: 10 October 2011

Recommendations

• scientific article; zbMATH DE number 2087221
• A NOTE ON SYNCHRONIZED AUTOMATA AND ROAD COLORING PROBLEM
• Synchronization and stability of finite automata
• The road coloring problem
• Semigroups and the generalized road coloring problem

zbMATH Keywords

automatonroad coloring problemlabeling semigroup

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Coloring of graphs and hypergraphs (05C15) Semigroups in automata theory, linguistics, etc. (20M35)

Cited In (3)

• Title not available (Why is that?)
• Semigroups and the generalized road coloring problem
• Synchronization and stability of finite automata

This page was built for publication: Labeling semi group of an automaton and road coloring conjecture

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