না, ব্যবহারিকভাবে যাই হোক না কেন। একটি সসীম রাষ্ট্র মেশিন সাধারণত কেবলমাত্র এক টুকরো ডেটা মনে রাখে: এর বর্তমান অবস্থা।
একটি এফএসএম এর একটি সাধারণ অ্যাপ্লিকেশন হ'ল লেক্সিং বা পার্সিং। উদাহরণস্বরূপ, আমরা যখন লেক্সিং করছি, তখন বর্তমান অবস্থার প্রতিটি সম্ভাব্য ইনপুটটির জন্য ক্রিয়াকলাপগুলি এনকোড করা (সাধারণত) মোটামুটি সহজ এবং ইনপুটটির মান।
উদাহরণস্বরূপ, আমাদের একটি NUMBER টি রাষ্ট্র থাকতে পারে যেখানে আমরা একটি সংখ্যার অঙ্কগুলি পড়ছি। আমরা যে পরের অক্ষরটি পড়ি তা যদি একটি অঙ্ক হয় তবে আমরা NUMBER অবস্থায় থাকি। যদি এটি কোনও স্থান বা ট্যাব হয় তবে আমরা অঙ্কগুলি ফিরিয়ে আনব এবং তারপরে কিছু WHITE_SPACE স্থিতিতে বা সেই আদেশে কিছুতে অগ্রসর হব।
এখন, এটি অবশ্যই সত্য যে একটি সাধারণ এফএসএমে (বিশেষত একটি যা সফ্টওয়্যারটিতে প্রয়োগ করা হয়) আমরা বিট এবং টুকরো দিয়ে শেষ করি যা প্রযুক্তিগতভাবে এফএসএমের সাথে মেশানো কোনও এফএসএম ফিট করে না। উদাহরণস্বরূপ, আমরা যখন কোনও সংখ্যার অঙ্ক পড়ি, আপনি প্রায়শই প্রথম অঙ্কের অবস্থানটি সংরক্ষণ করতে যাচ্ছেন, তাই আপনি যখন শেষের দিকে পৌঁছে যাবেন তখন আপনি সহজেই সংখ্যার মান গণনা করতে পারবেন।
এফএসএম নিজেই, এর কিছু সীমাবদ্ধতা রয়েছে - এটির গণনার কোনও ব্যবস্থা নেই। উদাহরণস্বরূপ, একটি ভাষা বিবেচনা করুন যা কোনও মন্তব্য শুরু করতে " /" এবং একটি মন্তব্য শেষ করতে " /" ব্যবহার করেছিল। এটিতে কোনও '/ ' টোকেন দেখলে এটির লেকসারের সম্ভবত একটি কমেন্টের অবস্থা থাকতে পারে । অন্য কোনও "/ " সনাক্ত করতে এবং বুঝতে পারে যে এটি কোনও নেস্টেড মন্তব্যে কাজ করে realize পরিবর্তে, মন্তব্যে, এটি মন্তব্য রাষ্ট্রটি */ছেড়ে যাওয়ার কথা বলে স্বীকৃতি জানাবে এবং অন্য যে কোনও কিছু এটিকে মন্তব্যে রেখে দেয়।
যেমনটি উল্লেখ করা হয়েছে, আপনি অবশ্যই একটি নেস্টেড মন্তব্যের জন্য একটি COMMENT2 রাজ্য অন্তর্ভুক্ত করতে পারেন - এবং এতে, একটি COMMENT3 রাজ্য এবং আরও অনেক কিছু। তবে এক পর্যায়ে আপনি আরও রাজ্য যুক্ত করে অসুস্থ হতে চলেছেন, এবং এটি মন্তব্যের জন্য আপনার সর্বাধিক নীড়ের গভীরতা নির্ধারণ করবে। পার্সারের অন্য কিছু ফর্মের সাথে (যেমন, খাঁটি রাষ্ট্রের মেশিন নয়, তবে এটির গণনা করার জন্য কিছু স্মৃতি রয়েছে) আপনি কেবল আপনার নীড়ের গভীরতা সরাসরি ট্র্যাক করতে পারেন, সুতরাং আপনি কমেন্টে থাকুন যতক্ষণ না আপনি একটি নিকট মন্তব্যে টোকেন পৌঁছে যান যে প্রথমটির ভারসাম্য বজায় রাখে, তাই আপনার কাউন্টারটি 0 এ ফিরে যায় এবং আপনি কমেন্টের রাজ্যটি ছেড়ে যান।
আমি যেমন বলেছি, আপনি যখন এর মতো কাউন্টার যুক্ত করবেন তখন আপনার কাছে যা আছে তা সত্যই কোনও এফএসএম নেই। একই সময়ে, এটা হয় আসলে সুন্দর বন্ধ - বিশেষভাবে, বন্ধ যথেষ্ট যে আপনার কাউন্টার শুধু রাজ্যের যোগ করে ভান করতে পারেন।
একটি সাধারণ ক্ষেত্রে, তবে, যখন কেউ সফ্টওয়্যার এফএসএম প্রয়োগের কথা বলে, তারা এটিকে যুক্তিযুক্ত "খাঁটি" রাখবেন'll বিশেষত, সফ্টওয়্যারটি কেবলমাত্র বর্তমান অবস্থার উপর নির্ভর করে বর্তমান ইনপুটটিতে এবং নিজের ইনপুটটির মান হিসাবে প্রতিক্রিয়া জানাবে। প্রতিক্রিয়া যদি অন্য কোনও কিছুর উপর নির্ভর করে তবে তারা সাধারণত এটিকে রাষ্ট্রীয় মেশিন বলে না (অন্তত তারা জানেন যে তারা কী সম্পর্কে কথা বলছেন)।