Advanced Search

An Algorithm for Parsing Flow Graphs

Research and Teaching Output of the MIT Community

Show simple item record Brotsky, Daniel Carl en_US 2004-10-20T20:03:27Z 2004-10-20T20:03:27Z 1984-03-01 en_US
dc.identifier.other AITR-704 en_US
dc.description.abstract This report describes research about flow graphs - labeled, directed, acyclic graphs which abstract representations used in a variety of Artificial Intelligence applications. Flow graphs may be derived from flow grammars much as strings may be derived from string grammars; this derivation process forms a useful model for the stepwise refinement processes used in programming and other engineering domains. The central result of this report is a parsing algorithm for flow graphs. Given a flow grammar and a flow graph, the algorithm determines whether the grammar generates the graph and, if so, finds all possible derivations for it. The author has implemented the algorithm in LISP. The intent of this report is to make flow-graph parsing available as an analytic tool for researchers in Artificial Intelligence. The report explores the intuitions behind the parsing algorithm, contains numerous, extensive examples of its behavior, and provides some guidance for those who wish to customize the algorithm to their own uses. en_US
dc.format.extent 152 p. en_US
dc.format.extent 5446139 bytes
dc.format.extent 3922057 bytes
dc.format.mimetype application/postscript
dc.format.mimetype application/pdf
dc.language.iso en_US
dc.relation.ispartofseries AITR-704 en_US
dc.title An Algorithm for Parsing Flow Graphs en_US

Files in this item

Name Size Format Description 5.193Mb Postscript
AITR-704.pdf 3.740Mb PDF

This item appears in the following Collection(s)

Show simple item record