Search Results - "Graph grammars"

Incremental model transformations with triple graph grammars for multi-version models and multi-version pattern matching.

Authors: Barkowsky, Matthias Giese, Holger

Source: Software & Systems Modeling. Dec2025, Vol. 24 Issue 6, p1699-1736. 38p.

Subjects: Graph grammars, Pattern matching, Software engineering, Time complexity, Synchronization

CHARACTERIZATIONS OF MONADIC SECOND ORDER DEFINABLE CONTEXT-FREE SETS OF GRAPHS.

Authors: IOSIF, RADU ZULEGER, FLORIAN

Source: Logical Methods in Computer Science (LMCS); 2026, Vol. 22 Issue 1, p22:1-22:30, 30p

Dynamic monopolies in simple graphs.

Authors: Jazaeri, Leila Musavizadeh Sharifan, Leila

Source: AUT Journal of Mathematics & Computing. Mar2025, Vol. 6 Issue 2, p151-162. 12p.

Generation of Specialized Graph Classes Using Hyper-edge Replacement P System.

Authors: Krishnamoorthy, Vinodhini Sankar, Meena Parvathy

Source: IAENG International Journal of Applied Mathematics. Nov2024, Vol. 54 Issue 11, p2209-2217. 9p.

Subjects: Graph grammars, Biological systems, Hypergraphs, Tadpoles, Sunflowers

NC-ENCE Graph Grammars: Properties and Application to Game Design.

Authors: Vijayakumar, Jayakrishna Mathew, Lisa

Source: International Journal of Foundations of Computer Science. Dec2025, p1-26. 26p.

A fuzzy structure processing mechanism for graph grammar.

Authors: Liu, Yufeng Yang, Fan Liu, Jian et al.

Source: Journal of Logic & Computation. Jul2024, Vol. 34 Issue 5, p963-976. 14p.

Subjects: Graph grammars, Fuzzy graphs, Fault tolerance (Engineering), Subgraphs

Graph Rewriting Primitives for Semantic Graph Databases Sanitization.

Authors: Boiret, Adrien Eichler, Cédric Nguyen, Benjamin et al.

Source: Computer Science & Information Systems. Jun2024, Vol. 21 Issue 3, p1033-1054. 22p.

Subjects: Graph grammars, Databases, Application program interfaces, Proof of concept, Graph algorithms, Privacy

GENERATION OF GRAPHS USING HYPER-EDGE REPLACEMENT GRAPH REWRITING P SYSTEM.

Authors: VINODHINI, K. SANKAR, M. P.

Source: TWMS Journal of Applied & Engineering Mathematics. 2024, Vol. 14 Issue 3, p1099-1108. 10p.

THE COMPLEXITY OF RECOGNIZING CONNECTION-PRESERVING FUSION GRAMMARS.

Authors: Pshenitsyn, T. G.¹ (AUTHOR) tpshenitsyn@mi-ras.ru

Source: Journal of Mathematical Sciences. Nov2025, Vol. 294 Issue 6, p915-931. 17p.

Generation and Polynomial Parsing of Graph Languages with Non-Structural Reentrancies.

Authors: Björklund, Johanna Drewes, Frank Jonsson, Anna

Source: Computational Linguistics. Dec2023, Vol. 49 Issue 4, p841-882. 42p.

Subjects: Natural language processing, Graph grammars, Linguistic models, Polynomials, Language & languages

A comparison of reserved graph grammar and edge-based graph grammar.

Authors: Zou, Yang¹ (AUTHOR)

Source: Computer Journal. Feb2025, Vol. 68 Issue 2, p145-162. 18p.

Subjects: Visual programming languages (Computer science), Graph grammars, Eggs

A New Class of Graph Grammars and Modelling of Certain Biological Structures.

Authors: Vijayakumar, Jayakrishna Mathew, Lisa Nagar, Atulya K.

Source: Symmetry (20738994). Feb2023, Vol. 15 Issue 2, p349. 17p.

TWO-DIMENSIONAL RANK-REDUCING GRAMMARS AND THEIR COMPLEXITY.

Authors: PRUŠA, DANIEL¹ daniel.prusa@fel.cvut.cz

Source: Journal of Automata, Languages & Combinatorics. 2023, Vol. 28 Issue 1-3, p143-166. 24p.

EGG+: A graph grammar formalism with uncertain structure processing mechanism.

Authors: Liu, Yufeng Yang, Fan

Source: Journal of Logic & Computation. Oct2021, Vol. 31 Issue 7, p1800-1819. 20p.

Subjects: Graph grammars, Polynomial time algorithms, Programming languages, Problem solving, Search algorithms

A general parsing algorithm with context matching for context-sensitive graph grammars.

Authors: Zou, Yang Zeng, Xiaoqin Zhu, Yun

Source: Multimedia Tools & Applications. Jan2022, Vol. 81 Issue 1, p273-297. 25p.

Subjects: Graph grammars, Graph algorithms, Programming languages, Algorithms

Explicit Calculation of Structural Commutation Relations for Stochastic and Dynamical Graph Grammar Rule Operators in Biological Morphodynamics.

Authors: Mjolsness, Eric¹ emj@uci.edu

Source: Frontiers in Systems Biology. 9/9/2022, Vol. 2, p1-17. 17p.

Non-perturbative graph languages, halting problem and complexity.

Authors: Shojaei-Fard, Ali¹ (AUTHOR) shojaeifa@yahoo.com

Source: Forum Mathematicum. Sep2022, Vol. 34 Issue 5, p1159-1185. 27p.

On star and acyclic coloring of generalized lexicographic product of graphs.

Authors: Jin Cai Shuangliang Tian Lizhen Peng

Source: AIMS Mathematics. Aug2022, Vol. 7 Issue 8, p14270-14281. 12p.

Guided generation of strut-and-tie models for reinforced concrete structures with parametric graph grammatical evolution.

Authors: Yu, Karin Chatzi, Eleni Kaufmann, Walter et al.

Source: Advanced Engineering Informatics. Apr2026:Part B, Vol. 71, pN.PAG-N.PAG. 1p.

Subjects: Strut & tie models, Graph grammars, Human-computer interaction, Structural optimization, Reinforced concrete, Graph theory

A graph grammar and K4-type tournament-based approach to detect conflicts of interest in a social network.

Authors: Albane, Saadia Slimani, Hachem Kheddouci, Hamamache

Source: Knowledge & Information Systems. 2021, Vol. 63 Issue 2, p497-539. 43p.

Subjects: Graph grammars, Social conflict, Social networks, Conflict of interests, Conferences & conventions