Skill Test

Back to Skill Test

Core CS Certificate Available

Theory of Computation

Evaluate finite automata, grammars, pumping lemma and complexity classes.

10 Questions15 Minutes

Topics Covered

Automata
Regular Expressions
Context-Free Grammars
Pumping Lemma
Complexity Classes

Passing Score: 60% · Levels: Beginner → Expert

Start Assessment Choose Another Skill