arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Computer Science · Artificial Intelligence

– Top Row – string ‘w ’ Construct a Triangular Table

David Rodriguez-velazquez, J. Cocke, T. Kasami

See on the map

Abstract

• 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:

More like this