Description
Algebraic structure of sequential machines, de-composition of machines; finite automata, formal languages; complexity.
Conditions and arrangements
- Also offered at the undergraduate level, with different requirements, as MATH 4805 / COMP 4805 , for which additional credit is precluded.
Reference text in its original language
Algebraic structure of sequential machines, de-composition of machines; finite automata, formal languages; complexity.
- Also offered at the undergraduate level, with different requirements, as MATH 4805 / COMP 4805 , for which additional credit is precluded.
Sources and references
Dates and sources are retained to help you verify the information. Translations are provided to facilitate reading; the official source governs conditions and requirements.
Source reference : https://calendar.carleton.ca/grad/courses/MATH/