Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 20 of 49 for “"GRAPH TRANSFORMATION"”.
-
Transactional graph transformation systems
Em contraste aos sistemas transformacionais, sistemas reativos são caracterisados por reagir continuamente a estímulos provinientes seu ambiente. Além da reatividade, se considerarmos que muitas aplicações requerem métodos de especificação que possibilitam descrever a distribuição espacial dos …
-
Picture Analysis by Graph Transformation
Made available in DSpace on 2014-12-10T20:13:42Z (GMT). No. of bitstreams: 1 7412101.pdf: 6076331 bytes, checksum: 4ce1e401e3c8759f36580e21a052bba6 (MD5) Previous issue date: 1973
-
Modelling and Analysis using Graph Transformation Systems
… verification. In this thesis, we propose using graph transformation systems (GTSs), a visual semantic modelling approach, to model the behaviour of dynamically evolving communication protocols. Then, we show how a GTS model can facilitate verification of invariant properties of potentially …
-
A Graph-Transformation Modelling Framework for Supervisory Control
… usability of SCS, this work illustrates how a graph transformation-based modelling approach can be employed to generate the automaton models required for supervisory control synthesis. Furthermore, it is demonstrated how models of the speci cation can be intuitively represented within our …
-
Improving conflict detection in double-pushout graph transformation
Graph transformation is a useful framework for the specification, analysis and development of software, particularly within Model-Driven methodologies. In this setting, graphs or graph-like structures are used to represent states of a system, while its possible transitions are determined by …
-
INTRODUCING ASPECTS INTO SOFTWARE ARCHITECTURES BY GRAPH TRANSFORMATION
… introduction via an appropriate variant of graph transformation. Singlepushout rewriting in categories of total homomorphisms has already been used previously for different kinds of “enrichment” transformations; we identify “zigzag-path homomorphisms” as producing a category where many …
-
A Graph Transformation Method for Robotic Satellite Servicing Down-Selection
… scenario requirements. This thesis presents a graph transformation method for systematically down-selecting the number of design options available, and highlighting trade-offs in sets of design solutions which best meet satellite servicing task requirements while also reducing total mass, …
-
The translation of programming languages through the use of a graph transformation language
… syntactic structure of programs as a directed graph, and the expression of translations as local transformations of the graph representation. A wide range of translation concerns is discussed with reference to graph transformation. Practical experience with an experimental version of a graph …
-
PROV-GTS: a template-based PROV graph transformation system for obscuring provenance confidential information
… research work describes PROV-GTS, a provenance graph transformation system,whose principled definition is based on PROV properties, and which seeks to preserve graph integrity by avoiding false independencies and false dependencies while obscuring restricted provenance information. The system is …
-
Improving the performance of graph transformation execution in the BSP model - By improving a code generator for EMF Henshin
… of software projects. Combining the notion of Graph Transformations with the Bulk Synchronous Parallel (BSP); big-data problems can be solved using a model-driven approach. However, such solutions are still in their early phases and do not provide the required performance. This presents the …
-
Automatically Generating Syntax-directed Editors for Graphical Languages
… generation of syntax-directed editors for graphical programming languages. A specification technique that is used to uniformly define graphical languages along with their syntax-directed editors is developed. The novel aspect of this specification technique, called a general graph …
-
GP 2: Efficient Implementation of a Graph Programming Language
The graph programming language GP (Graph Programs) 2 and its implementation is the subject of this thesis. The language allows programmers to write visual graph programs at a high level of abstraction, bringing the task of solving graph-based problems to an environment in which the user feels …
-
Survivability approaches for multiple failures in WDM optical networks
… different survivability paradigms, namely sub-graph routing and shared mesh protection. Initially sub-graphs are defined taking into account link, SRLG, or node failures, and could, in the event of an unrelated or subsequent multi-link failure, incorporate the reactive form of sub-graph fault …
-
The HyperView Approach to the Integration of Semistructured Data
… well as the consecutive views are represented as graphs. Views are defined by sets of graph transformation rules. A demand-driven rule activation mechanism has been formally described and implemented. This mechanism incrementally materializes views in response to queries issued against them. The …
-
A methodology for automating graph construction and evaluation
Graphs and graph analytics facilitate new approaches to machine learning. They also provide the ability to extract new insights from the same datasets as used in traditional machine learning experiments. For this reason, many researchers are seeking to exploit graph databases in pursuit of better …
-
Algorithmic Methods for Synthesis Planning and Mass Spectrometry
… as a combinatorial optimization problem on hypergraphs, not necessarily using a pre-defined bond set. For this, individual synthesis plans are modeled as directed hyperpaths embedded in a hypergraph of reactions (HoR) representing the chemistry of interest. As a consequence, application of a know …
-
Specification of Software Architecture Reconfiguration
… Theory, and specifies reconfigurations by graph transformation rules.
-
Speeding up Graph Programs
This thesis presents an improvement in rule-based graph programming which enables the design of graph programs that achieve the time complexity of imperative linear-time algorithms. Achieving such complexity in conventional languages using graph transformation rules is challenging due to the high …
-
Intelligent Combination of Structural Analysis Algorithms: Application to Mathematical Expression Recognition
… parsers called DRACULAE. We have used Graph Transformation Network (GTN) which is a network of function based systems in which each system takes graphs as input, apply function and produces a graph as output. GTN is used to combine multiple DRACULAE parsers and its parameter are tuned …
Page 1 of 3