C/C++ Help
 
Forums: » Register « |  User CP |  Games |  Calendar |  Members |  FAQs |  Sitemap |  Support | 
 
User Name:
Password:
Remember me
 



Go Back   Dev Articles Community ForumsProgrammingC/C++ Help

Reply
Add This Thread To:
  Del.icio.us   Digg   Google   Spurl   Blink   Furl   Simpy   Y! MyWeb 
Thread Tools Search this Thread Display Modes
 
Unread Dev Articles Community Forums Sponsor:
  #1  
Old December 6th, 2012, 10:31 AM
Necr0 Necr0 is offline
Registered User
Dev Articles Newbie (0 - 499 posts)
 
Join Date: Dec 2012
Posts: 1 Necr0 User rank is Just a Lowly Private (1 - 20 Reputation Level) 
Time spent in forums: 15 m 53 sec
Reputation Power: 0
Unhappy Convert CFG to CNF

Hi guys,
I am a rookie in automaton theory.
Im trying to write a c++ program to convert Context Free Grammar to Chomsky Normal Form.

I am reading a file with CFG and converting it to CNF. I have read the content of the file but I am not sure how to use the algorithm to convert it to CNF.

The sample file will look like this. Here S, A and B are nonterminals and a and b are terminals and ^ represent the empty string.
S=> A | aB
A=> bB | aAa| ^
B=> AS

The algorithm is as follows:
Eliminate ^-production
Eliminate unit production
Eliminate useless symbols
Put in CNF form

Im trying to work this problem for weeks now Im getting really frustrated. Please help me with this.

Thank you

Reply With Quote
Reply

Viewing: Dev Articles Community ForumsProgrammingC/C++ Help > Convert CFG to CNF


Developer Shed Advertisers and Affiliates


Thread Tools  Search this Thread 
Search this Thread:

Advanced Search
Display Modes  Rate This Thread 
Rate This Thread:


Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

vB code is On
Smilies are On
[IMG] code is On
HTML code is Off
View Your Warnings | New Posts | Latest News | Latest Threads | Shoutbox
Forum Jump

Forums: » Register « |  User CP |  Games |  Calendar |  Members |  FAQs |  Sitemap |  Support | 
  
 


Powered by: vBulletin Version 3.0.5
Copyright ©2000 - 2014, Jelsoft Enterprises Ltd.

© 2003-2014 by Developer Shed. All rights reserved. DS Cluster - Follow our Sitemap