A Delphi Application for the Syntactic and Lexical Analysis of a Phrase Using Cocke, Kasami and Younger Algorithm

Bogdan Patrut, Ioana Boghian


This paper focuses on the Cocke, Younger, and Kasami (CYK) algorithm. We present a Delphi application that analyzes the lexicon and the syntax of a sentence in Romanian. We use a Chomsky normal form (CNF) grammar. We will present the source of a Delphi implementation of the CYK algorithm.


CKY algorithm, lexical analysis, Delphi programming

Full Text:


(C) 2010-2022 EduSoft