Results 11 to 20 of about 802,028 (300)
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 +2 more sources
Using the System of Graph Grammar for generation of quasi optimal element partition trees in two dimensions [PDF]
Computer Methods in Materials Science, 2016 The paper presents a graph grammar based approach for h-adaptive finite element method and multi-frontal solver algorithm. The multi-frontal solver is used for solving systems of linear equations created by finite element method. The multi-frontal solver
Anna Paszyńska +8 more
doaj +1 more source
Graph grammar for three dimensional multiphysics adaptive finite element method simulations [PDF]
Computer Methods in Materials Science, 2013 In this paper we present an application of graph grammar for modelling a three dimensional hp adaptive finite element method for multi-physics simulations.
Anna Paszyńska, Maciej Paszyński
doaj +1 more source
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
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
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
Graph Grammar Based Petri Net Controlled Direct Solver Algorithm
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 +1 more source
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 +1 more source
Translating Controlled Graph Grammars to Ordinary Graph Grammars
Electronic Notes in Theoretical Computer Science, 2016 AbstractGraph Grammar (GG) is an appropriate formal language for specifying complex systems. In a GG the system states are represented by graphs and the changes between the states are described by rules. The use of GGs is interesting as there are several techniques for the specification and verification of systems that are described in this language ...
Alex Bertei +2 more
openaire +2 more sources