যাক কিছু ভাষা হতে, তাহলে আমরা সংজ্ঞায়িত অন্বিত সঙ্গতি যেমন তোমার দর্শন লগ করা ~ বনাম : ⇔ ∀ এক্স , Y ∈ এক্স * : এক্স তোমার দর্শন লগ করা Y ∈ এল ↔ এক্স বনাম Y ∈ এল এবং ভাগফল monoid এক্স * / ~ এল হয় নামক অন্বিত monoid এর এল ।
এখন কোন মনোয়েডগুলি ভাষার সিনট্যাকটিক মনোয়েড হিসাবে উত্থিত হয়? আমি অন্তর্নিহিত কিছু সীমাবদ্ধ সেটগুলিতে প্রতিসম গ্রুপ এবং সমস্ত ম্যাপিংয়ের সেটের জন্য ভাষা পেয়েছি। তবে অন্যান্য কি, সীমাবদ্ধ মনোয়েডগুলি কিছু ভাষার সিনট্যাকটিক মনোয়েড হিসাবে রচনা করা যায় না?
প্রদত্ত অটোমেটনের জন্য, রাজ্যগুলিতে বর্ণগুলি দ্বারা প্রেরিত ম্যাপিংগুলি দ্বারা উত্পাদিত মনোয়েড বিবেচনা করে (তথাকথিত রূপান্তর মনয়েড) যখন ফাংশন রচনাটি বাম থেকে ডানদিকে পড়া হয়, তখন এটি ধরে রাখে যে ন্যূনতম অটোমেটনের রূপান্তর মনোডটি যথাযথভাবে সিনট্যাকটিক মনয়েড এই পর্যবেক্ষণটি আমাকে উল্লিখিত উদাহরণগুলি তৈরিতে সহায়তা করেছে।
আমাকে অনুমতি দিন এছাড়াও না যে এটি কোনো সসীম monoid উপলব্ধি করা খুবই সহজ , কিছু যন্ত্রমানব রূপান্তরের monoid যেমন কেবল উপাদান নেওয়া এম যুক্তরাষ্ট্রের মতো, এবং প্রতিটি জেনারেটরের বিবেচনা এম বর্ণমালার একটি চিঠি এবং ট্রানজিশন দেওয়া হয় দ্বারা কুই এক্স জন্য কিছু রাষ্ট্র কুই এবং চিঠি এক্স , তারপর রূপান্তর monoid করার isomorphic হয় এম নিজেই (এই কীভাবে গ্রুপ প্রতিসম দলের মধ্যে এম্বেড Cayley উপপাদ্য অনুরূপ)।