أين يمكنني أن أجد الآلي وآلات تورنج عينة؟ [مغلق]

Question

وأنا أدرس لاختبار الآلي على مسار هذا ما تعتمد إلى حد كبير على jflap. المشكلة هي أننا لا نملك الكثير من الوثائق ولدن عينة التي وجدتها على jlap مثل <وأ href = "http://www.jflap.org/tutorial/pda/construct/index.html" يختلط = "نوفولو noreferrer "> هذا و هذا أو غير كافية ل تحضير للاختبار القادم.

وأين يمكنني أن أجد أكثر من ذلك؟ أن أي مورد آخر مع آلات تورنج العينة كما هو موضح الرسوم البيانية مع التحولات أن تكون مفيدة أيضا.

Answer 1

و"مشكلة وحل في الآلي واللغات والتعقيد" هو كتاب رائع عن أي شيء متعلق ... أي شيء في عنوانه. من بين أمور أخرى، يمكنك العثور على مجموعة من الأمثلة على DFAS / صافي الموجودات الأجنبية / أجهزة المساعد الرقمي الشخصي / ذاكرات لجميع أنواع الأشياء، وأنها يعلمك الكثير من التقنيات للبناء عليها.

وتحرير: أن الحلقة الأولى لك يبقي الحديث عن "NPDAs nondeterministic" و "NPDAs القطعية". أنا أكتب هذا تحرير لمجرد إرضاء لي الرغبة في أن تنسحب كذا pleonasms وoxymora:)

Answer 2

وحاول ميتشايل سيبسر الممتاز كتاب "مقدمة ل نظرية الحساب ". يتم التعبير عن آلات لدن وتورينج جميعا ومخططات الدولة، مع شرح النص كافية لمساعدتك على تفسير وتنفيذها.

وكان هذا لدينا نص بالطبع في يوني قبل حوالي 4 سنوات، قبل جاءت 2nd طبعة بها؛ انها صخرة حقيقية، أوصي بحرارة ذلك!