# Languages and FSM help

• April 25th 2013, 05:38 AM
Languages and FSM help
Let A = {1,00} Find A^n for n = 0, 1, and 3. Thanks

• April 25th 2013, 10:34 AM
emakarov
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.
• April 25th 2013, 11:17 PM
Re: Languages and FSM help
Thats all the question says, and sorry about putting it in the wrong section.
• April 26th 2013, 02:24 AM
emakarov
Re: Languages and FSM help
Quote:

Originally Posted by adamd498
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.