15-453 Formal Languages and Automata

Units: 9.0 Department: Computer Science Prerequisites: 15-212 and (15-351 or 15-354 or 15-355 or 21-301 or 21-373 or 21-484) Related URLs: http://www.csd.cs.cmu.edu An introduction to the fundamental ideas and models underlying computing: finite automata, regular sets, pushdown automata, context-free grammars, Turing machines, undecidability, and complexity theory.

Popularity index Rank for this semester: #300 Rank in this department: #22   Students also scheduled 15-462 Computer Graphics 15-441 Computer Networks 36-217 Probability Theory and Random Proce... 57-227 Jazz Ensemble 15-385 Computer Vision 15-451 Algorithm Design and Analysis 82-272 Intermediate Japanese II 57-328 Jazz Chamber Music 15-381 Artificial Intelligence: Representa... 21-236 Mathematical Studies II

Spring 2005 times

Sec	Time	Day	Instructor	Location
A	12:00 - 1:20 pm	T	Von Ahn, Blum, Blum	CFA 102
		R	Von Ahn, Blum, Blum	CFA 102