নিয়মিত ভাষা এবং অটোমেটায় বিভাগের তত্ত্ব প্রয়োগের কাজ অনেক হয়েছে। একটি সূচনা পয়েন্ট হ'ল সাম্প্রতিক কাগজপত্রগুলি:
এই গবেষণাপত্রগুলির প্রথমটিতে, নিয়মিত প্রকাশের কাঠামোর বীজগণিতভাবে চিকিত্সা করা হয় এবং উত্পন্ন ভাষাগুলি কয়লাভিত্তিকভাবে ডিল করা হয়। এই দুটি মতামত একটি দ্বিখণ্ডকীয় সেটিংয়ে সংহত করা হয়েছে। একটি দ্বিখণ্ডকটি একটি বীজগণিত-কয়লাজেব্রার জুড়ি যা একটি উপযুক্ত বিতরণ আইন সহ সিনট্যাকটিক পদগুলির (নিয়মিত প্রকাশ) এবং গুণগত আচরণ (ভাষা উত্পন্ন) এর মধ্যে ইন্টারপ্লে ক্যাপচার করে। এই গবেষণাপত্রের ভিত্তিটি বীজগণিত এবং কয়লাজেব্রাকে গণিতের (গোষ্ঠী ইত্যাদি) পরিবর্তে কম্পিউটার বিজ্ঞানের ক্ষেত্রে সার্বজনীন বীজগণিত এবং কয়লাজিব্রার ছত্রছায়ায় চিকিত্সা করা হয়।
দ্বিতীয় কাগজে এমন কৌশলগুলি ব্যবহার করা হয়েছে যা বীজগণিত (মডিউলগুলি) এবং কয়লাজিব্রার আরও traditionalতিহ্যগত গাণিতিক চিকিত্সা থেকে আসে তবে আমি ভয় করি যে আমি বিশদটি জানি না।
উভয়ই ক্লেইন তারকাকে অ্যাডজেকশন হিসাবে বিবেচনা করে না, যতদূর আমি বলতে পারি।
আরও সাধারণভাবে, নিয়মিত অভিব্যক্তির পরিবর্তে অটোমেটায় বিভাগের তত্ত্ব প্রয়োগের অনেক কাজ রয়েছে। এই কাজের একটি নমুনা অন্তর্ভুক্ত:
ব্লুম এসএল; সাবাদিনী এন ;; ওয়াল্টার্স আরএফসি ম্যাট্রিকেস, মেশিন এবং আচরণগত। ফলিত শ্রেণিবদ্ধ কাঠামো, খণ্ড 4, সংখ্যা 4, ডিসেম্বর 1996, পৃষ্ঠা 343-360 (18)
মাইকেল এ। আরবিব, আর্নেস্ট জি। ম্যানস: অটোমেটা এবং সিস্টেম সম্পর্কে শ্রেণিবদ্ধের দৃষ্টিভঙ্গি। বিভাগ তত্ত্বটি গণনা এবং নিয়ন্ত্রণে প্রয়োগ করা হয় 1974: 51-64
এমএ আরবিব এবং ইজি মানেস। মেশিন, রাষ্ট্রীয় আচরণের মেশিন এবং দ্বৈততা সমন্বয় করুন । জার্নাল অফ পিওর অ্যান্ড অ্যাপ্লাইড বীজগণিত, 6: 313-344, 1975।
- এমএ আরবিব এবং ইজি মানেস। একটি বিভাগে মেশিন । জার্নাল অফ পিওর অ্যান্ড অ্যাপ্লাইড বীজগণিত, 19: 9-20, 1980।
- Jiri Adámek এবং ভেরা Trnková এর বই অটোমাটা এবং algebras শ্রেণীবিভাগ , যেমন একটি মন্তব্যে উল্লেখ ।
অবশেষে, পুনরাবৃত্তি তত্ত্বগুলি, ইন্টেরেশন তত্ত্বগুলির কাজ রয়েছে: স্টিফেন এল ব্লুম এবং জোল্টন এসিকের পুনরাবৃত্ত প্রক্রিয়াগুলির সমীকরণীয় যুক্তি, যা পুনরাবৃত্তির উপর দৃষ্টি নিবদ্ধ করে (যেমন, ক্লিন তারকা), তবে আরও সাধারণ দৃষ্টিকোণ থেকে, যেখানে নিয়মিত ভাষা ঠিক একটি জিনিস যা তত্ত্বের আওতায় পড়ে।