জন মাইহিল
টুরিং মেশিন দ্বারা নির্দিষ্ট সীমাবদ্ধ সম্পদের মাধ্যমে সমস্যাগুলি সমাধান করা যায় এমন পূর্বের গবেষণাপত্রগুলির মধ্যে রয়েছে জন মাইহিলের লিনিয়ার সীমাবদ্ধ অটোমাটার সংজ্ঞা (মাইহিল ১৯৬০), রেমন্ড স্মুলিয়ানের প্রাথমিক সেটের অধ্যয়ন (১৯৬১), পাশাপাশি হিসাও ইয়ামাদার রিয়েল-টাইম গণনার গবেষণাপত্র (১৯৬২)।
১৯৬০ সালে লিনিয়ার বাউন্ডেড অটোমাটার সংজ্ঞা কে দিয়েছিল?