Results 1 to 3 of 3

Math Help - Constructing grammars

  1. #1
    Newbie
    Joined
    Dec 2008
    Posts
    18

    Constructing grammars

    I am trying to find a grammar for the following languages. I am definitely not a coputer science major.

    {a,ba,bba,bbba...}={b^na l n E N}

    {bb,bab,baab,baaab...}={ba6nb l n E N}

    {a^nbc^n l n E N} U {b^ma^n l m,n E N}
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Junior Member
    Joined
    Jan 2009
    Posts
    56
    A grammar is rules of forming words out of strings and sentences out of words.

    In the first case the rule is:
    You can get a simple one f(q[i],b)=q[i+1] for i between 0 and n-2 (including the two 0 and n-2), and f(q[n-1],b)=q[n] f(q[n],a)=q[n] and f(q[n],b)=q[0] where the q's are the states and a,b are the letters.
    This is for the first language, the others aren't defined well for me at least.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Dec 2008
    Posts
    18

    Grammar

    The second one should read
    {bb,bab,baab,baab...} = {ba^n b l n E N}
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Context Free Grammars - nobody was able to answer
    Posted in the Discrete Math Forum
    Replies: 8
    Last Post: May 7th 2010, 11:15 AM
  2. more constructing polynomials.
    Posted in the Algebra Forum
    Replies: 7
    Last Post: July 4th 2009, 01:31 AM
  3. constructing polynomials
    Posted in the Algebra Forum
    Replies: 3
    Last Post: July 4th 2009, 01:20 AM
  4. constructing a graph
    Posted in the Algebra Forum
    Replies: 13
    Last Post: June 21st 2009, 04:26 PM
  5. Constructing a p.m.f.
    Posted in the Advanced Statistics Forum
    Replies: 1
    Last Post: September 24th 2008, 12:00 AM

Search Tags


/mathhelpforum @mathhelpforum