This preview shows page 1. Sign up to view the full content.
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
This homework help was uploaded on 09/28/2007 for the course COM S 381 taught by Professor Hopcroft during the Fall '05 term at Cornell University (Engineering School).
 Fall '05
 HOPCROFT

Click to edit the document details