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
- EP ID EP649899
- DOI 10.24297/ijct.v3i1b.6778
- Views 67
- Downloads 0
Online Research Portal
A Web Portal is a website or service that offers a broad array of resources and online services, such as search engines, directories, news, e-mail, and online information. Portals have evolved to provide a customized gat...
Predicting the Fiber diameter of Spunbonding Nonwovens Via Empirical Statistical methods and Neural Network Model
In this paper, the empirical statistical and artificial neural network methods are established. We present a comparative study of two modeling methodological for predicting the fiber diameter of spunbonding nonwovens fro...
Effects of Internal Heat Generation and Variable Viscosity on Onset of Rayleigh-Benard Convection
In the present study, onset of stationary Rayleigh-Benard convective instability in a fluid layer, with internal heating and thermally dependent viscosity has been investigated by means of linear stability analysis. The...
A comparative study of chain based routing algorithms in wireless sensor networks
Many routing algorithms for Wireless Sensor Networks (WSNs) are designed and presented in the literature. The main target of these algorithms is to improve the performance of WSNs. In this paper, a comparative study of c...
An Efficient Fuzzy Technique for Detection of Brain Tumor
  In this epoch Medical Image segmentation is one of the most challenging problems in the research field of MRI scan image classification and analysis. The importance of image segmentation is to identify various featu...