Results 21 to 30 of about 1,842,530 (291)

Semantics-Preserving DPO-Based Term Graph Rewriting [PDF]

open access: yesElectronic Proceedings in Theoretical Computer Science, 2019
Term graph rewriting is important as "conceptual implementation" of the execution of functional programs, and of data-flow optimisations in compilers.
Wolfram Kahl, Yuhang Zhao
doaj   +1 more source

Modes of Convergence for Term Graph Rewriting [PDF]

open access: yesLogical Methods in Computer Science, 2012
Term graph rewriting provides a simple mechanism to finitely represent restricted forms of infinitary term rewriting. The correspondence between infinitary term rewriting and term graph rewriting has been studied to some extent.
Patrick Bahr
doaj   +1 more source

Graph Rewriting and Relabeling with PBPO+ [PDF]

open access: yesInternational Conference on Graph Transformation, 2020
We extend the powerful Pullback-Pushout (PBPO) approach for graph rewriting with strong matching. Our approach, called \pbpostrong, exerts more control over the embedding of the pattern in the host graph, which is important for a large class of graph ...
R. Overbeek, J. Endrullis, Aloïs Rosset
semanticscholar   +1 more source

Strategic programming on graph rewriting systems [PDF]

open access: yesElectronic Proceedings in Theoretical Computer Science, 2010
We describe a strategy language to control the application of graph rewriting rules, and show how this language can be used to write high-level declarative programs in several application areas.
Maribel Fernández, Olivier Namet
doaj   +1 more source

Graph Matching and Graph Rewriting: GREW tools for corpus exploration, maintenance and conversion

open access: yesConference of the European Chapter of the Association for Computational Linguistics, 2021
This article presents a set of tools built around the Graph Rewriting computational framework which can be used to compute complex rule-based transformations on linguistic structures.
Bruno Guillaume
semanticscholar   +1 more source

Non-simplifying Graph Rewriting Termination [PDF]

open access: yesElectronic Proceedings in Theoretical Computer Science, 2013
So far, a very large amount of work in Natural Language Processing (NLP) rely on trees as the core mathematical structure to represent linguistic informations (e.g. in Chomsky's work).
Bruno Guillaume, Guillaume Bonfante
doaj   +1 more source

Graph Creation, Visualisation and Transformation [PDF]

open access: yesElectronic Proceedings in Theoretical Computer Science, 2010
We describe a tool to create, edit, visualise and compute with interaction nets - a form of graph rewriting systems. The editor, called GraphPaper, allows users to create and edit graphs and their transformation rules using an intuitive user interface ...
Maribel Fernández, Olivier Namet
doaj   +1 more source

Unfolding of Finite Concurrent Automata [PDF]

open access: yesElectronic Proceedings in Theoretical Computer Science, 2018
We consider recognizable trace rewriting systems with level-regular contexts (RTL). A trace language is level-regular if the set of Foata normal forms of its elements is regular. We prove that the rewriting graph of a RTL is word-automatic.
Alexandre Mansard
doaj   +1 more source

Thermodynamic graph-rewriting [PDF]

open access: yesLogical Methods in Computer Science, 2015
We develop a new thermodynamic approach to stochastic graph-rewriting. The ingredients are a finite set of reversible graph-rewriting rules called generating rules, a finite set of connected graphs P called energy patterns and an energy cost function ...
Vincent Danos   +2 more
doaj   +1 more source

Knowledge Graph-Enhanced Neural Query Rewriting

open access: yesThe Web Conference, 2023
The main task of an e-commerce search engine is to semantically match the user query to the product inventory and retrieve the most relevant items that match the user’s intent.
Shahla Farzana   +2 more
semanticscholar   +1 more source

Home - About - Disclaimer - Privacy