Ask Question

Regular languages are closed under complement. True False

+5
Answers (1)
  1. 13 October, 00:09
    0
    Answer: True

    Explanation:

    A language is said to be closed under a operation here the complement is the operation then if upon application of that operation to any members of that language always yields a member of that language.

    regular languages are closed under complement. A proof of the statement is

    If a regular language 'L' is regular then there is a DFA X recognizing that regular language 'L'. to show that L' (compliment) is regular we need to have another DFA X' recognizing L'.

    The initial state and transition function of both the DFAs are same except their accepting state. Then we can say that X' accepts L'.

    So, we can say that regular languages are closed under complement.
Know the Answer?
Not Sure About the Answer?
Find an answer to your question 👍 “Regular languages are closed under complement. True False ...” in 📗 Computers & Technology if the answers seem to be not correct or there’s no answer. Try a smart search to find answers to similar questions.
Search for Other Answers