Finding fuzzy reasoning path using CYK algorithm

Using the knowledge representation model, introduced by Chandwani & Chaudhari [4] known as fuzzy deduction graph, we present a new algorithm of finding fuzzy reasoning path which is influenced by CYK algorithm [2]. In a fuzzy deduction graph (FDG), a systematic method of finding the fuzzy reasoning path (FRP) already exists, which is based on Dijkstra´s shortest path framework. In FDG the weights of edges are real numbers in the fuzzy interval [0–1]. The maximum of multiplication is obtained on weights instead of minimum of summation of weights [4]. Our FRP algorithm is conglomeration of CYK algorithm of parsing and FRP algorithm for fuzzy reasoning which generates the path with the greatest fuzzy value. CYK algorithm employs a bottom up approach with the principle of dynamic programming to determine the FRP from source node to the destination node.