Word Equations and Related Topics: 1st International Workshop, IWWERT '90 Tübingen, Germany, October 1990 Proceedings

این جلد شامل مقالات ارائه شده در اولین کارگاه بین المللی معادلات کلمه و موضوعات مرتبط است که در دانشگاه T}bingen در اکتبر 1990 برگزار شد. علوم، مانند نظریه یکسان سازی، ترکیبات روی کلمات، پردازش لیست و برنامه نویسی منطق محدودیت. این کارگاه انجمنی است که در آن محققان از این حوزه‌های مختلف می‌توانند نتایج و ایده‌ها را ارائه و بحث کنند، در نتیجه از تعامل و بارورسازی متقابل بین سؤالات نظری و کاربردهای عملی حمایت می‌کنند. این جلد مقالاتی را جمع‌آوری می‌کند که: - حاوی نتایج جدید و مرتبط است، - رویکرد جدیدی را به یک موضوع توصیف می‌کند، یا - بررسی تحولات اصلی در یک حوزه را ارائه می‌کند. این مقالات شامل بررسی‌هایی در مورد گروه‌های آزاد، اتحاد انجمنی و الگوریتم ماکانین برای تصمیم‌گیری در مورد حل‌پذیری معادلات در نیمه‌گروه‌های آزاد، نظریه یکسان سازی عمومی و رابطه آن با جبر و نظریه مدل، سیستم‌های Thue و گروه‌های ارائه‌شده محدود می‌شود.

This volume contains papers presented at the first international workshop onword equations and related topics held at the University of T}bingen in October 1990. Word equations, the central topic of this annual workshop, lieat the intersection of several important areas of computer science, suchas unification theory, combinatorics on words, list processing, and constraint logic programming. The workshop is a forum where researchers fromthese different domains may present and discuss results and ideas, thereby supporting interaction and cross-fertilization between theoretical questions and practical applications. The volume collects papers which: - contain new and relevant results, - describe a new approach to a subject, or - give a survey of main developments in an area. Papers cover investigations on free groups, associative unification and Makanin's algorithm to decide the solvability of equations in free semigroups, general unification theory and its relationship to algebra and model theory, Thue systems, and finitely presented groups.