Results 1 to 3 of 3

Math Help - Kleene star 2

  1. #1
    Newbie
    Joined
    Sep 2009
    Posts
    9

    Smile Kleene star 2

    Exhibit languages A and B such that neither is a subset of the other, but the kleene star of A=the Kleene star of B. How does that works?
    Any help will be appreciated.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Newbie
    Joined
    Sep 2009
    Posts
    4
    Hint:

    There is an example with A and B languages over the singleton alphabet {|}, and |A|=|B|=2.

    ---
    proxximus
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Sep 2009
    Posts
    9
    A={empty string, a , b} and B={a, b , ab}
    Are those two statisfy that A and B are neither is a subset of the other, but A star = B star?
    What is singleton aplhabet?
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Kleene Normal Form Theorem
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: January 11th 2012, 10:01 AM
  2. kleene-closure
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: November 6th 2011, 12:23 PM
  3. Replies: 1
    Last Post: September 26th 2011, 12:53 PM
  4. Replies: 1
    Last Post: February 7th 2011, 02:41 AM
  5. Kleene Star
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: September 18th 2009, 02:43 PM

Search Tags


/mathhelpforum @mathhelpforum