Results 11 to 20 of about 755,977 (295)
Engineering Grammar-Based Type Checking for Graph Rewriting Languages
The ability to handle evolving graph structures is important both for programming languages and modeling languages. Of various languages that adopt graphs as primary data structures, a graph rewriting language LMNtal provides features of both (concurrent)
Naoki Yamamoto, Kazunori Ueda
doaj +1 more source
Progressive Content Generation Based on Cyclic Graph for Generate Dungeon
Dungeon is level in game consisting collection of rooms and doors with obstacles inside. To make good level, takes a lot of time. With Procedural Content Generation (PCG), dungeons can be created automatically.
Muhammad Anshar +2 more
doaj +1 more source
This paper proposes to study the specificities of virtual reality games’ tutorials, considered here as revealing the grammars specific to these titles. To do so, we have built a database listing a corpus of 58 VR games and coding their formal properties ...
Björn-Olav Dozo, Fanny Barnabé
doaj +1 more source
Context-free grammars with graph control [PDF]
Context-free grammars with graph control provide a general framework for the various types of context-free grammars with regulated rewriting. The vertices or edges of the directed graph are labeled with the productions of the grammar. The only strings in
Cook, Curtis R.
core +5 more sources
Path querying using conjunctive grammars
Graphs are used as a data structure to represent large volumes of information in a compact and convenient for analysis form in many areas: bioinformatics, graph databases, static code analysis, etc.
R. Sh. Azimov, S. V. Grigorev
doaj +1 more source
An Approach for Efficient Heat Source Selection in Long-Term Expansion Planning of Urban District Heating Systems [PDF]
This study proposes an approach to selecting efficient heat sources in the context of long-term expansion planning for urban district heating systems. The approach includes two stages: synthesis and optimization.
Edeleva Olga +2 more
doaj +1 more source
Path querying on acyclic graphs using Boolean grammars
Graph data models are widely used in different areas of computer science such as bioinformatics, graph databases, social networks and static code analysis. One of the problems in graph data analysis is querying for specific paths.
Ekaterina Nikolaevna Shemetova +1 more
doaj +1 more source
Graph compression using graph grammars [PDF]
This thesis presents work done on compressed graph representations via hyperedge replacement grammars. It comprises two main parts. Firstly the RePair compression scheme, known for strings and trees, is generalized to graphs using graph grammars. Given
Peternek, Fabian Hans Adolf
core +2 more sources
Quasi context sensitive graph grammars as a formal model of FE mesh generation
Mathematical linguistics models that can be useful for controlling FE mesh generation are presented in the paper. The problems concerning an application of formal grammars for this purpose are outlined.
Mariusz Flasiński, Robert Schaefer
doaj
Event Structure Semantics for Dynamic Graph Grammars [PDF]
Dynamic graph grammars (DGGs) are a reflexive extension of Graph Grammars that have been introduced to represent mobile reflexive systems and calculi at a convenient level of abstraction.
Melgratti, Hernan +4 more
core +1 more source

