Odysseus Logo

Virginia Tech

CS-4114: Introduction to Formal Languages and Automata Theory

Description: The course presents a study of formal languages and the correspondence between language classes and the automata that recognize them. Formal definitions of grammars and acceptors, deterministic and nondeterministic systems, grammar ambiguity, finite state and push-down automata, and normal forms will be discussed.

Pathways: N/A

Course Hours: 3 credits

Prerequisites: MATH-3034 or MATH-3134

Required By: N/A

Corequisites: N/A

Crosslist: N/A

Repeatability: N/A

Sections Taught: 13

Average GPA: 3.30 (rounds to B+)

Strict A Rate (No A-) : 35.60%

Average Withdrawal Rate: 1.19%

Mostafa K Mohammed202148.4%35.8%10.9%3.6%0.4%0.9%3.298
Clifford A Shaffer202338.7%39.5%18.2%1.2%0.6%1.9%3.132
Seyed Hossein Nassajianmojarrad202364.9%29.7%5.4%0.0%0.0%0.0%3.601
Lenwood S Heath202476.0%20.0%1.4%0.0%1.4%1.3%3.701
Liqing Zhang201937.9%44.9%6.9%3.5%3.5%3.4%3.101

Grade Distribution Over Time