A tutorial and bibliographical survey on graph grammars

Kommunikation mit Automaten

1962 • 2,139 citations

Cellular automata

1968 • 1,396 citations

Syntactic pattern recognition and applications

1968 • 1,044 citations

Shape Grammars and the Generative Specification of Painting and Sculpture

1971 • 649 citations

Graph Theory and Computing

1972 • 607 citations

Syntactic Methods in Pattern Recognition

1976 • 513 citations

Syntactic Methods in Pattern Recognition

1974 • 509 citations

Angewandte Informatik

1972 • 498 citations

Graph-grammars: An algebraic approach

1973 • 487 citations

Introduction to the algebraic theory of graph grammars (a survey)

2005 • 471 citations

Tree-Manipulating Systems and Church-Rosser Theorems

1973 • 359 citations

An Efficient Algorithm for Graph Isomorphism

1970 • 334 citations

Grammatical Inference: Introduction and Survey - Part I

1975 • 271 citations

A formal picture description scheme as a basis for picture processing systems

1969 • 251 citations

Frontiers of Pattern Recognition

1972 • 241 citations

Automatic interpretation and classification of images

1969 • 231 citations

Automata, languages, development

1976 • 210 citations

Real-Time Computation by n-Dimensional Iterative Arrays of Finite-State Machines

1969 • 200 citations

Computer Interpretation of English Text and Picture Patterns

1964 • 197 citations

The Vienna Definition Language

1972 • 196 citations

Web grammars

1969 • 185 citations

Plex languages

1971 • 179 citations

Syntax-directed interpretation of classes of pictures

1966 • 166 citations

Pair grammars, graph languages and string-to-graph translations

1971 • 150 citations

Labeling schemata and syntactic descriptions of pictures

1964 • 147 citations

Picture languages with array rewriting rules

1973 • 139 citations

Parsing of Graph-Representable Pictures

1970 • 119 citations

Tree Systems for Syntactic Pattern Recognition

1973 • 117 citations

Linear and Context-Free Graph Grammars

1972 • 117 citations

Toward an understanding of data structures

1971 • 106 citations

Fast algorithms for the elimination of common subexpressions

1973 • 100 citations

On Syntactic Pattern Recognition

1971 • 94 citations

Linguistic methods in picture processing

1968 • 92 citations

Two-dimensional formal languages and pattern recognition by cellular automata

1971 • 91 citations

A SURVEY OF RESULTS IN GRAMMATICAL INFERENCE

1972 • 87 citations

GIT—a heuristic program for testing pairs of directed line graphs for isomorphism

1964 • 85 citations

Separable graphs, planar graphs and web grammars

1970 • 84 citations

Frontiers of Pattern Recognition

1975 • 82 citations

Evaluation nets for computer system performance analysis

1972 • 82 citations

Syntax-directed recognition of hand-printed two-dimensional mathematics

1967 • 80 citations

Synchronisationsgraphen

1973 • 71 citations

Web grammars and picture description

1972 • 68 citations

Parallelism of manipulations in multidimensional information structures

1976 • 66 citations

Progress in Picture Processing: 1969--71

1973 • 65 citations

The syntax of a triangle and some other figures

1970 • 64 citations

Formal languages of labelled graphs

1976 • 63 citations

Deriving graphs from graphs by applying a production

1975 • 63 citations

Context-free graph grammars

1978 • 62 citations

Stepwise specification and implementation of abstract data types

1978 • 58 citations

Characterizations of flowchartable recursions

1973 • 58 citations

Graph grammars and global program data flow analysis

1976 • 57 citations

Cellular automata and formal languages

1970 • 56 citations

Tessellation Automata

1969 • 54 citations

Picture processing grammar and its applications

1971 • 53 citations

Applied Computer Science

2016 • 47 citations

PARALLEL GRAPH GENERATING AND GRAPH RECURRENCE SYSTEMS FOR MULTICELLULAR DEVELOPMENT†

1976 • 46 citations

Grammatical Inference Techniques in Pattern Analysis

1971 • 37 citations

Correctness of parallel programs: The Church-Rosser approach

1976 • 36 citations

Church-Rosser theorems for replacement systems

1975 • 34 citations

Web grammars and several graphs

1973 • 33 citations

Grammars on partial graphs

1976 • 32 citations

Array grammar normal forms

1973 • 32 citations

A syntax-aided recognition scheme for handprinted english letters

1971 • 27 citations

Convexity in directed graphs

1971 • 26 citations

Graph property recognition machines

1971 • 26 citations

Poly: A two dimensional language for a class of polygons

1971 • 26 citations

A two-dimensional generating system modeling growth by binary cell division

1974 • 26 citations

Syntax-Directed Description of Incremental Compilers

1975 • 25 citations

A Grammar for Maps

1971 • 24 citations

Linguistic Approach to Pattern Recognition

1977 • 24 citations

Multidimensional Lindenmayer organisms

1974 • 24 citations

A pumping lemma for context-free graph languages

2005 • 24 citations

A system of graph grammars which generates all recursively enumerable sets of labelled graphs

1978 • 23 citations

A language extension for graph processing and its formal semantics

1971 • 23 citations

On the application of formal language and automata theory to pattern recognition

1972 • 23 citations

A language for treating graphs

1970 • 22 citations

Embedding theorems in the algebraic theory of graph grammars

1977 • 22 citations

On a programming language for graph algorithms

1972 • 21 citations

Networks of Automata: Some Applications

1975 • 21 citations

Deriving structures from structures

1978 • 20 citations

Transformations of derivation sequences in graph grammars

1977 • 20 citations

WEB GRAMMARS AND THEIR APPLICATION TO PATTERN RECOGNITION.

1975 • 20 citations

Ungrammatical grammar in pattern recognition

1971 • 20 citations

Inference for transition network grammars

1979 • 20 citations

Graph Structures

1972 • 19 citations

Structure-preserved error-correcting tree automata for syntactic pattern recognition

1976 • 18 citations

GROWING CELLULAR SYSTEMS: GENERATION OF GRAPHS BY PARALLEL REWRITING

1979 • 18 citations

On the relation of graph grammars and graph automata

1972 • 17 citations

A hierarchical graph model of the semantics of programs

1969 • 17 citations

An example of the manipulation of directed graphs in the AMBIT/G programming language

1967 • 17 citations

A Church-Rosser theorem for graph grammars

1975 • 16 citations

An array grammar programming system

1973 • 16 citations

Graph Rewriting Systems and their Application in Biology

1976 • 16 citations

The mathematics of record handling

1977 • 16 citations

Dynamics of discrete systems and pattern reproduction

1975 • 16 citations

A theory of programming languages.

1969 • 15 citations

Some flexible information retrieval systems using structure matching procedures

1964 • 15 citations

Categorical Approach to Graphic Systems and Graph Grammars

1976 • 15 citations

Flexible linguistic pattern recognition

1971 • 14 citations

Some linguistic and statistical problems in pattern recognition

1971 • 14 citations

High-level language translation in SYMBOL 2R

1973 • 13 citations

A class of replacement systems with simple optimality theory

1977 • 13 citations

PLAND2D — Towards a Two-Dimensional Programming Language

1975 • 13 citations

Concurrency of manipulations in multidimensional information structures

1978 • 11 citations

Data schemata based on directed graphs

1979 • 11 citations

Relational Structures and Dynamics of Certain Discrete Systems.

1973 • 11 citations

Graph grammars and applications to specialization and evolution in biology

1975 • 11 citations

A Necessary and Sufficient Condition for Chomsky-Productions Over Partially Ordered Symbol Sets

1973 • 11 citations

A GRAPH-THEORETIC PROGRAMMING LANGUAGE

1972 • 10 citations

An Interactive Graph Theory System

1971 • 10 citations

A model for the formal definition of programming languages

1972 • 10 citations

Methods of Algorithmic Language Implementation

1977 • 10 citations

Graph-grammars and their application to computer science and biology : international workshop, Bad Honnef, October 30-November 3, 1978

1980 • 9 citations

PLAN2D - syntactic analysis of precedence graph grammars

1976 • 8 citations

Fundamentals of the AMBIT/L list-processing language

1972 • 8 citations

Ein Verfahren zur Feststellung der Isomorphie von endlichen, zusammenhängenden Graphen

1971 • 8 citations

Representing Graphs by Knuth Trees

1975 • 8 citations

An Implementation-Oriented Method for Describing Algorithmic Languages.

1977 • 8 citations

A New Data Base for Syntax-Directed Pattern Analysis and Recognition

1972 • 7 citations

Theory of data structures by relational and graph grammars

1977 • 7 citations

Combinatorial problems in the theory of complexity of algorithmic nets without cycles for simple computers

1971 • 7 citations

What Is a Multilevel Array?

1975 • 7 citations

Explicit versus implicit parallel rewriting on graphs

2005 • 6 citations

Syntaxgesteuerte Programmierung und Inkrementelle Compilation

1977 • 6 citations

Fundamentals of the AMBIT/L list-processing language

1972 • 6 citations

Recognition of hand-printed numerals reduced to graph-representable form

1971 • 6 citations

On the relation between graph grammars and graph L-systems

1977 • 5 citations

Reduction strategies in subtree replacement systems.

1976 • 5 citations

Optimal reduction in replacement systems

1977 • 5 citations

Data structures and graph grammars

1976 • 4 citations

Locally star gluing formulas for a class of parallel graph grammars

2005 • 4 citations

Arcs in graphs are NOT pairs of nodes

1977 • 4 citations

Axioms for multilevel objects

1980 • 4 citations

Characterizing sets of data structures by the connectivity relation

1976 • 4 citations

Relational definition of computer languages

1975 • 4 citations

Topologies on directed graphs

1972 • 4 citations

Graph walking automata

1975 • 3 citations

Array and Web Languages: An Overview.

1975 • 3 citations

A note on information organization and storage

1973 • 3 citations

Using Graph Grammars To Define Sets Of Digraphs

1979 • 3 citations

“Software devices” for processing graphs using pl/i compile time facilities

1974 • 2 citations

Graph grammars

1977 • 2 citations

Toward a mathematical theory of graph-generative systems and its applications

1976 • 2 citations

Sets and graphs in GRAAL

1974 • 2 citations

An axiomatization of the rational data objects

1977 • 2 citations

A Graph Defining Language and its Implementation and Applications.

1975 • 1 citations

Some Supplementary Notes on the Graph Algorithmic Language GRAAL.

1975 • 1 citations

A hierarchical machine model for the semantics of programming languages

1973 • 1 citations

Deleted Work

1955 • 0 citations