John L. Pfaltz, Azriel Rosenfeld. Web grammars. In Int. Joint Conference on Artificial Intelligence, 609--619, 1969. Home/Search Document Not in Database Summary Related Articles Check |
This paper is cited in the following contexts:
Graph Grammars with Negative Application Conditions - Habel, Heckel, Taentzer (1995) (32 citations) (Correct)
....of certain nodes, edges or certain subgraphs in the given graph as well as embedding restrictions, e.g. injectivity constraints concerning the morphism from the left hand side of the production to the given graph. Context conditions in the sense above were informally used in Pfaltz and Rosenfeld [20] and Montanari [19] and the use of morphisms between graphs is essential to the algebraic approach to graph grammars (Ehrig [8] The paper is organized as follows: Section 2 provides basic notions on graphs, graph productions and derivations. In section 3 we define positive and negative ....
....of regulation, matrix, programmed, and random context grammars, are intensively studied, up to now, there are only some investigations concerning regulated graph grammars. The only known papers in this direction are the ones on 1. graph grammars with application conditions (see Pfaltz, Rosenfeld [20], Montanari [19] von Solms [24] Ehrig, Habel [9] Kreowski [15] 11 For a non empty string w = a 1 : an , graph(w) denotes a graph of the form (fv 0 ; v 1 ; vng; fe 1 ; e ng ; s; t; c; d) with s(e i ) v i Gamma1 , t(e i ) v i , c(v i ) ffl, and d(e i ) a i for i = ....
John L. Pfaltz, Azriel Rosenfeld. Web grammars. In Int. Joint Conference on Artificial Intelligence, 609--619, 1969.
Graph Transformation for Specification and Programming - Marc Andries, Gregor.. (1996) (14 citations) (Correct)
....rewriting, theorem proving, concurrent processes, expert systems, and others witness the prominent role of rules. The framework of graph transformation combines the potentials and advantages of both, graphs and rules, into a single computational paradigm. More than 25 years ago, Rosenfeld et al. PR69, RM72] in the USA and Schneider [Sch70, Sch71] in Germany introduced graph transformation for the generation, manipulation, and recognition of graphs. Since then the area of graph transformation has been developed in a variety of approaches motivated by application domains such as pattern ....
John L. Pfaltz, Azriel Rosenfeld. Web grammars. In Int. Joint Confenence on Artificial Intelligence, 609--619, 1969.
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC