CS21 请遵循荣誉码。 PSET 1 FA，NFA，常规语言，决策与功能问题 PSET 2 CFL，CFG，Ogden引理，CFL在交叉路口未关闭 PSET 3 2-NPDA和与TM的队列自动机等效；目击者 PSET 4 P中的同构和问题 PSET 5 NP完全减少； 2色（3，3）-SAT，MAX-2-SAT PSET 6 NP完全减少；子图同构;设置封面；最低限度分割;背包 PSET 7 NP完全减少（REACHABLE DEADLOCK）；空格