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

Bogdan Patrut, Ioana Boghian

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.

Keywords


CKY algorithm, lexical analysis, Delphi programming

Full Text:

PDF


(C) 2010-2017 EduSoft