Unary automatic graphs: an algorithmic perspective
From MaRDI portal
Publication:3616222
DOI10.1017/S0960129508007342zbMath1163.68034OpenAlexW1523718026MaRDI QIDQ3616222
Mia Minnes, Bakhadyr Khoussainov, Jiamou Liu
Publication date: 24 March 2009
Published in: Mathematical Structures in Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1017/s0960129508007342
Nonnumerical algorithms (68W05) Graph theory (including graph drawing) in computer science (68R10) Automata and formal grammars in connection with logical questions (03D05)
Related Items
The isomorphism problem for FST injection structures ⋮ Effective categoricity of automatic equivalence and nested equivalence structures ⋮ Subalgebras of FA-presentable algebras. ⋮ Unnamed Item ⋮ AUTOMATIC AND POLYNOMIAL-TIME ALGEBRAIC STRUCTURES ⋮ Complexity and categoricity of injection structures induced by finite state transducers
Cites Work