Page 2 of 2 FirstFirst 12
Results 16 to 17 of 17

Math Help - Context-free grammar

  1. #16
    MHF Contributor undefined's Avatar
    Joined
    Mar 2010
    From
    Chicago
    Posts
    2,340
    Awards
    1
    Quote Originally Posted by undefined View Post
    I believe this is right; however, S -> ()S is unnecessary since you can always do

    S => SS => (S)S => ()S

    using just the other rules. So we have

    S -> xS | yS | (S) | SS | E
    Actually, we can get even simpler.

    S -> x | y | (S) | SS | E
    Follow Math Help Forum on Facebook and Google+

  2. #17
    Super Member
    Joined
    Jun 2008
    Posts
    829
    Thank you very much
    Follow Math Help Forum on Facebook and Google+

Page 2 of 2 FirstFirst 12

Similar Math Help Forum Discussions

  1. Proof Please: Context Free Grammar
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: April 28th 2011, 08:10 PM
  2. Context free grammar question.
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: April 25th 2011, 05:09 PM
  3. context-free grammar
    Posted in the Discrete Math Forum
    Replies: 4
    Last Post: March 27th 2011, 12:51 PM
  4. context-free language and grammar
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: June 28th 2010, 05:42 PM
  5. context-free grammar
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: May 6th 2010, 10:26 PM

Search Tags


/mathhelpforum @mathhelpforum