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, context-free 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