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
2023-24	Section 01 Daniel Fremont (dfremont)	Section 01 Delbert D. Bailey (ddbailey)	Section 01 Delbert D. Bailey (ddbailey)
2022-23	Section 01 Delbert D. Bailey (ddbailey)	Section 01 Delbert D. Bailey (ddbailey) Section 02 Allen Van Gelder (avg)	Section 01 Delbert D. Bailey (ddbailey)
2021-22	Section 01 Delbert D. Bailey (ddbailey) Section 02 Daniel Fremont (dfremont)	Section 01 Delbert D. Bailey (ddbailey) Section 02 Allen Van Gelder (avg)	Section 01 Delbert D. Bailey (ddbailey)
2020-21		Section 01 Delbert D. Bailey (ddbailey)	Section 01 Delbert D. Bailey (ddbailey)

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.