CSE103: Computational Models

Various representations for regular languages, context-free grammars, normal forms, simple parsing, pumping lemmas, Turing machines, the Church-Turing thesis, intractable problems, the P-NP question.

5 credits

Year Fall Winter Spring Summer
2024-25
2023-24
2022-23
2021-22
2020-21
Comments

Formerly CMPS 130

While the information on this web site is usually the most up to date, in the event of a discrepancy please contact your adviser to confirm which information is correct.