Paper Info
Title
Graph grammars according to the type of input and manipulated data: A survey.
Abstract
Graph grammars which generate graphs are a generalization of Chomsky grammars that generate strings. During the last decades there has been a remarkable development of graph grammars. Due to their wide diversity of applications, graph grammars have received a particular attention from many scientists and researchers. There has been applications of graph grammars in several areas such as pattern recognition, data base systems, biological developments in organisms, semantics of programming languages, compiler construction, software development environments, etc. In the literature, in some surveys, graph grammars have been studied and classified according to some criteria such as: parallel or sequential applicability of rules, embedding mechanism, type of generated graphs, etc. In addition to this, as data play an important role more and more in different domains, we survey in this paper the vast field of graph grammars by classifying them according to three criteria: the number of manipulated data (single or multiple types), the nature of data (structured or unstructured), and finally the kind of data (images, graphs, patterns, etc.). In particular, we consider that a graph grammar is well defined by five components instead of four, namely: type of generated graphs (TG), a start graph (Z), a set of production rules (P), a set of additional specifications of the rules (A), and the criterion that we additionally consider which is the type of input and manipulated data (TD). This proposed formalism, especially with the added fifth component, may serve to overcome some issues related to Big Data and Cloud Computing domains.
Year
DOI
Venue
2018
10.1016/j.cosrev.2018.04.001
Computer Science Review
Keywords
Field
DocType
Graph grammar,Type of input and manipulated data,Type of generated graph,Big Data,Cloud computing,Application
Rule-based machine translation,Embedding,Computer science,Grammar,Theoretical computer science,Compiler construction,Formalism (philosophy),Big data,Semantics,Cloud computing
Journal
Volume
ISSN
Citations 
28
1574-0137
0
PageRank 
References 
Authors
0.34
31
3
Name
Order
Citations
PageRank
Saadia Albane100.34
Hachem Slimani212.38
Hamamache Kheddouci311.02