Professional Courses
Industry-relevant training in Business, Technology, and Design to help professionals and graduates upskill for real-world careers.
Categories
Interactive Games
Fun, engaging games to boost memory, math fluency, typing speed, and English skillsβperfect for learners of all ages.
Typing
Memory
Math
English Adventures
Knowledge
Practice Questions
Test your understanding with targeted questions related to the topic.
Question 1
Easy
What is Chomsky Normal Form?
π‘ Hint: Think about the standard formats for production rules.
Question 2
Easy
Explain an epsilon production.
π‘ Hint: What does it mean to derive nothing?
Practice 4 more questions and get performance evaluation
Interactive Quizzes
Engage in quick quizzes to reinforce what you've learned and check your comprehension.
Question 1
Which structure does a production in CNF follow?
- A β BC
- A β B
- A β a | b
π‘ Hint: Think about the rule formats specific to CNF.
Question 2
True or False: CNF can contain left recursion.
- True
- False
π‘ Hint: Consider what left recursion does to derivations.
Solve and get performance evaluation
Challenge Problems
Push your limits with challenges.
Question 1
Given the CFG: S β AB | aA, A β a | Ξ΅, B β b. Convert this grammar into CNF. Detail each conversion step.
π‘ Hint: Keep track of modifications at each step.
Question 2
You have the following productions: S β aS | b. Convert them to CNF while explaining why each rule adheres to CNF.
π‘ Hint: Remember the required structure of CNF.
Challenge and get performance evaluation