Logo ar.boatexistence.com

ما هي اللغة التي تتعرف عليها آلة تورينج؟

جدول المحتويات:

ما هي اللغة التي تتعرف عليها آلة تورينج؟
ما هي اللغة التي تتعرف عليها آلة تورينج؟

فيديو: ما هي اللغة التي تتعرف عليها آلة تورينج؟

فيديو: ما هي اللغة التي تتعرف عليها آلة تورينج؟
فيديو: هل تعلم بالبطل الخفي في الحرب العالميه الثانيه | ألن تورينج وجهاز تورينج لفك التشفير 2024, يمكن
Anonim

اللغة التي تتعرف عليها آلة تورينج هي ، بحكم التعريف ، مجموعة السلاسل التي تقبلها. عند إدخال إدخال إلى الجهاز ، يتم قبوله أو رفضه.

ما هي اللغة التي تقبلها آلة تورينج؟

تقبل TM A لغة إذا دخلت في حالة نهائية لأي سلسلة إدخال. آلة تورينج. تقرر ذاكرة الترجمة اللغة إذا قبلتها وتدخل في حالة رفض لأي إدخال ليس في اللغة.

ما هي لغة تورينج المميزة؟

لغة يمكن التعرف عليها إذا كان هناك آلة تتوقف وتقبل فقط السلاسل في تلك اللغة وليس فيتلك اللغة ، فإن ذاكرة الترجمة هذه إما ترفض ، أو لا يتوقف على الإطلاق…. تسمى اللغة Turing Recognizable إذا تعرفت عليها آلة تورينج.

هل تقبل آلة تورينج اللغة؟

تقبل آلة turing جميع اللغات على الرغم من أنهاقابلة للعد بشكل متكرر. العودية تعني تكرار نفس مجموعة القواعد لأي عدد من المرات ، والقائمة المعدودة تعني قائمة من العناصر.

ما هي لغة TM؟

يتم تعريف لغة ذاكرة الترجمة على أنها مجموعة من كل السلاسل التي تقبلها. ليست كل لغة هي لغة آلة تورينج - فهذه إحدى النتائج البارزة لعلوم الكمبيوتر النظرية.

موصى به: