Computer Science · Theory of Computation
औपचारिक भाषाओं (formal languages) के संबंध में निम्नलिखित में से कौन सा कथन असत्य (FALSE) है?
- 1दो नियमित भाषाओं का संघ नियमित होता है।
- 2दो संदर्भ-मुक्त भाषाओं का संघ (union) संदर्भ-मुक्त होता है।
- 3एक नियमित भाषा और एक संदर्भ-मुक्त भाषा का प्रतिच्छेदन हमेशा नियमित होता है।✓
- 4एक नियमित भाषा (regular language) और एक संदर्भ-मुक्त भाषा (context-free language) का प्रतिच्छेदन (intersection) संदर्भ-मुक्त होता है।
सही उत्तर देखें
एक नियमित भाषा और एक संदर्भ-मुक्त भाषा का प्रतिच्छेदन हमेशा नियमित होता है।
Download Single Question PDF
Save this question and verified answer as a clean study sheet with live clickable link.
Share with Friends & Study Groups
Challenge your peer aspirants on WhatsApp or Telegram to solve this question!
Preparing for Computer Science?
Practice full-length mock tests with real exam timers, instant score analysis, and all-India ranking.
Want more practice questions on Theory of Computation?
Solve complete topic-wise tests with detailed solutions on GkGet.
Related Practice Questions
Recommended practice questions in Computer Science · Theory of Computation