Results 1 to 2 of 2

Thread: Grammar Problem In Simple English

  1. #1
    Junior Member
    Joined
    Jun 2017
    From
    San Diego
    Posts
    25
    Thanks
    1

    Question Grammar Problem In Simple English

    Describe (in simple English) the set of strings that this grammar describes:

    Here is the grammar:

    S X Y
    X x
    Y Y y
    Y y


    Here is the answer I've come up with:

    The language that accepts anything with x and more than one y


    And here is the example I put in as well:

    1. The S is replaced with XY (by rule 1). So then we’re left with XY.
    2. The X in XY turns into x by rule 2. This leaves xY.
    3. The Y in XY becomes Yy by rule 3. This leaves us with xYy.
    4. The Y in Yy is replaced with y by rule 4 which leaves us with yy. So now we have xyy
    Last edited by marsandfruit; Jun 23rd 2017 at 01:35 PM.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Joined
    Nov 2010
    Posts
    2,530
    Thanks
    961

    Re: Grammar Problem In Simple English

    Quote Originally Posted by marsandfruit View Post
    The language that accepts anything with x and more than one [I]y
    Yes, that is correct. With one caveat. It is $x$ followed by one or more $y$'s. Note that instead of using rule 3, you could have skipped right to rule 4. This would give you xy (an x followed by exactly one y).
    Last edited by SlipEternal; Jun 24th 2017 at 05:18 AM.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. 3,2th entry of the matrix? English grammar
    Posted in the Math Philosophy Forum
    Replies: 3
    Last Post: Nov 29th 2015, 04:19 PM
  2. Replies: 7
    Last Post: May 30th 2013, 11:57 AM
  3. Economics English Problem with math
    Posted in the Math Topics Forum
    Replies: 0
    Last Post: Sep 21st 2012, 05:38 PM
  4. Grammar problem
    Posted in the Discrete Math Forum
    Replies: 12
    Last Post: Jun 29th 2010, 05:42 AM
  5. Replies: 5
    Last Post: Apr 19th 2010, 08:57 PM

Search Tags


/mathhelpforum @mathhelpforum