دسترسی نامحدود
برای کاربرانی که ثبت نام کرده اند
دانلود کتاب Automata Theory and Formal Languages: Fundamental Notions, Theorems, and Techniques
دانلود کتاب تئوری خودکار و زبان‌های رسمی: مفاهیم بنیادی، قضایا و تکنیک‌ها
مشخصات کتاب
Automata Theory and Formal Languages: Fundamental Notions, Theorems, and Techniques
ویرایش:
نویسندگان: Alberto Pettorossi
سری: Undergraduate Topics in Computer Science
ISBN (شابک) : 3031119649, 9783031119644
ناشر: Springer
سال نشر: 2022
تعداد صفحات: 286
[287]
زبان: English
فرمت فایل : PDF (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود)
حجم فایل: 3 Mb
قیمت کتاب (تومان) : 52,000
در صورت تبدیل فایل کتاب Automata Theory and Formal Languages: Fundamental Notions, Theorems, and Techniques به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.
توجه داشته باشید کتاب تئوری خودکار و زبان‌های رسمی: مفاهیم بنیادی، قضایا و تکنیک‌ها نسخه زبان اصلی می باشد و کتاب ترجمه شده به فارسی نمی باشد. وبسایت اینترنشنال لایبرری ارائه دهنده کتاب های زبان اصلی می باشد و هیچ گونه کتاب ترجمه شده یا نوشته شده به فارسی را ارائه نمی دهد.
توضیحاتی در مورد کتاب تئوری خودکار و زبان‌های رسمی: مفاهیم بنیادی، قضایا و تکنیک‌ها
دانش تئوری خودکار و زبان‌های رسمی برای درک تعامل انسان و
رایانه و همچنین برای درک فرآیندهای مختلفی که هنگام دستکاری دانش
اتفاق می‌افتد بسیار مهم است، اگر آن دانش در واقع به صورت جملاتی
که به زبانی رسمی و مناسب بیان می‌شوند، بیان شود. به طور خاص،
اساس نظریه تجزیه است که نقش مهمی در ترجمه زبان، ساخت کامپایلر و
به طور کلی دستکاری دانش دارد.
ارائه مفاهیم اساسی و نتایج بنیادی، این کتاب درسی مختصر بر اساس تناسبی که بین کلاس‌های خودکار و کلاس‌های زبان وجود دارد، ساختار یافته است. این مطابقت با این واقعیت ایجاد می شود که تشخیص و دستکاری جملات در یک کلاس معین از زبان ها می تواند توسط یک خودکار در کلاس مربوطه از خودکارها انجام شود. چهار فصل مرکزی بر روی: خودکارهای متناهی و زبان‌های معمولی تمرکز دارند. خودکارهای pushdown و زبان های بدون متن. خودکارهای محدود خطی و زبان های حساس به زمینه. و ماشین های تورینگ و زبان های 0 را تایپ کنید. این کتاب همچنین مشکلات قابل تصمیم گیری و غیرقابل تصمیم گیری را با تاکید بر مورد زبان های بدون بافت بررسی می کند.
موضوعات و ویژگی ها:
- قضیه‌ها، مثال‌ها و تمرین‌هایی را برای شفاف‌سازی متناظرهای خودکار-زبان‌ها ارائه می‌کند
- برخی تکنیک‌های اساسی را برای تجزیه منظم و منظم ارائه می‌کند. زبان‌های بدون زمینه
- زیر کلاس‌های مسائل قابل تصمیم‌گیری را طبقه‌بندی می‌کند و از تمرکز بر نظریه پیچیدگی اجتناب می‌کند
- مینیمالی سازی خودکارهای محدود و توصیف رفتار آنها را با استفاده از عبارات منظم بررسی می کند
- نشان می دهد که چگونه گرامرهای زمینه را استخراج کنید. -زبان‌های رایگان در اشکال عادی چامسکی و گریباخ
- مواد تکمیلی را در مورد ماشین‌های شمارنده، خودکارهای پشته‌ای و خانواده‌های زبانی انتزاعی ارائه می‌دهد</ span>
</ p>
این متن/مرجع بسیار مفید و متنوع برای دوره‌های کارشناسی و کارشناسی ارشد در تئوری خودکار و زبان‌های رسمی مناسب است و هیچ گونه آشنایی قبلی با این موضوعات و یا آموزش ریاضیات یا منطق را در نظر نمی‌گیرد.
آلبرتو پتوروسی استاد علوم کامپیوتر نظری در دانشگاه رم تور ورگاتا، رم، ایتالیا.</ p>
توضیحاتی درمورد کتاب به خارجی
Knowledge of automata theory and formal languages is
crucial for understanding human-computer interaction, as well
as for understanding the various processes that take place when
manipulating knowledge if that knowledge is, indeed, expressed
as sentences written in a suitably formalized language. In
particular, it is at the basis of the theory of parsing, which
plays an important role in language translation, compiler
construction, and knowledge manipulation in general.
Presenting basic notions and fundamental results, this concise textbook is structured on the basis of a correspondence that exists between classes of automata and classes of languages. That correspondence is established by the fact that the recognition and the manipulation of sentences in a given class of languages can be done by an automaton in the corresponding class of automata. Four central chapters center on: finite automata and regular languages; pushdown automata and context-free languages; linear bounded automata and context-sensitive languages; and Turing machines and type 0 languages. The book also examines decidable and undecidable problems with emphasis on the case for context-free languages.
Topics and features:
- Provides theorems, examples, and exercises to clarify automata-languages correspondences
- Presents some fundamental techniques for parsing both regular and context-free languages
- Classifies subclasses of decidable problems, avoiding focus on the theory of complexity
- Examines finite-automata minimalization and characterization of their behavior using regular expressions
- Illustrates how to derive grammars of context-free languages in Chomsky and Greibach normal forms
- Offers supplementary material on counter machines, stack automata, and abstract language families
This highly useful, varied text/reference is suitable for undergraduate and graduate courses on automata theory and formal languages, and assumes no prior exposure to these topics nor any training in mathematics or logic.
Alberto Pettorossi is professor of theoretical computer science at the University of Rome Tor Vergata, Rome, Italy.
