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

Novel Approach for Frequent Pattern Algorithm for Maximizing Frequent Patterns in Effective Time

The essential aspect of mining association rules is to mine the frequent patterns. Due to native difficulty it is impossible to mine complete frequent patterns from a dense database. FP-growth algorithm has been implemen...

IMPLEMENTATION OF SVM USING SEQUENTIAL MINIMAL OPTIMIZATION FOR POWER TRANSFORMER FAULT ANALYSIS USING DGA

Reliable operations of power transformers are necessary for effective transmission and distribution of power supply. During normal functions of the power transformer, distinct types of faults occurs due to insulation fai...

Can Ali Pass the Program? An Empirical Study of a Blind ICT Student challenges at Arab Open University

We live in visually oriented society, in which the computer is becoming as commonplace and integral part of every student’s educational experience. It plays essential role in transforming the way in which postsecondary...

Integration of GPS with Digital devices and Interactive objects for public safety.

Abstract:             The paper demonstrated the role of GPS technology in law enforcement and public safety application areas. It presents the design, implem...

Enhanced Feature-Based Automatic Text Summarization SystemUsingSupervised Technique

In this work, we propose an efficient text summarization methodby ranking sentences according to their scores that use a combination of existing and improved sentence features.  Many works in the literature proposed imp...

Download PDF file
  • EP ID EP649899
  • DOI 10.24297/ijct.v3i1b.6778
  • Views 84
  • 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