প্রাকৃতিক ভাষার শব্দগুলো কোনো অবিভাজ্য একক নয়; বরং তা ক্ষুদ্রতম অর্থবহ একক রূপমূল (Morpheme)-এর সমন্বয়ে গঠিত। কম্পিউটেশনাল ভাষাতত্ত্বে শব্দের অভ্যন্তরীণ গঠন বিশ্লেষণ এবং নতুন শব্দ তৈরির জন্য ফাইনাইট-স্টেট ট্রান্সডিউসার (FST) এক অত্যন্ত শক্তিশালী ও চমৎকার গাণিতিক কাঠামো প্রদান করে।

১. রূপমূলতত্ত্ব: ইনফ্লেকশনাল ও ডেরিভেশনাল রূপমূল

রূপমূল হলো ভাষার ক্ষুদ্রতম অর্থপূর্ণ একক। রূপমূলতত্ত্ব মূলত দুটি ধারায় কাজ করে:

  • ইনফ্লেকশনাল (Inflectional): ব্যাকরণিক পদের কোনো মৌলিক পরিবর্তন না ঘটিয়ে কাল, পুরুষ, বচন বা কারক অনুযায়ী রূপ পরিবর্তন (যেমন: পড়া ( o) পড়ছে, পড়েছিল)।
  • ডেরিভেশনাল (Derivational): শব্দের সাথে প্রত্যয় বা উপসর্গ যুক্ত করে সম্পূর্ণ নতুন পদ তৈরি (যেমন: বিজ্ঞান ([N]) ( o) বিজ্ঞানী ([N]) ( o) অবাস্তব ([Adj]))।

২. ফাইনাইট-স্টেট ট্রান্সডিউসার (FST)

একটি সাধারণ অটোমেটন যেখানে কেবল স্ট্রিং চিনতে বা তৈরি করতে পারে, একটি ফাইনাইট-স্টেট ট্রান্সডিউসার (FST) হলো দ্বি-ফিতা বিশিষ্ট অটোমেটন যা একটি টেপ থেকে ইনপুট পড়ে অন্য টেপে আউটপুট প্রদান করে:

[
T = langle Q, Sigma, Delta, q_0, F, delta, sigma
angle
]

এর প্রতিটি ট্রানজিশনে ইনপুট ও আউটপুটের জোড়া থাকে ((a : b))। ইনপুটে (a) পড়লে আউটপুটে (b) নির্গত হয়।

৩. দ্বিমুখী রূপান্তর: অ্যানালাইসিস বনাম জেনারেশন

FST-এর সবচেয়ে বড় সুবিধা হলো এর স্বয়ংক্রিয় দ্বিমুখিতা:

  • বিশ্লেষণ (Analysis): পৃষ্ঠতলের শব্দ (যেমন: “বিড়ালগুলো”) ইনপুট দিলে এটি আভিধানিক বিশ্লেষণ প্রদান করে (“বিড়াল +N +বহুবচন”)।
  • উৎপাদন (Generation): বিপরীতভাবে আভিধানিক রূপ থেকে সঠিক বানানের শব্দ তৈরি করা যায়।

৪. টু-লেভেল মরফোলজি ও কম্পোজিশন অ্যালগরিদম

১৯৮৩ সালে কিম্মো কোসকেনিমি টু-লেভেল মরফোলজি আবিষ্কার করেন, যেখানে লেক্সিক্যাল টেপ ও সারফেস টেপ সরাসরি সমান্তরালে যুক্ত থাকে। FST-এর কম্পোজিশন গাণিতিক নিয়মের ((T_{ ext{total}} = T_{ ext{lex}} circ T_{ ext{rules}})) মাধ্যমে জটিল রূপমূলের সমস্ত নিয়ম একটিমাত্র অপটিমাইজড অটোমেটনে রূপান্তর করা যায়—যা রৈখিক সময়ে ((mathcal{O}(m))) যেকোনো শব্দ পার্স করতে সক্ষম।

শাকিল মাহমুদ সজল

শাকিল মাহমুদ সজল

সফটওয়্যার প্রকৌশলী ও লেখক, ঢাকা, বাংলাদেশ। কম্পিউটার বিজ্ঞান, পদার্থবিজ্ঞান, ইতিহাস ও ভাবনার সমন্বয়ে ব্যক্তিগত নোট ও প্রবন্ধ সংকলন।