Results 1 to 3 of 3

Math Help - Proof of (a*)* = a*

  1. #1
    Newbie
    Joined
    Nov 2007
    Posts
    2

    Proof of (a*)* = a*

    Hello,
    can anybody help me to proove that (a*)* = a* in the algebra of regular expressions? The tutor says that we can exploit some similarity between regular expressions and regular sets.

    Any idea?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Global Moderator

    Joined
    Nov 2005
    From
    New York City
    Posts
    10,616
    Thanks
    9
    Quote Originally Posted by werken View Post
    Hello,
    can anybody help me to proove that (a*)* = a* in the algebra of regular expressions? The tutor says that we can exploit some similarity between regular expressions and regular sets.

    Any idea?
    What does a* mean?
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Nov 2007
    Posts
    2

    What is a

    a is a regular expression denoting the regular set {a} for all items "a" that are members of the input alphabet sigma.

    (nput alphabet sigma contains all terminal symbols that can be expected on input if it were an automaton.)

    So basically "a" is any symbol from the input alphabet.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 5
    Last Post: October 19th 2010, 10:50 AM
  2. Replies: 0
    Last Post: June 29th 2010, 08:48 AM
  3. [SOLVED] direct proof and proof by contradiction
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: February 27th 2010, 10:07 PM
  4. Proof with algebra, and proof by induction (problems)
    Posted in the Discrete Math Forum
    Replies: 8
    Last Post: June 8th 2008, 01:20 PM
  5. proof that the proof that .999_ = 1 is not a proof (version)
    Posted in the Advanced Applied Math Forum
    Replies: 4
    Last Post: April 14th 2008, 04:07 PM

Search Tags


/mathhelpforum @mathhelpforum