کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
423256 685195 2008 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Towards a Notion of Transaction in Graph Rewriting 1
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Towards a Notion of Transaction in Graph Rewriting 1
چکیده انگلیسی

We define transactional graph transformation systems (t-gtss), a mild extension of the ordinary framework for the double-pushout approach to graph transformation, which allows to model transactional activities. Generalising the work on zero-safe nets, the new graphical formalism is based on a typing discipline which induces a distinction between stable and unstable items. A transaction is then a suitably defined minimal computation which starts and ends in stable states. After providing the basics of t-gtss, we illustrate the expected results, needed to bring the theory to full maturity, and some possible future developments.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Theoretical Computer Science - Volume 211, 28 April 2008, Pages 39-50