প্রমাণ করুন যে

Question

আমি প্রমাণ করতে চাই যে { 0 n 1 n ∣ n ≥ এর পরিপূরক ≥ অবসান বৈশিষ্ট্য ব্যবহার নিয়মিত নয়।$\{0^n1^n \mid n \geq{} 0\}$

আমি পাম্পিং বুঝতে থিম প্রমাণ করতে হবে যে ব্যবহার করা যেতে পারে একটি নিয়মিত ভাষা নয়। আমি আরও বুঝতে পারি নিয়মিত ভাষা পরিপূরক অপারেশনের অধীনে বন্ধ থাকে are তবে এটি কি বোঝায় যে একটি নিয়মিত ভাষার পরিপূরকটিও নিয়মিত নয়?$\{0^n1^n \mid n \geq{} 0\}$

Answer 1

হ্যাঁ. যেহেতু নিয়মিত ভাষার পরিপূরকগুলিও একটি নিয়মিত ভাষা, তাই এটি অনুসরণ করে যে একটি নিয়মিত-নিয়মিত ভাষার পরিপূরকটিও নিয়মিত হওয়া উচিত। কড়া কথায় বলতে গেলে, এটি কাজ করে যেহেতু পরিপূরকটি তার নিজস্ব বিপরীত।

Comments

$\{0^n 1^n \mid n \geq 0\}$