UB - University at Buffalo, The State University of New York Computer Science and Engineering

CSE 681: Formal Languages 1

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.

Valid XHTML 1.0 Transitional