در تئوری محاسبات، ماشین تورینگ (Turing machine) به یک ماشین حالات متناهی اطلاق می‌شود که در آن با وقوع هر عبور، یک نماد برروی نوار چاپ می‌شود. معرفی ماشین تورینگ توسط دانشمند انگلیسی آلن تورینگ در سال ۱۹۳۶ میلادی، گام دیگری را در مسیر ایجاد و پیدایش ماشین‌های محاسباتی حالات متناهی به نمایش می‌گذارد. ماشین تورینگ به صورت ریاضی، ماشینی است که روی یک نوار عمل می کند. روی این نوار، نمادهایی است که ماشین هم می تواند بخواند و هم می تواند بنویسد و همزمان از آن ها استفاده می کند. این عمل به طور کامل با یک سری دستورالعمل ساده محدود تعریف شده است. آلن تورینگ، ماشین‌هایی را توصیف کرد که بیان می‌کنند برحسب محاسبه، چه چیز ممکن است و چه‌چیز ناممکن است. کار این ماشین بررسی نواری با طول نامتناهی است که با OS و IS علامت‌گذاری شده است.

ماشین تورینگ را می‌توان طوری طراحی کرد که جمع، تفریق یا هر عمل اساسی حساب را انجام دهد. درواقع این ماشین می‌تواند هر عمل حسابی پیچیده ای را انجام دهد. Uber Turing Machine یک برنامه ی پیشرفته است که برای پروگرام،  تجسم، اشکال زدایی، اجرا و ورود الگوریتم های ماشین تورینگ، طراحی شده است. شما می توانید برنامه های ماشین تورینگ را در سه حالت نرمال، تک مرحله ای و حالت سریع راه اندازی و اشکال زدایی کنید. شما ممکن است الگوریتم ها و نوارها را به صورت جداگانه ذخیره کنید و سپس از آن ها در چندین برنامه ماشین تورینگ مجدداً استفاده کنید. به عبارت دیگر نرم افزار Uber Turing Machine یک انتخاب بسیار خوب و مناسب برای مطالعه و برنامه ریزی ماشین های تورینگ است.

قابلیت های کلیدی نرم افزار Uber Turing Machine:
- ساخت راحت الگوریتم ها و قابلیت ذخیره سازی آن ها بر روی دیسک و یا بارگذاری آن ها از روی دیسک
- اضافه کردن سریع داده های تکراری بر روی نوار
- تأیید درستی یک الگوریتم و اطلاعات نوار
- اجرا و اشکال زدایی در سه حالت: نرمال، تک مرحله ای و حالت سریع
- یک انتخاب بسیار خوب و مناسب برای مطالعه و برنامه ریزی ماشین های تورینگ
- برنامه های قابل اجرا بر روی شبیه ساز ماشین تورینگ عبارتند از: جمع ریاضی، تفریق، تقسیم، ضرب، شمارش باینری و palindrome detection
- و ...

لینک دانلود