আমি কোনও ব্যবহারকারীর নিয়মিত প্রকাশিত প্রবেশকে একটি এনএফএতে রূপান্তর করতে চাই যাতে আমি মিলে যাওয়ার উদ্দেশ্যে স্ট্রিংয়ের বিপরীতে এনএফএ চালাতে পারি। নূন্যতম মেশিনটি কী যা নিয়মিত এক্সপ্রেশনকে বিশ্লেষণ করতে ব্যবহার করা যেতে পারে?
আমি ধরে নিলাম এটি অবশ্যই অটোমেটনের একটি পুশ ডাউন হতে হবে কারণ বন্ধনীগুলির উপস্থাপন মানে গণনা করা প্রয়োজন এবং একটি ডিএফএ / এনএফএ নির্বিচারে গণনা করতে পারে না। এই ধারণাটি কি সঠিক? উদাহরণস্বরূপ, এক্স (বিসি *) ডি এক্সপ্রেশনটির জন্য একটি পিডিএ প্রয়োজন হবে যাতে বন্ধনীগুলিতে উপ-এক্সপ্রেশনটি সঠিকভাবে পরিচালিত হয়।
1
"পার্সিং" করার অর্থ কী? আপনি কি ইনপুটটি সত্যই কোনও নিয়মিত বহিঃপ্রকাশ কিনা তা যাচাই করার অর্থ কি আপনার মনে আরও জটিল বিষয় রয়েছে, উদাহরণস্বরূপ কোনও মেশিন সংশ্লিষ্ট এনএফএর বর্ণনা বর্ণনা করে? (যদি আপনি নিশ্চিত না হন যে ইনপুটটি সত্যই একটি নিয়মিত অভিব্যক্তি কিনা এবং আপনাকে এটি পরীক্ষা করে নেওয়া দরকার তবে আপনার প্রথম বার্থটি সঠিক কিনা তা পরীক্ষা করা দরকার এবং এর সাধারণ অর্থ স্ট্যাক ব্যবহার করা দরকার means)
—
কাভেঃ
বাস্তবসম্মত উত্তরের জন্য আপনি তাকান পারে grep.y পরিকল্পনা 9 Grep উৎস ।
—
ব্রুস এডিগার 21'12