Discussion
Consider the following closure properties of regular languages.
1. closed under union
2. closed under concatenation
3. closed under complementation
Answer: B
Correct answer: All of them
Regular languages are closed under all three, and under intersection and difference besides. Union and concatenation follow directly from the regular expression operators; complementation follows from swapping accepting and non-accepting states of a complete DFA; and intersection then follows from the other two by De Morgan, or directly from the product construction.
No comment is present. Be the first to comment.
Loading…
Post your comment
Please log in or register to post a comment.
Examination Categories
- SSC Exams
- Banking Exams
- Teaching Exams
- Civil Services Exams
- Railways Exams
- Engineering Recruitment Exams
- Defence Exams
- State Government Exams
- Police Exams
- Insurance Exams
- Nursing Exams
- Other Government Exams
- NRA CET
- PG Entrance Exams
- Campus Placement
- MBA Entrance Exams
- CUET and UG Entrance
- Judiciary Exams
- Regulatory Body Exams
- Software Development