Quick Guide

1
Select a CNF Grammar
2
Choose an input string
3
Step through CYK algorithm
4
View CYK table completion
Controls:
Current Grammar:
CNF Grammar 1
Input String:
aabbab
CYK Table

Grammar Rules

How to Play

🎯 Goal: Fill the CYK table correctly!


📝 Steps:

1. Look at the highlighted cell

2. Choose what non-terminals can generate the substring

3. Get feedback on your choice

4. Continue until the table is complete


💡 Tips:

• For single characters, find rules like A → a

• For longer substrings, combine smaller parts

• Use "Show Hint" if you're stuck

• Use "Auto Step" to see the correct answer