Complement of a regular set is-
- A.CFG
- B.regular
- C.CSG
- D.None of these
Show answer
Answer: B. regular
Regular sets/languages are closed under complementation.
Related questions
- Which of the following symbol table implementation is best suited if access time is to be minimum?
- A binary search tree is constructed by inserting the numbers, 60 25 72 15 30 68 13 18 in order. The number of nodes in the left sub tree is-
- A critical section is a program segment-
- A collection of objects that use common structure and a common behavior is known as-
- Which of the following sorting algorithms can be used to sort a random linked list with minimum time complexity?