Results 1 to 4 of 4

Math Help - Languages and FSM help

  1. #1
    Newbie
    Joined
    Apr 2013
    From
    england
    Posts
    2

    Languages and FSM help

    Let A = {1,00} Find A^n for n = 0, 1, and 3. Thanks

    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Joined
    Oct 2009
    Posts
    5,559
    Thanks
    785

    Re: Languages and FSM help

    Do you know the definition of A^2=AA?

    Edit: It's best to post questions about formal languages to the Discrete Math subforum.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Apr 2013
    From
    england
    Posts
    2

    Re: Languages and FSM help

    Thats all the question says, and sorry about putting it in the wrong section.
    Follow Math Help Forum on Facebook and Google+

  4. #4
    MHF Contributor
    Joined
    Oct 2009
    Posts
    5,559
    Thanks
    785

    Re: Languages and FSM help

    Quote Originally Posted by adamd498 View Post
    Thats all the question says
    I believe this, but no exercise is located in a vacuum. It is supposed to follow a textbook chapter that defines concepts, proves theorems and works out examples. Without going over such material, it is useless to try solving exercises.

    The multiplication in this case is the concatenation of languages. That is, if K and L are two languages (sets of words), then KL = {uv | u ∈ K, v ∈ L}. Every word from K is concatenated with every word of L. A special case is K^0. From what I remember, it is defined as the singleton containing the empty word, but this has to be double-checked.

    Knowing the definition, it is straightforward to answer the question.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 0
    Last Post: May 11th 2008, 07:44 PM

Search Tags


/mathhelpforum @mathhelpforum