Unformatted text preview: 4. Which of the follow classes of languages are closed under complement? Which are not closed under complement? Justify each answer. Finite sets, regular sets, contextfree languages, recursive sets, r.e. sets...
View
Full Document
 Fall '05
 HOPCROFT
 Formal language, Halting problem, homework assignment number

Click to edit the document details