Attributed Programmed Graph Grammars and Their Application to Schematic Diagram Interpretation

DOI10.1109/TPAMI.1982.4767310zbMath0491.68086OpenAlexW1991923264WikidataQ83880293 ScholiaQ83880293MaRDI QIDQ3953207

Horst Bunke

Publication date: 1982

Published in: IEEE Transactions on Pattern Analysis and Machine Intelligence (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1109/tpami.1982.4767310

zbMATH Keywords

error correctionsyntactic pattern recognitionflowchartsattributed grammarscircuit diagramsline drawing interpretationprogrammed grammars

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Pattern recognition, speech recognition (68T10)

Related Items

Preserving consistency in geometric modeling with graph transformations ⋮ A syntactic approach based on distortion-tolerant Adjacency Grammars and a spatial-directed parser to interpret sketched diagrams ⋮ Recent advances in graph-based pattern recognition with applications in document analysis ⋮ Strategic port graph rewriting: an interactive modelling framework ⋮ A new approach for manipulating Forrester diagram in system dynamics ⋮ Graph grammars according to the type of input and manipulated data: a survey ⋮ Properties of graph distance measures by means of discrete inequalities