Alternative Vidhi to Conversion of Cyclic CNF->GNF
Journal: INTERNATIONAL JOURNAL OF COMPUTERS & TECHNOLOGY (Vol.3, No. 1)Publication Date: 2013-01-01
Authors : Avinash Bansal;
Page : 131-132
Keywords : GNF; Cyclic CNF; Automata; Normal Form; Grammar; Conversion CNF->GNF;
Abstract
In automata theory Greibach Normal Form shows that A->aVn*, where ‘a’ is terminal symbol and Vn is nonterminal symbol where * shows zero or more rates of Vn [1]. Most popular questions, conversion of following cyclic CNF into GNF are: Question 1?????????????? S->AA | a,???? A->SS | b Question 2?????????????? S->AB,? ????????A->BS | b,?? ???B->SA | a Question 3?????????????? S->AB,? ????????A->BS | b,?? ???B->AS | a????? [1] To solve these questions, we need two technical lemmas and required one or more another variable like Z1. In these questions, we have cyclic nature of production called cyclic CNF. We have modified the same rule by which we get the more reliable answer with less number of productions in right hand side without using lemmas and any another variable. This above method can be applied on all problems by which we produce the GNF.??
Other Latest Articles
- Software Quality
- In Search of a Better Heuristic Algorithm for Simplification of Switching Function - A Challenge to ESPRESSO
- Design of IIR Filter using Remez Algorithm
- FPGA IMPLEMENTATION OF INTELLIGENT EMBEDDED SYSTEM FOR DISTRIBUTED ELECTRICAL APPLIANCES
- An Effective Approach to Contention Based Bandwidth Request Mechanism in WiMAX Networks
Last modified: 2016-06-30 14:19:40