{"id":602,"date":"2009-08-28T12:43:02","date_gmt":"2009-08-28T16:43:02","guid":{"rendered":"http:\/\/www.bu.edu\/csmet\/?page_id=602"},"modified":"2026-01-27T17:32:17","modified_gmt":"2026-01-27T22:32:17","slug":"cs662","status":"publish","type":"page","link":"https:\/\/www.bu.edu\/csmet\/academic-programs\/courses\/cs662\/","title":{"rendered":"Computer Language Theory"},"content":{"rendered":"<style> p {margin-bottom:0px;} .course-feed .cf-course h4 {display: none; white-space: wrap;} .button{width:120px;}<\/style>\n<hr \/>\n<div class=\"course-feed\"><div class=\"cf-course\">\n\t<h4>Computer Language Theory<\/h4>\n\t<p class=\"meta\">MET CS 662 (4 credits)<\/p>\n\t\n\t<p>Prerequisites: MET CS 566 or consent of instructor. Theory of finite automata, regular expressions, and properties of regular sets. Context- free grammars, context-free languages, and pushdown automata. Turing machines, undecidability problems, and the Chomsky hierarchy. Introduction to computational complexity theory and the study of NP-complete problems.<\/p>\n\t\n\t<p class=\"\"><em>2026SPRGMETCS662A1, Jan 20th to Apr 30th 2026<\/em><\/p>\n<div class=\"responsive-table\">\n<table>\n\t<tr>\n\t\t<th>Days<\/th>\n\t\t<th>Start<\/th>\n\t\t<th>End<\/th>\n\t\t<th>Type<\/th>\n\t\t<th>Bldg<\/th>\n\t\t<th>Room<\/th>\n\t<\/tr>\n\t<tr>\n\t<td>M<\/td>\n\t<td>06:00 PM<\/td>\n\t<td>08:45 PM<\/td>\n\t<td><\/td>\n\t<td>COM<\/td>\n\t<td>215<\/td>\n<\/tr>\n<\/table>\n<\/div><p class=\"\"><em>2026SPRGMETCS662A2, Jan 20th to Apr 30th 2026<\/em><\/p>\n<div class=\"responsive-table\">\n<table>\n\t<tr>\n\t\t<th>Days<\/th>\n\t\t<th>Start<\/th>\n\t\t<th>End<\/th>\n\t\t<th>Type<\/th>\n\t\t<th>Bldg<\/th>\n\t\t<th>Room<\/th>\n\t<\/tr>\n\t<tr>\n\t<td>W<\/td>\n\t<td>06:00 PM<\/td>\n\t<td>08:45 PM<\/td>\n\t<td><\/td>\n\t<td>COM<\/td>\n\t<td>215<\/td>\n<\/tr>\n<\/table>\n<\/div>\n<\/div><\/div>\n<p><strong>Restrictions:<\/strong> Not for CS Majors<\/p>\n<p>&nbsp;<\/p>\n<h5><strong>Format &amp; Syllabus<\/strong><\/h5>\n<div class=\"btn-group\">\n<div class=\"dropdown\">\n<p><button class=\"button\">On Campus<\/button><\/p>\n<div class=\"dropdown-content\"><a href=\"\/csmet\/files\/2025\/01\/MET-CS-662-A1-Spring-2025.pdf\"><\/a><a href=\"\/csmet\/files\/2025\/08\/MET-CS-662-A1-Fall-2025.pdf\"><\/a><a href=\"\/csmet\/files\/2025\/11\/CS-662-Syllabus-Fall-25-Boston.pdf\"><\/a><a href=\"\/csmet\/files\/2026\/01\/MET-CS-662-A2-Spring-2026.pdf\">662 A2 SPG26<\/a><a href=\"\/csmet\/files\/2025\/11\/CS-662-Syllabus-Fall-25-Boston.pdf\"><\/a><a href=\"\/csmet\/files\/2026\/01\/MET-CS-662-A1-Spring-2026.pdf\">662 A1 SPRG26<\/a><a href=\"\/csmet\/files\/2025\/11\/CS-662-Syllabus-Fall-25-Boston.pdf\">662 A1 Fall25<\/a><a href=\"\/csmet\/files\/2025\/08\/MET-CS-662-A1-Fall-2025.pdf\">662 A2 Fall25<\/a><a href=\"\/csmet\/files\/2025\/01\/MET-CS-662-A1-Spring-2025.pdf\">662 A1 SPRG25<\/a><a href=\"\/csmet\/files\/2025\/01\/MET-CS-662-A2-Spring-2025.pdf\">662 A2 SPRG25<\/a><a href=\"\/csmet\/files\/2024\/01\/CS-662-A1-Madani-Naidjate.docx\">662A1 SP24<\/a><a href=\"\/csmet\/files\/2024\/01\/CS-662-A2-Madani-Naidjate.docx\">CS662A2 SP24<\/a><a href=\"\/csmet\/files\/2022\/09\/MET-CS-662-Fall-2022.docx\">CS662 FALL22<\/a><a href=\"\/csmet\/files\/2022\/08\/MET_CS662-A2_Spring-2022_Comp-Lang-Theor.docx\">CS662A2 SP22<\/a><a href=\"\/csmet\/files\/2022\/08\/MET_CS662-A1_Spring-2022_Comp-Lang-Theor.docx\">CS662A1 SP22<\/a><a href=\"\/csmet\/files\/2020\/09\/METCS662Fall-2020_Naidjate.pdf\">CS662 FALL20<\/a><a href=\"\/csmet\/files\/2020\/01\/MET-CS-662-Syllabus-Madani-Naidjate-Spring-2020.docx\">CS662 SP20<\/a><a href=\"\/csmet\/files\/2018\/05\/CS-662_B1_Fall-2017.pdf\">CS662 FALL17<\/a><a href=\"\/csmet\/files\/2016\/01\/CS662_B1_Spring2016.pdf\">CS662 SPRG16<\/a><a href=\"\/csmet\/files\/2011\/11\/CS662_A1_Spring-2015.pdf\">CS662 SPRG15<\/a><a href=\"\/csmet\/files\/2014\/08\/CS662_C1_Fall-14.pdf\">CS662 FALL14<\/a><\/div>\n<\/div>\n<div class=\"dropdown\">\n<p><button class=\"button\">Online<\/button><\/p>\n<div class=\"dropdown-content\"><a href=\"\/csmet\/files\/2025\/01\/METCS665_O2_Spring2_2025.pdf\">665 O2 SPRG25<\/a><\/div>\n<\/div>\n<div class=\"dropdown\"><\/div>\n<\/div>\n<div class=\"clearfloat\"><\/div>\n<h5><\/h5>\n","protected":false},"excerpt":{"rendered":"<p>Restrictions: Not for CS Majors &nbsp; Format &amp; Syllabus On Campus 662 A2 SPG26662 A1 SPRG26662 A1 Fall25662 A2 Fall25662 A1 SPRG25662 A2 SPRG25662A1 SP24CS662A2 SP24CS662 FALL22CS662A2 SP22CS662A1 SP22CS662 FALL20CS662 SP20CS662 FALL17CS662 SPRG16CS662 SPRG15CS662 FALL14 Online 665 O2 SPRG25<\/p>\n","protected":false},"author":1719,"featured_media":0,"parent":7301,"menu_order":49,"comment_status":"closed","ping_status":"closed","template":"page-templates\/no-sidebars.php","meta":[],"_links":{"self":[{"href":"https:\/\/www.bu.edu\/csmet\/wp-json\/wp\/v2\/pages\/602"}],"collection":[{"href":"https:\/\/www.bu.edu\/csmet\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/www.bu.edu\/csmet\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/www.bu.edu\/csmet\/wp-json\/wp\/v2\/users\/1719"}],"replies":[{"embeddable":true,"href":"https:\/\/www.bu.edu\/csmet\/wp-json\/wp\/v2\/comments?post=602"}],"version-history":[{"count":42,"href":"https:\/\/www.bu.edu\/csmet\/wp-json\/wp\/v2\/pages\/602\/revisions"}],"predecessor-version":[{"id":31236,"href":"https:\/\/www.bu.edu\/csmet\/wp-json\/wp\/v2\/pages\/602\/revisions\/31236"}],"up":[{"embeddable":true,"href":"https:\/\/www.bu.edu\/csmet\/wp-json\/wp\/v2\/pages\/7301"}],"wp:attachment":[{"href":"https:\/\/www.bu.edu\/csmet\/wp-json\/wp\/v2\/media?parent=602"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}