This site uses cookies. By continuing to use this site, closing this banner, or clicking "I Agree", you agree to the use of cookies.
Read our cookies policy and privacy statement for more information.
Stand with UkraineDonate
- Home
- Florida
- University of South Florida-Main Campus
- Course info
- mad-4504 - theory-of-computation
University of South Florida-Main Campus Course Info
Tampa, Florida•
8 reviews
Course Info
Search for courses by clicking on letters of the alphabet or by using a search bar. Explore course description, number of credits required and course sequences to satisfy graduation requirements.
MAD 4504
Theory of Computation
Mathematical aspects of alphabets and languages. Chomskys hierarchy. Grammars. Regular languages, grammars and finite states machines. Context-free languages and grammars. Turing machines and languages. Decidability. Inductive definition of functions and basic computable functions. Introduction to computational complexity.
Units: 3.0
Prerequisites:
MAD 3107 - Discrete Mathematics
or
MGF 3301 - Bridge to Abstract Mathematics