Traces of term-automatic graphs
From MaRDI portal
Publication:3526420
DOI10.1051/ita:2008018zbMath1149.68395MaRDI QIDQ3526420
Publication date: 25 September 2008
Published in: RAIRO - Theoretical Informatics and Applications (Search for Journal in Brave)
Full work available at URL: https://eudml.org/doc/92891
68Q45: Formal languages and automata
68R10: Graph theory (including graph drawing) in computer science
68Q42: Grammars and rewriting systems
Related Items
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Context-sensitive string languages and recognizable picture languages
- Families of automata characterizing context-sensitive languages
- Alternation
- One-sided and two-sided context in formal grammars
- Context-Sensitive Languages, Rational Graphs and Determinism
- Classes of languages and linear-bounded automata