2009/07/01 by A. N. Trahtman · 1 citation
Biochemistry, Genetics and Molecular Biology · Computer Science · Mathematics · #Algorithm #Automata theory #Automaton #Cellular Automata and Applications #Combinatorics #Complete coloring #Computer science #DNA and Biological Computing #Deterministic automaton #Deterministic finite automaton #Discrete mathematics #Finite-state machine #Graph #Graph power #Greedy coloring #Line graph #List coloring #Mathematics #Nondeterministic finite automaton #Strongly connected component #Synchronizing #Theoretical computer science #Topology (electrical circuits) #Two-way deterministic finite automaton #semigroups and automata theory
paper · doi:10.1007/s11856-009-0062-5
crossref issued 2009/07/01 · crossref published 2009/07/01 · crossref published-print 2009/07/01 · openalex publication_date 2009/07/01 · crossref created 2009/08/13 · crossref published-online 2009/08/15 · crossref deposited 2021/10/09 · openalex created_date 2025/10/10 · crossref indexed 2026/07/14 · openalex updated_date 2026/07/29