دسترسی نامحدود
برای کاربرانی که ثبت نام کرده اند
برای ارتباط با ما می توانید از طریق شماره موبایل زیر از طریق تماس و پیامک با ما در ارتباط باشید
در صورت عدم پاسخ گویی از طریق پیامک با پشتیبان در ارتباط باشید
برای کاربرانی که ثبت نام کرده اند
درصورت عدم همخوانی توضیحات با کتاب
از ساعت 7 صبح تا 10 شب
ویرایش: 1
نویسندگان: Martin Hofmann. Martin Lange (auth.)
سری: eXamen.press
ISBN (شابک) : 3642180892, 3642180906
ناشر: Springer-Verlag Berlin Heidelberg
سال نشر: 2011
تعداد صفحات: 252
زبان: German
فرمت فایل : PDF (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود)
حجم فایل: 2 مگابایت
کلمات کلیدی مربوط به کتاب نظریه و منطق Automata: منطق ریاضی و زبان های رسمی
در صورت تبدیل فایل کتاب Automatentheorie und Logik به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.
توجه داشته باشید کتاب نظریه و منطق Automata نسخه زبان اصلی می باشد و کتاب ترجمه شده به فارسی نمی باشد. وبسایت اینترنشنال لایبرری ارائه دهنده کتاب های زبان اصلی می باشد و هیچ گونه کتاب ترجمه شده یا نوشته شده به فارسی را ارائه نمی دهد.
این کتاب به نظریه اتوماتای متناهی روی کلمات و درختان متناهی و نامتناهی می پردازد. به نتایج کلاسیکی مانند قضایای بوچی و رابین می پردازد که نشان می دهد چگونه منطق های مونادیک درجه دوم را می توان با استفاده از این نظریه خودکار در مورد این ساختارها تصمیم گرفت.
فصل های جداگانه به چهار قسمت تقسیم می شوند. اینها در ساختارهایی که تئوری و منطق خودکار بر روی آنها اعمال می شود متفاوت است. بخش اول به کلمات محدود می پردازد. دوم، گسترش نظریه به قلمرو درختان. بخش سوم به طور خلاصه به درختان محدود می پردازد. بخش چهارم سپس به نظریه و منطق خودکار در مورد درختان بی نهایت می پردازد.
هر بخش با پیشنهاداتی برای تمرینات در مورد موضوع موضوع، و همچنین یادداشت هایی که به ادبیات بیشتر اشاره می کند یا منشا نتایج ارائه شده را توضیح می دهد، پایان می یابد. . این کتاب یک اثر مستقل است که می توان با دانش قبلی که قبلاً ذکر شد از نظریه زبان های رسمی و در ابتدا بدون کمک بیشتر کار کرد.
Das Buch beschäftigt sich mit der Theorie endlicher Automaten auf endlichen und unendlichen Wörtern sowie Bäumen. Es behandelt klassische Resultate wie die Sätze von Büchi und Rabin, die zeigen, wie sich monadische Logiken 2. Stufe auf diesen Strukturen mithilfe dieser Automatentheorie entscheiden lassen.
Die einzelnen Kapitel sind in vier Teile zusammengefasst. Diese unterscheiden sich in den Strukturen, über denen jeweils Automatentheorie und Logik betrieben wird. Der erste Teil behandelt endliche Wörter. Der Zweite die Theorie auf den Bereich der Bäume auszudehnen. Der dritte Teil beschäftigt sich kurz mit endlichen Bäumen. Im vierten Teil geht es dann um Automatentheorie und Logik über unendliche Bäume.
Jeder Teil endet mit Vorschlägen für Übungsaufgaben zu dem behandelten Stoff, sowie Notizen, welche auf weiterführende Literatur verweisen oder die Herkunft von präsentierten Resultaten erklären. Das Buch ist an sich ein geschlossenes Werk, welches mit den bereits erwähnten Vorkenntnissen zur Theorie formaler Sprachen und zunächst ohne weitere Hilfsmittel durchgearbeitet werden kann.
Front Matter....Pages i-x
Front Matter....Pages 1-1
Grundlagen der Theorie formaler Sprachen....Pages 3-12
Schwache, monadische Logik zweiter Stufe....Pages 13-28
Alternierende, endliche Automaten....Pages 29-40
Sternfreie Sprachen....Pages 41-57
Front Matter....Pages 59-59
Automaten auf unendlichen Wörtern....Pages 61-68
Komplementierung von Büchi-Automaten....Pages 69-74
Weitere Akzeptanzbedingungen....Pages 75-85
Determinisierung von Büchiautomaten....Pages 87-102
Entscheidungsverfahren für ω -Automaten....Pages 103-115
Alternierende Automaten....Pages 117-129
Linearzeit-Temporale Logik....Pages 131-159
Front Matter....Pages 161-161
Automaten auf endlichen Bäumen....Pages 163-171
Anwendungen....Pages 173-181
Front Matter....Pages 183-183
Automaten auf unendlichen Bäumen....Pages 185-189
Komplement-Abschluss und Leerheitsproblem....Pages 191-203
Logiken auf unendlichen Bäumen....Pages 205-226
Back Matter....Pages 227-240