Computer Science · Artificial Intelligence
– Top Row – string ‘w ’ Construct a Triangular Table
David Rodriguez-velazquez, J. Cocke, T. Kasami
See on the mapAbstract
• Given a context-free grammar G and a string w – G = (V, ∑,P, S) where » V finite set of variables » ∑ (the alphabet) finite set of terminal symbols » P finite set of rules » S start symbol (distinguished element of V) » V and ∑ are assumed to be disjoint – G is used to generate the string of a language – Question: