• Cite Icon13
  • https://doi.org/10.1007/3-540-57787-4_22Copy DOI Icon

Logic based structure rewriting systems

  • Jan 1, 1994
  • Andy Schürr
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

This paper presents a new logic based framework for the formal treatment of graph rewriting systems and graph languages as special cases of rewriting systems and languages for arbitrary relational data structures. Considering its expressive power, the new formalism is intended to contain almost all forms of nonparallel algebraic as well as algorithmic graph grammar approaches as special cases. Furthermore, our formalism tries to close the gap between the operation oriented manipulation of data structures by means of graph rewrite rules and the declaration oriented description of data structures by means of logic based languages.

Similar Papers
  • Research Article
  • Citations16

Languages and tools for the graphical and textual system independent programming of programmable logic controllers

  • Aug 01, 1989
  • Microprocessing and Microprogramming
  • Wolfgang A Halang
  • Research Article
  • Citations44

A relational calculus with set operators, its safety, and equivalent graphical languages

  • Jan 01, 1989
  • IEEE Transactions on Software Engineering
  • G Ozsoyoglu +1
  • Research Article
  • Citations3

Language-independent interactive data visualization

  • Jan 11, 2003
  • ACM SIGCSE Bulletin
  • Alistair E R Campbell +2
  • Conference Article
  • Citations13

LockDoc

  • Mar 25, 2019
  • Alexander Lochmann +3
  • Conference Article
  • Citations30

Range Selection and Median: Tight Cell Probe Lower Bounds and Adaptive Data Structures

  • Jan 23, 2011
  • Allan Grønlund Jørgensen +1
  • Conference Article
  • Citations279

A graphical query language supporting recursion

  • Jan 01, 1987
  • Isabel F Cruz +2
  • Book Chapter

Create Cloud Table Storage

  • Jan 01, 2009
  • Henry Li
  • Research Article
  • Citations38

Decision-theoretic specification of credal networks: A unified language for uncertain modeling with sets of Bayesian networks

  • Feb 29, 2008
  • International Journal of Approximate Reasoning
  • Alessandro Antonucci +1
  • Research Article
  • Citations3

SpectrinoSoftware: Spectra Visualization and Preparation forR

  • Jan 01, 2007
  • Journal of Statistical Software
  • Teodor Krastev
  • Research Article
  • Citations239

Query evaluation via tree-decompositions

  • Nov 01, 2002
  • Journal of the ACM
  • Jörg Flum +2
  • Book Chapter
  • Citations2

Probabilistic Rough Entropy Measures in Image Segmentation

  • Jan 01, 2010
  • Dariusz Małyszko +1
  • Research Article
  • Citations3

A graph theoretic model of data structures

  • Dec 01, 1972
  • ACM SIGIR Forum
  • Jack Heller +1
  • Research Article
  • Citations24

Semialgebraic Range Reporting and Emptiness Searching with Applications

  • Jan 01, 2011
  • SIAM Journal on Computing
  • Micha Sharir +1
  • Conference Article
  • Citations6

Nearly optimal static Las Vegas succinct dictionary

  • Jun 22, 2020
  • Huacheng Yu
  • Conference Article
  • Citations7

XML visualization using tree rewriting

  • Apr 22, 2004
  • Josef Jelinek +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.