Parallel and Two-Way Automata on Directed Ordered Acyclic Graphs

Tsutomu Kamimura, Giora Slutzki. Parallel and Two-Way Automata on Directed Ordered Acyclic Graphs. Inf. Comput., 49(1):10-51, April 1981.

@article{KamimuraS81,
  title = {Parallel and Two-Way Automata on Directed Ordered Acyclic Graphs},
  author = {Tsutomu Kamimura and Giora Slutzki},
  year = {1981},
  month = {April},
  tags = {graph-rewriting, rewriting},
  researchr = {https://researchr.org/publication/KamimuraS81},
  cites = {0},
  citedby = {0},
  journal = {Inf. Comput.},
  volume = {49},
  number = {1},
  pages = {10-51},
}