Chart Parsing of Flowgraphs

Lutz, Rudi

Chart Parsing of Flowgraphs

Download BibTeX Cite

Proceedings of the Eleventh International Joint Conference on Artificial Intelligence. Tools. Pages 116-120.

Abstract

This paper will present a generalisation of chart parsing able to cope with the case where the object being parsed is a particular kind of diagram (a flow graph) and the grammar is an appropriate type of graph grammar (a flowgraph grammar). A feature that often occurs in such diagrams is structure sharing. This paper also discusses the problem of diagram recognition in the case where structure sharing is allowed, noting that we want to permit structure sharing, but not enforce it.

Rudi Lutz. 1989. Chart Parsing of Flowgraphs. In Proceedings of the Eleventh International Joint Conference on Artificial Intelligence, IJCAI-89. IJCAI, 116–120. https://ijcai.org/proceedings/1989/19

@inproceedings{ijcai1989p19,
  title     = {Chart Parsing of Flowgraphs},
  author    = {Lutz, Rudi},
  booktitle = {Proceedings of the Eleventh International Joint Conference on
               Artificial Intelligence, {IJCAI-89}},
  publisher = {International Joint Conferences on Artificial Intelligence},
  editor    = {N. S. Sridharan},
  pages     = {116--120},
  year      = {1989},
  month     = {8},
  note      = {Tools},
  url       = {https://ijcai.org/proceedings/1989/19},
}

TY  - CPAPER
TI  - Chart Parsing of Flowgraphs
AU  - Lutz, Rudi
T2  - Proceedings of the Eleventh International Joint Conference on Artificial Intelligence, IJCAI-89
PB  - International Joint Conferences on Artificial Intelligence
PY  - 1989
SP  - 116
EP  - 120
UR  - https://ijcai.org/proceedings/1989/19
ER  -