MATH 472() Formal Languages
- Faculty
- Mathematics
- Last listed
- 1974–75
No longer offered. It’s in Waterloo’s scanned calendars from 1973–74 to 1974–75; the 1995–96 to 2023–24 calendars are on ucalendar.
Languages and their representations. Grammars — Chomsky hierarchy. Regular sets and sequential machines. Context-Free grammars - normal forms, basic properties. Pushdown automata and transducers. Operations on languages. Undecidable problems ih language theory. Applications to the design of programming languages and compiler constructions, including lexical analysis, syntactical parsing, syntax directed translations and formalization of semantics. 3 hours lectures. Winter term. Prerequisite: M371 (a) or consent of the instructor.
As printed in the 1973–74 to 1974–75 calendars, read by OCR; the scanned page is the original.
Check it elsewhere
In the scanned calendars
How it read in each calendar from 1973–74 to 1974–75, newest first. The text is OCR of the scanned pages; years whose wording matches are shown once, from the clearest scan. Each year links to its page on uwloo and to that page of the scanned PDF.
1973–74 to 1974–75 2 calendars
Languages and their representations. Grammars — Chomsky hierarchy. Regular sets and sequential machines. Context-Free grammars - normal forms, basic properties. Pushdown automata and transducers. Operations on languages. Undecidable problems ih language theory. Applications to the design of programming languages and compiler constructions, including lexical analysis, syntactical parsing, syntax directed translations and formalization of semantics. 3 hours lectures. Winter term. Prerequisite: M371 (a) or consent of the instructor.