كتب turing machine languages
اذا لم تجد ما تبحث عنه يمكنك استخدام كلمات أكثر دقة.
# آلة تورنغ
# آلة تورنغ الكمومية
# آلة تورنغ عديدة الاشرطة
# آلة تورنغ غير حتمية
# آلة تورنغ مع اوركل
# آلة تورنغ احتمالية
# آلة تورنغ الكونية
# صورة آلة تورنغ
# آلة تورينج العالمية
# لغات البرمجة و الآلة
# انواع الات تورنغ
# قوة آلات تورنغ
# ما هي آلة لورنز
# هل الإنسان آلة بشرية
# ماذا يشترط في آلة النحر
# من اخترع آلة البطاقات
# كيف تبني آلة زمن
# لغة آلة
# آلة الغو
# حائزون على جائزة تورنغ
عرض المزيد
المصدر: wikipedia.org
لغات آلة تورنغ (معلومة)
فلتكن لغة أي : مجموعة سلاسل من المركبة من رموز . ولتكن M آلة تورنغ بحيث أنه لكل يتحقق التالي:
- إذا حينها :
- إذا حينها :
حينها نقول أنَّ M تقرر اللغة L , ونكتب . نسمي L لغة عودية( recursive language) إذا يوجد آلة تورنغ تقررها .
