Chart parsing of flowgraphs

Authors:
Rudi Lutz
Affiliations:
School of Cognitive and Computing Sciences, University of Sussex, Brighton, England
Venue:
IJCAI'89 Proceedings of the 11th international joint conference on Artificial intelligence - Volume 1
Year:
1989

Citing 3
Cited 0

An efficient context-free parsing algorithm

Communications of the ACM
Introduction to the Algebraic Theory of Graph Grammars (A Survey)

Proceedings of the International Workshop on Graph-Grammars and Their Application to Computer Science and Biology
An Algorithm for Parsing Flow Graphs

An Algorithm for Parsing Flow Graphs

Quantified Score

Hi-index	0.00

Visualization

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 structure sharing, but not enforce it.