Alternative Vidhi to Conversion of Cyclic CNF->GNF

Journal Title: INTERNATIONAL JOURNAL OF COMPUTERS & TECHNOLOGY - Year 2012, Vol 3, Issue 1

Abstract

In automata theory Greibach Normal Form shows that A->aV n*, 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.      

Authors and Affiliations

Avinash Bansal

Keywords

Related Articles

Investigations on Bit error rate performance of DWDM Free space optics system using Semiconductor Optical Amplifier in Rain Environment

Optical fibers till date are the highest data capacity supported network. The bandwidth supported by fibers is very high but deploying fibers in many cases is not possible. In this scenario the alternate approach that ca...

A Digital Watermarking Algorithm Based on Wavelet Packet Transform and RBF Neural Network

Digital water marking technique suffered some problem of geometrical and some other attack. The process of attack deformed the quality of digital image and violet the rule of copyright protection low. For the roughness o...

A new Approach for Obtaining Optimal Solution of Unbalanced Fuzzy Transportation Problem

The present paper attempts to study the unbalanced fuzzy transportation problem so as to minimize the transportationcost of products when supply, demand and cost of the products are represented by fuzzy numbers. In this...

ARTFSC Average Relative Term Frequency Sentiment Classification

Sentiment Classification refers to the computational techniques for classifying whether the sentiments of text are positive or negative. Statistical Techniques based on Term Presence and Term Frequency, using Support Vec...

Understanding and Elevating Web Practice Through Web Analytics Final

Web analytics is the measurement, collection, analysis and summarizing of internet data for purposes of understanding and optimizing web usage. To check the web analytics the website IJCT is considered. This paper is the...

Download PDF file
  • EP ID EP649899
  • DOI 10.24297/ijct.v3i1b.6778
  • Views 83
  • Downloads 0

How To Cite

Avinash Bansal (2012). Alternative Vidhi to Conversion of Cyclic CNF->GNF. INTERNATIONAL JOURNAL OF COMPUTERS & TECHNOLOGY, 3(1), 132-133. https://europub.co.uk/articles/-A-649899