প্রশ্ন ট্যাগ «finite-sets»

নিয়মিত ল্যাঙ্গুয়েজের জন্য পাম্পিং লেমা সম্পর্কিত উইকিপিডিয়ায় নিম্নলিখিত সংজ্ঞা রয়েছে ... নিয়মিত ভাষা হতে দিন । তারপর একটি পূর্ণসংখ্যা অস্তিত্ব আছে ≥ 1 শুধুমাত্র নির্ভর করে এমন প্রত্যেকটি স্ট্রিংটি মধ্যে অন্তত দৈর্ঘ্যের ( "পাম্পিং দৈর্ঘ্য" বলা হয়) হিসেবে লেখা যেতে পারে = , (অর্থাত তিনটি ভাগে ভাগ করা যায় সাবস্ট্রিংস), …

20 formal-languages  regular-languages  pumping-lemma  finite-sets 

আমার পড়া থেকে মনে হয় বেশিরভাগ ব্যাকরণকারী অসীম সংখ্যক স্ট্রিং তৈরির সাথে সম্পর্কিত। আপনি যদি অন্যভাবে কাজ করে থাকেন তবে কি হবে? যদি দৈর্ঘ্যের এন স্ট্রিং দেওয়া থাকে তবে একটি ব্যাকরণ তৈরি করা সম্ভব যা এই স্ট্রিংগুলি তৈরি করতে পারে এবং কেবল সেই স্ট্রিং তৈরি করতে পারে। এটি করার জন্য …

10 formal-languages  regular-languages  formal-grammars  finite-sets