← All practice quizzes🎯 Today’s placement challenge — 10 questions, no login. Can you score 10/10?Take today’s challenge →
Quiz: Simplifying CFGs and CNF
5 questions · new set on every retakeNo time limitPass: 60%+10 XP on first pass
Learn the exam procedure for cleaning a context-free grammar: remove useless symbols in the right order, eliminate ε-productions and unit productions, and convert the result to Chomsky Normal Form. Every step is run in Python and the final grammar is checked to generate exactly the same strings.
Log in to take the quiz
Free account · see your score, answers and explanations, earn XP