Chart Parsing of Flowgraphs
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 flowgraph) 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
Cite
Text
Lutz. "Chart Parsing of Flowgraphs." International Joint Conference on Artificial Intelligence, 1989.Markdown
[Lutz. "Chart Parsing of Flowgraphs." International Joint Conference on Artificial Intelligence, 1989.](https://mlanthology.org/ijcai/1989/lutz1989ijcai-chart/)BibTeX
@inproceedings{lutz1989ijcai-chart,
title = {{Chart Parsing of Flowgraphs}},
author = {Lutz, Rudi},
booktitle = {International Joint Conference on Artificial Intelligence},
year = {1989},
pages = {116-121},
url = {https://mlanthology.org/ijcai/1989/lutz1989ijcai-chart/}
}