اللغة التي تتعرف عليها آلة تورينج هي ، بحكم التعريف ، مجموعة السلاسل التي تقبلها. عند إدخال إدخال إلى الجهاز ، يتم قبوله أو رفضه.
ما هي اللغة التي تقبلها آلة تورينج؟
تقبل TM A لغة إذا دخلت في حالة نهائية لأي سلسلة إدخال. آلة تورينج. تقرر ذاكرة الترجمة اللغة إذا قبلتها وتدخل في حالة رفض لأي إدخال ليس في اللغة.
ما هي لغة تورينج المميزة؟
لغة يمكن التعرف عليها إذا كان هناك آلة تتوقف وتقبل فقط السلاسل في تلك اللغة وليس فيتلك اللغة ، فإن ذاكرة الترجمة هذه إما ترفض ، أو لا يتوقف على الإطلاق…. تسمى اللغة Turing Recognizable إذا تعرفت عليها آلة تورينج.
هل تقبل آلة تورينج اللغة؟
تقبل آلة turing جميع اللغات على الرغم من أنهاقابلة للعد بشكل متكرر. العودية تعني تكرار نفس مجموعة القواعد لأي عدد من المرات ، والقائمة المعدودة تعني قائمة من العناصر.
ما هي لغة TM؟
يتم تعريف لغة ذاكرة الترجمة على أنها مجموعة من كل السلاسل التي تقبلها. ليست كل لغة هي لغة آلة تورينج - فهذه إحدى النتائج البارزة لعلوم الكمبيوتر النظرية.
