Graph-Grammars and Their Application to Computer Science: 3rd International Workshop Warrenton, Virginia, USA, December 2–6, 1986

اصطلاح عمومی \"graph-grammars\" به روش‌های مختلفی برای تعیین مجموعه‌های (احتمالاً نامتناهی) از نمودارها یا مجموعه‌ای از نقشه‌ها اشاره دارد. حوزه گراف-گرامرها در اواخر دهه 60 با انگیزه ملاحظات مربوط به تشخیص الگو به وجود آمد - از آن زمان فهرست مناطقی که با توسعه گراف-گرامرها تعامل داشته اند، به طرز چشمگیری افزایش یافته است. این شامل تشخیص الگو، مشخصات نرم‌افزار و توسعه، طرح‌های چیدمان VLSI، پایگاه‌های داده، حساب لامبدا، تجزیه و تحلیل سیستم‌های همزمان، معماری‌های کامپیوتری موازی، کامپایلرهای افزایشی، انیمیشن کامپیوتری، نظریه پیچیدگی، زیست‌شناسی توسعه، ترکیب موسیقی، نمایش جامدات فیزیکی است. ، و خیلی های دیگر. این جلد بر اساس مشارکت های ارائه شده در سومین کارگاه بین المللی در مورد گراف-گرامرها و کاربردهای آنها، که در وارنتون، ویرجینیا، ایالات متحده آمریکا در دسامبر 1986 برگزار شد، تهیه شده است. در این جلد آمده است و برخی از مقالات این جلد در کارگاه ارائه نشده است. این جلد از دو بخش تشکیل شده است: بخش اول مقدماتی آموزشی برای تعدادی از مکانیسم‌های اصلی بازنویسی نمودار و نقشه ارائه می‌کند. بخش دوم شامل کمک های فنی است. این مجموعه مقالات یک مرور کلی به روز از روندهای فعلی در گراف-گرامرها را در اختیار خواننده قرار می دهد.

The generic term "graph-grammars" refers to a variety of methods for specifying (possibly infinite) sets of graphs or sets of maps. The area of graph-grammars originated in the late 60s motivated by considerations concerning pattern recognition - since then the list of areas which have interacted with the development of graph-grammars has grown quite impressively. It includes pattern recognition, software specification and development, VLSI layout schemes, data bases, lambda-calculus, analysis of concurrent systems, massively parallel computer architectures, incremental compilers, computer animation, complexity theory, developmental biology, music composition, representation of physical solids, and many others. This volume is based on the contributions presented at the third international workshop on graph-grammars and their applications, held in Warrenton, Virginia, USA in December 1986. Aiming at the best possible representation of the field not all of the papers presented at the meeting appear in this volume and some of the papers from this volume were not presented at the workshop. The volume consists of two parts: Part I presents tutorial introductions to a number of basic graph and map rewriting mechanisms. Part II contains technical contributions. This collection of papers provides the reader with an up-to-date overview of current trends in graph-grammars.