Results 11 to 20 of about 10,154 (303)
Graph Grammar Based Petri Net Controlled Direct Solver Algorithm [PDF]
Computer Science, 2010 In this paper we present the Petri net setting the optimal order of elimination for directsolver working with hp refined finite finite element meshes. The computational mesh is representedby a graph, with graph vertices corresponding to finite element ...
Arkadiusz Szymczak +2 more
doaj +3 more sources
A Graph Grammar for Modelling RNA Folding [PDF]
Electronic Proceedings in Theoretical Computer Science, 2016 We propose a new approach for modelling the process of RNA folding as a graph transformation guided by the global value of free energy. Since the folding process evolves towards a configuration in which the free energy is minimal, the global behaviour ...
Adane Letta Mamuye +2 more
doaj +4 more sources
Uncertain Automata and Uncertain Graph Grammar [PDF]
Neutrosophic Sets and SystemsGraph theory has been widely studied, resulting in numerous applications across various felds. Among its many topics, Automata and Graph Grammar have emerged as signifcant areas ofresearch.
Florentin Smarandache, Takaaki Fujita
doaj +3 more sources
gRDF: An Efficient Compressor with Reduced Structural Regularities That Utilizes gRePair
Sensors, 2022 The explosive volume of semantic data published in the Resource Description Framework (RDF) data model demands efficient management and compression with better compression ratio and runtime.
Tangina Sultana, Young-Koo Lee
doaj +1 more source
Ordered Tree Decomposition for HRG Rule Extraction [PDF]
Computational Linguistics, 2019 We present algorithms for extracting Hyperedge Replacement Grammar (HRG) rules from a graph along with a vertex order. Our algorithms are based on finding a tree decomposition of smallest width, relative to the vertex order, and then extracting one rule ...
Daniel Gildea +2 more
doaj +1 more source
Generating Semantic Graph Corpora with Graph Expansion Grammar [PDF]
, 2023 We introduce Lovelace, a tool for creating corpora of semantic graphs. The system uses graph expansion grammar as a representational language, thus allowing users to craft a grammar that describes a corpus with desired properties. When given such grammar
Björklund, Johanna +7 more
core +2 more sources
Hypergrammar Based Parallel Multi-Frontal Solver For Grids With Point Singularities
Computer Science, 2015 This paper describes the application of hypergraph grammars to drive linear computationalcost solver for grids with point singularities. Such graph grammar productions are the rstmathematical formalism used to describe solver algorithm and each of them ...
Piotr Gurgul +2 more
doaj +1 more source
Graph Grammar Induction as a Parser-Controlled Heuristic Search Process [PDF]
, 2012 A graph grammar is a generative description of a graph language (a possibly infinite set of graphs). In this paper, we present a novel algorithm for inducing a graph grammar from a given set of 'positive' and 'negative' graphs.
Fürst, Luka +5 more
core +1 more source
CoRR, 2020 We propose the use of hyperedge replacement graph grammars for factor graphs, or factor graph grammars (FGGs) for short. FGGs generate sets of factor graphs and can describe a more general class of models than plate notation, dynamic graphical models, case-factor diagrams, and sum-product networks can.
David Chiang 0001, Darcey Riley
openaire +3 more sources
Grammar-based genetic programming : a survey [PDF]
, 2010 Grammar formalisms are one of the key representation structures in Computer Science. So it is not surprising that they have also become important as a method for formalizing constraints in Genetic Programming (GP).
Whigham, P. A. (Peter A.) +5 more
core +1 more source