---
_id: '8283'
abstract:
- lang: eng
text: A general framework is presented for extending graph transformation and other
rule-based formalisms in such a way that transformations with incomplete information
can be handled. This extension is motivated by the need to model the behaviour
of open systems in different application areas using graph transformations and
Petri nets. The following two problems are central within this general framework.
1. Characterization of transformations with incomplete information. 2. Recovery
of information from incomplete transformations. A solution for these problems
is presented for algebraic graph transformations and Petri nets using the new
concepts of graph transitions based on double pullbacks and open nets based on
autonomous actions for open places. Moreover, the problems are discussed for DNA-computing
and other rule-based formalisms.
author:
- first_name: Hartmut
full_name: Ehrig, Hartmut
last_name: Ehrig
- first_name: Reiko
full_name: Heckel, Reiko
last_name: Heckel
- first_name: Julia
full_name: Padberg, Julia
last_name: Padberg
- first_name: Grzegorz
full_name: Rozenberg, Grzegorz
last_name: Rozenberg
citation:
ama: 'Ehrig H, Heckel R, Padberg J, Rozenberg G. Graph Transformation and Other
Rule-Based Formalisms with Incomplete Information. In: *Proceedings of the 6th
International Workshop on Theory and Application of Graph Transformation (TAGT
1998), Paderborn (Germany)*. ; 1998.'
apa: Ehrig, H., Heckel, R., Padberg, J., & Rozenberg, G. (1998). Graph Transformation
and Other Rule-Based Formalisms with Incomplete Information. In *Proceedings
of the 6th International Workshop on Theory and Application of Graph Transformation
(TAGT 1998), Paderborn (Germany)*.
bibtex: '@inproceedings{Ehrig_Heckel_Padberg_Rozenberg_1998, title={Graph Transformation
and Other Rule-Based Formalisms with Incomplete Information}, booktitle={Proceedings
of the 6th International Workshop on Theory and Application of Graph Transformation
(TAGT 1998), Paderborn (Germany)}, author={Ehrig, Hartmut and Heckel, Reiko and
Padberg, Julia and Rozenberg, Grzegorz}, year={1998} }'
chicago: Ehrig, Hartmut, Reiko Heckel, Julia Padberg, and Grzegorz Rozenberg. “Graph
Transformation and Other Rule-Based Formalisms with Incomplete Information.” In
*Proceedings of the 6th International Workshop on Theory and Application of
Graph Transformation (TAGT 1998), Paderborn (Germany)*, 1998.
ieee: H. Ehrig, R. Heckel, J. Padberg, and G. Rozenberg, “Graph Transformation and
Other Rule-Based Formalisms with Incomplete Information,” in *Proceedings of
the 6th International Workshop on Theory and Application of Graph Transformation
(TAGT 1998), Paderborn (Germany)*, 1998.
mla: Ehrig, Hartmut, et al. “Graph Transformation and Other Rule-Based Formalisms
with Incomplete Information.” *Proceedings of the 6th International Workshop
on Theory and Application of Graph Transformation (TAGT 1998), Paderborn (Germany)*,
1998.
short: 'H. Ehrig, R. Heckel, J. Padberg, G. Rozenberg, in: Proceedings of the 6th
International Workshop on Theory and Application of Graph Transformation (TAGT
1998), Paderborn (Germany), 1998.'
date_created: 2019-03-04T12:25:51Z
date_updated: 2019-03-04T12:33:23Z
department:
- _id: '66'
language:
- iso: eng
publication: Proceedings of the 6th International Workshop on Theory and Application
of Graph Transformation (TAGT 1998), Paderborn (Germany)
status: public
title: Graph Transformation and Other Rule-Based Formalisms with Incomplete Information
type: conference
user_id: '52534'
year: '1998'
...