On the reachability of a version of graph-rewriting system
From MaRDI portal
Publication:989484
DOI10.1016/j.ipl.2009.03.020zbMath1213.68352MaRDI QIDQ989484
Kohji Tomita, Haruhisa Kurokawa
Publication date: 20 August 2010
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ipl.2009.03.020
68M10: Network design and communication in computer systems
68R10: Graph theory (including graph drawing) in computer science
68Q80: Cellular automata (computational aspects)
68Q42: Grammars and rewriting systems
Cites Work