Traces of Term-Automatic Graphs

DOI10.1007/978-3-540-74456-6_44MaRDI QIDQ3525595zbMATH OpenOpenAlexFDO

Authors Antoine Meyer

Publication date 17 September 2008

Published in Mathematical Foundations of Computer Science 2007 (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-74456-6_44

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• Traces of term-automatic graphs
• Families of automata characterizing context-sensitive languages
• Context-Sensitive Languages, Rational Graphs and Determinism
• The synchronized graphs trace the context-sensitive languages
• Mathematical Foundations of Computer Science 2005

Cited in

(3)

• The synchronized graphs trace the context-sensitive languages
• Traces of term-automatic graphs
• An Infinite Automaton Characterization of Double Exponential Time

This page was built for publication: Traces of Term-Automatic Graphs

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