CYK Algorithm
The string you would like to check if it can be generated by the grammar
List all production rules of the grammar in CNF form: A -> a | AB
The starting symbol of your grammar
Steps: 0 / 0
Automata Theory and Formal Languages
The string you would like to check if it can be generated by the grammar
List all production rules of the grammar in CNF form: A -> a | AB
The starting symbol of your grammar