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

Share/Save/Bookmark

Asveld, Peter R.J. (1993) An Alternative Formulation of Cocke-Younger-Kasami's Algorithm. [Report]

[img]
Preview
PDF
39Kb
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:Report
Faculty:
Electrical Engineering, Mathematics and Computer Science (EEMCS)
Research Group:
Link to this item:http://purl.utwente.nl/publications/66975
Export this item as:BibTeX
EndNote
HTML Citation
Reference Manager

 

Repository Staff Only: item control page

Metis ID: 121674