Theory and Application of Graph Transformations: 6th International Workshop, TAGT’98, Paderborn, Germany, November 16-20, 1998. Selected Papers

محدوده تبدیل گراف در اواخر سال 1960 با نام "گرامرهای گراف" ایجاد شد - انگیزه اصلی از ملاحظات عملی در مورد تشخیص الگو و ساخت کامپایلر ناشی شد. از آن زمان، فهرست مناطقی که با توسعه تبدیل گراف در تعامل بوده اند، به طرز چشمگیری افزایش یافته است. این زمینه ها عبارتند از: مشخصات و توسعه نرم افزار، طرح های چیدمان VLSI، طراحی پایگاه داده، مدل سازی سیستم های همزمان، معماری های کامپیوتری موازی، برنامه نویسی منطقی، انیمیشن کامپیوتری، زیست شناسی توسعه، ترکیب موسیقی، سیستم های توزیع شده، زبان های خاص، نرم افزار و مهندسی وب و زبان های بصری در حقیقت، تبدیل گراف اکنون به عنوان یک پارادایم محاسباتی اساسی پذیرفته شده است که محاسبات شامل مشخصات، برنامه‌نویسی و پیاده‌سازی می‌شود. در طول سه دهه گذشته، حوزه تبدیل نمودار با سرعتی ثابت به یک حوزه تحقیقاتی جذاب نظری تبدیل شده است که برای کاربردها مهم است. این جلد شامل مقالاتی است که از مشارکت در ششمین کارگاه بین المللی تئوری و کاربردهای تبدیل گراف که در پادربورن، آلمان، 16 تا 20 نوامبر 1998 برگزار شد، انتخاب شده است. ارائه شده در کارگاه). این مجموعه مقالات تصویری بسیار گسترده از وضعیت هنر کل جهان امروز ارائه می دهد. آنها در نه بخش گروه بندی می شوند که بیشتر حوزه های تحقیقاتی فعال را نشان می دهد. این کارگاه ششمین کارگاه از مجموعه کارگاه های بین المللی است که هر چهار سال یکبار برگزار می شود. کارگاه های قبلی «گرامرهای گراف و کاربرد آنها در علوم کامپیوتر» نام داشت. نام جدید کارگاه ششم، وضعیت فعلی را دقیقاً نشان می‌دهد، جایی که هم نظریه و هم برنامه به یک اندازه نقش محوری دارند.

Theareaofgraphtransformationoriginatedinthelate1960sunderthename “graph grammars” – the main motivation came from practical considerations concerning pattern recognition and compiler construction. Since then, the list of areas which have interacted with the development of graph transformation has grown impressively. The areas include: software speci?cation and development, VLSI layout schemes, database design, modeling of concurrent systems, m- sively parallel computer architectures, logic programming, computer animation, developmentalbiology,musiccomposition,distributedsystems,speci?cationl- guages, software and web engineering, and visual languages. As a matter of fact, graph transformation is now accepted as a fundamental computation paradigm where computation includes speci?cation, programming, and implementation. Over the last three decades the area of graph transfor- tion has developed at a steady pace into a theoretically attractive research ?eld, important for applications. Thisvolume consistsofpapersselectedfromcontributionsto the Sixth Int- national Workshop on Theory and Applications of Graph Transformation that took place in Paderborn, Germany, November 16-20, 1998. The papers und- went an additional refereeing process which yielded 33 papers presented here (out of 55 papers presented at the workshop). This collection of papers provides a very broad snapshot of the state of the art of the whole ?eld today. They are grouped into nine sections representing most active research areas. Theworkshopwasthe sixth in a seriesof internationalworkshopswhich take place every four years. Previous workshops were called “Graph Grammars and Their Application to Computer Science”. The new name of the Sixth Workshop re?ectsmoreaccuratelythecurrentsituation,whereboththeoryandapplication play an equally central role.