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

Abstract

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.