The University of Sussex

Diagram parsing - a new technique for Artificial Intelligence

Rudi Lutz

Many applications make use of diagrams to represent objects and/or knowledge about objects. Examples are electrical circuit diagrams and the control- and data-flow graphs used to represent programs and programming knowledge in the MIT Programmer's Apprentice project . In many of these applications it is necessary to be able to systematically recognise how some diagram has been built up by piecing together other diagrams. This is analogous to the parsing problem for strings, and this paper will present a generalisation of traditional linguistic chart parsing techniques to cope with the case where the object being parsed is some kind of diagram (a flowgraph) and the grammar is an appropriate type of graph grammar (a flowgraph grammar).

This paper is not available online