An Alternative Formulation of Cocke-Younger-Kasami's Algorithm


Asveld, Peter R.J. (1994) An Alternative Formulation of Cocke-Younger-Kasami's Algorithm. Bulletin of the European Association for Theoretical Computer Science (53). pp. 213-216. ISSN 0252-9742

open access
Abstract:We provide a reformulation of Cocke-Younger-Kasami's algorithm for recognizing context-free languages in which there are no references either to indices of table entries or to the length of the input string. Some top-down analogues of this functional approach are discussed as well.
Item Type:Article
Link to this item:
Export this item as:BibTeX
HTML Citation
Reference Manager


Repository Staff Only: item control page

Metis ID: 118469