UNB Undergraduate Calendar

Computer Science

CS4913	Theory of Computation	4 ch (3C)
Models of sequential and parallel computation, automata theory, formal languages, the Chomsky hierarchy, decidability and computability, sequential and parallel complexity theory. Prerequisites: CS 3913 , CS 2333 .

About UNB

Office of the President
University Leadership
Mission Statement
Our History
Quick Facts
Campus Maps
Careers at UNB
Conference Services
Residence
Security

Did you know?

UNB’s Fredericton campus, located in New Brunswick’s capital, was established in 1785; its Saint John campus, located in New Brunswick’s largest city, was established in 1964.

UNB is among the oldest public universities in North America and the oldest English-language university in Canada.

UNB’s international students originate from more than 100 countries, contributing to the cultural fabric of our host communities and the entire province.

Find a Program or Course

Related Resources

Admission Requirements

Applying

Tuition & Fees

Scholarships, Bursaries & Loans

Fredericton

Saint John

About UNB Research

Partner with UNB

Fredericton

Saint John

Why give?

How to give

Computer Science

About UNB

Did you know?