Regular languages are closed under complement. True False

Question

Kaylee Thompson

Computers & Technology

12 October, 23:57

Regular languages are closed under complement. True False

+5

Answers (1)

Know the Answer?

Deja · Answer 1

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.