Boolean grammar
বুলিয়ান ব্যাকরণ, দ্বারা প্রবর্তিত, আনুষ্ঠানিক ভাষা তত্ত্বে অধ্যয়ন করা আনুষ্ঠানিক ব্যাকরণের একটি শ্রেণী। তারা মৌলিক ধরনের ব্যাকরণ, প্রসঙ্গ-মুক্ত ব্যাকরণ, সংমিশ্রণ এবং নেতিবাচক ক্রিয়াকলাপের সাথে প্রসারিত করে। এই স্পষ্ট ক্রিয়াকলাপগুলি ছাড়াও, বুলিয়ান ব্যাকরণগুলি একটি অ-প্রান্তিক প্রতীকের জন্য একাধিক নিয়ম দ্বারা প্রতিনিধিত্ব করা অন্তর্নিহিত বিচ্ছিন্নতার অনুমতি দেয়, যা প্রসঙ্গ-মুক্ত ব্যাকরণে প্রকাশযোগ্য একমাত্র যৌক্তিক সংযোগকারী। বিশেষ করে, ভাষার ছেদ এবং পরিপূরক নির্দিষ্ট করতে সংযোগ এবং নিষেধ ব্যবহার করা যেতে পারে। কনজাংক্টিভ ব্যাকরণ নামে পরিচিত ব্যাকরণের একটি মধ্যবর্তী শ্রেণী সংযোগ এবং বিচ্ছিন্নতার অনুমতি দেয়, তবে নেতিবাচক নয়। একটি বুলিয়ান ব্যাকরণের নিয়মগুলি সেই আকারের যেখানে একটি নন-টার্মিনাল, এবং,.,,,.., হল এবং-এর প্রতীক দ্বারা গঠিত স্ট্রিং। অনানুষ্ঠানিকভাবে, এই ধরনের একটি নিয়ম দাবি করে যে, প্রতিটি স্ট্রিং যা দ্বারা প্রতিনিধিত্ব করা প্রতিটি সিনট্যাক্টিকাল শর্তকে সন্তুষ্ট করে, এবং দ্বারা প্রতিনিধিত্ব করা সিনট্যাক্টিকাল শর্তগুলির কোনওটিই সন্তুষ্ট করে না, তাই দ্বারা সংজ্ঞায়িত শর্তটি সন্তুষ্ট করে। বুলিয়ান ব্যাকরণ দ্বারা সৃষ্ট ভাষার বেশ কয়েকটি আনুষ্ঠানিক সংজ্ঞা রয়েছে। তাদের মধ্যে একটি জিনিসের মিল রয়েছেঃ যদি ব্যাকরণকে মিলন, ছেদ, পরিপূরক এবং সংমিশ্রণের সাথে ভাষা সমীকরণের একটি ব্যবস্থা হিসাবে উপস্থাপন করা হয়, তবে ব্যাকরণ দ্বারা উত্পন্ন ভাষাগুলি অবশ্যই এই ব্যবস্থার সমাধান হতে হবে। শব্দার্থবিজ্ঞান বিশদে পৃথক হয়, কেউ কেউ ভাষা সমীকরণ ব্যবহার করে ভাষাগুলিকে সংজ্ঞায়িত করে, কেউ কেউ লজিক প্রোগ্রামিংয়ের ক্ষেত্র থেকে ধারণাগুলি আঁকেন। যাইহোক, আনুষ্ঠানিক সংজ্ঞার এই অ-তুচ্ছ বিষয়গুলি ব্যবহারিক বিবেচনার জন্য বেশিরভাগ ক্ষেত্রেই অপ্রাসঙ্গিক এবং প্রদত্ত অনানুষ্ঠানিক শব্দার্থবিজ্ঞান অনুসারে ব্যাকরণ তৈরি করা যেতে পারে। মডেলটির ব্যবহারিক বৈশিষ্ট্যগুলি সংযোগমূলক ব্যাকরণের অনুরূপ, অন্যদিকে বর্ণনামূলক ক্ষমতা আরও উন্নত করা হয়েছে। বিশেষত, প্রসঙ্গ-মুক্ত ব্যাকরণ থেকে উত্তরাধিকারসূত্রে প্রাপ্ত কিছু ব্যবহারিকভাবে দরকারী বৈশিষ্ট্য, যেমন দক্ষ পার্সিং অ্যালগরিদম, বজায় রাখা হয়, দেখুন। রেফারেন্স প্রি-প্রিন্ট অনলাইনে পাওয়া যায়। বাহ্যিক লিঙ্কগুলি বুলিয়ান ব্যাকরণের আনুষ্ঠানিক ভাষাগুলিতে ওখোটিনের পাতা