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.