ধরুন আপনি দুই দেওয়া হয় নির্ণায়ক অটোমাটা যা ভাষায় চিনতে নিচে ধাক্কা এবং নির্ধারণ আছে কিনা একটি নিয়মিত ভাষা এবং ইচ্ছা যে এই ধরনের এবং । মূলত, একটি ডিএফএ রয়েছে কিনা তা নির্ধারণ করা চ্যালেঞ্জটি হ'ল যে কোনও ভাষাতে যে দুটি শব্দ এসেছে সেটিকে দুটি ভাষার মধ্যে কোনটি এসেছে তা স্বীকৃতি দিতে পারে।
এটা কি সিদ্ধান্ত নেওয়া যায়? তা হলে জটিলতা কী? ডিএফএ স্পষ্টভাবে নির্মিত যেতে পারে?