This page refers to the Fall 2006 offering of CSE 681 only. The information on this page does not necessarily apply to every offering of CSE 681.
Fall 2006
11431
Staff
Formal Languages
Languages and their representation; regular, context-free, context-sensitive, and type-0 grammars; characterization by automata used as recognizers; complexity issues in formal languages; decision problems; LR(k) grammars; biologically motivated formal language theory. (Offered irregularly.)
None presently available.
CSE 596.
Ph.D.: This course does not fulfill core area or core course requirements.
M.S.: This course fulfills one Theory/Algorithms Core Area requirement.