العربية  

books equal machines

If you do not find what you're looking for, you can use more accurate words.

View more

تساوي الآلات (Info)


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

فمثلاً، الآلة التالية لها نفس قوة الآلة غير المحدّدة السابقة. يمكن التحقق من ذلك بسهولة بتجريب مجموعة من السلاسل.

مراجع

  • John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman (2003). Introduction to Automata Theory, Languages, and Computation. الوسيط |CitationClass= تم تجاهله (مساعدة)صيانة CS1: أسماء متعددة: قائمة المؤلفون (link)
  • Michael Sipser (1997). Introduction to the Theory of Computation. PWS Publishing. ISBN 0-534-94728-X. الوسيط |CitationClass= تم تجاهله (مساعدة)

وصلات خارجية

  • Visual Automata Simulator (بالإنجليزية)
  • Proyecto SEPa (بالإسبانية)
  • Exorciser (بالألمانية)
Source: wikipedia.org
 
(5)
Machines

Machines