وضعیت کنونی در استنباط گرامری با استفاده از روش تکاملی ۲۰۲۱
State of the Art on Grammatical Inference Using Evolutionary Method 2021

وضعیت کنونی استنتاج گرامری با استفاده از روش تکاملی، رویکردی را برای استنتاج گرامری (GI) با استفاده از الگوریتم‌های تکاملی ارائه می‌دهد. استنتاج گرامری به فرآیند استاندارد یادگیری برای کسب گرامرها بر اساس شواهد مربوط به زبان می‌پردازد. این موضوع به دلیل اهمیت بالای آن در زمینه‌های مختلف مهندسی و علم، به طور گسترده مورد مطالعه قرار گرفته است. هدف اصلی این کتاب، ارتقای وضعیت کنونی روش‌های استنتاج گرامری و ارائه رویکردهای جدید مبتنی بر الگوریتم‌های تکاملی برای استقرای گرامر مستقل از متن است. تمرکز کتاب بر توسعه الگوریتم‌های ژنتیکی قوی برای استقرای گرامر مستقل از متن است. الگوریتم‌های جدید مورد بحث در این کتاب، اپراتورهای مبتنی بر بولی را در طول تولید فرزندان در حین اجرای الگوریتم ژنتیکی ادغام می‌کنند. از این رو، کاربر هیچ محدودیتی در استفاده از روش‌های تکاملی برای استنتاج گرامری ندارد.

– بحث و خلاصه‌ای از آخرین تحولات در استنتاج گرامری، با تمرکز بر روش‌های تکاملی ارائه می‌دهد.
– درکی از همگرایی زودرس و همچنین الگوریتم‌های ژنتیکی ارائه می‌کند.
– تجزیه و تحلیل عملکرد الگوریتم‌های ژنتیکی و همچنین نگاهی کامل به طیف گسترده‌ای از کاربردهای روش‌های استنتاج گرامری ارائه می‌دهد.
– نشان می‌دهد که چگونه یک محیط تجربی قوی برای انجام آزمایش‌ها با استفاده از روش‌ها و الگوریتم‌های تکاملی ایجاد کنیم.

State of the Art on Grammatical Inference Using Evolutionary Method presents an approach for grammatical inference (GI) using evolutionary algorithms. Grammatical inference deals with the standard learning procedure to acquire grammars based on evidence about the language. It has been extensively studied due to its high importance in various fields of engineering and science. The book’s prime purpose is to enhance the current state-of-the-art of grammatical inference methods and present new evolutionary algorithms-based approaches for context free grammar induction. The book’s focus lies in the development of robust genetic algorithms for context free grammar induction. The new algorithms discussed in this book incorporate Boolean-based operators during offspring generation within the execution of the genetic algorithm. Hence, the user has no limitation on utilizing the evolutionary methods for grammatical inference. – Discusses and summarizes the latest developments in Grammatical Inference, with a focus on Evolutionary Methods – Provides an understanding of premature convergence as well as genetic algorithms – Presents a performance analysis of genetic algorithms as well as a complete look into the wide range of applications of Grammatical Inference methods – Demonstrates how to develop a robust experimental environment to conduct experiments using evolutionary methods and algorithms