Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.

Related Books

Free with a 30 day trial from Scribd

See all

Related Audiobooks

Free with a 30 day trial from Scribd

See all

Automata 6

  1. 1. ‫نظريـة التوتومـاتـــا ‪Automata Theory‬‬ ‫آلـــة تورنـــج‬ ‫‪Turing machine‬‬ ‫جامعة المة للتعليم المفتوح‬ ‫م. توسام زقوت‬ ‫ديسمبر 2102‬
  2. 2. ‫آلـــة تورنـــج ‪Turing machine‬‬ ‫‪ ‬آلة تورنج هي نموذج رياضي بسيط لجهاز الكمبيوتر. توقد‬ ‫استحدث هذا النموذج العالم النجليزي آل ن تورنج عام‬ ‫6391.‬ ‫‪ ‬هذه اللة النظرية تمث ل قدرات الحوسبة للكمبيوتر. إذ أ ن أي‬ ‫لّ‬ ‫ ً‬ ‫شيء يمكن حسابه باستخدام الكمبيوتر يمكن تنفيذه أيضا‬ ‫باستخدام آلة تورنج.‬
  3. 3. ‫آلة تورنج‬ ‫شريط ‪Tape‬‬ ‫......‬ ‫......‬ ‫رأس للقراءة توالكتابة‬ ‫‪Read-Write head‬‬ ‫‪Control Unit‬‬
  4. 4. ‫الشريــط‬ ‫ل حدتود – طول ل نهائي‬ ‫......‬ ‫......‬ ‫رأس للقراءة توالكتابة‬ ‫‪Read-Write head‬‬ ‫رأس القراءة توالكتابة يتحرك لليمين تواليسار‬
  5. 5. ‫......‬ ‫......‬ ‫رأس للقراءة توالكتابة‬ ‫عند ك ل خطوة ‪ time‬فإ ن رأس القراءة توالكتابة يقوم بـالتالي:‬ ‫1. يقرأ رمز‬ ‫2. يكتب رمز‬ ‫3. يتحرك لليمين أتو اليسار‬
  6. 6. ‫مثـــال:‬ ‫0 ‪Time‬‬ ‫......‬ ‫‪a b a c‬‬ ‫......‬ ‫1 ‪Time‬‬ ‫......‬ ‫‪a b k c‬‬ ‫......‬ ‫1. يقرأ ‪a‬‬ ‫2. يكتب ‪k‬‬ ‫3. يتحرك يسارا ً‬
  7. 7. Time 1 ...... a b k c ...... Time 2 ...... a f k c ...... b ‫1. يقرأ‬ f ‫2. يكتب‬ ً ‫3. يتحرك يمينا‬
  8. 8. ‫سلسلة المدخل

×