CSC473

Download as PDF

CSC473 - Automata, Grammars and Languages

Computer ScienceUndergraduateUA - UA General

Course ID

009843

Course Description

Introduction to models of computation (finite automata, pushdown automata, Turing machines), representations of languages (regular expressions, context-free grammars), and the basic hierarchy of languages (regular, context-free, decidable, and undecidable languages).

Min Units

3

Max Units

3

Repeatable for Credit

No

Grading Basis

GRD - Regular Grades A, B, C, D, E

Career

Undergraduate

Course Attributes

WE - WEC (Writing Emphasis Course)

Enrollment Requirements

017109

Component

Discussion

Optional Component

Yes

Component

Lecture

Optional Component

No