Question

Let L = {w ϵ {a, b}* : |w| ≡3 0}. List the first six elements in a lexicographic enumeration of L.

Answer 1

i have this so far {epsilon, aaa,aab,abb,bbb,bba,baa}

Answer 2

There are seven elements there, which do i eliminate

Answer 3

what does this mean? all possible triples containing \(a\) and \(b\) ?

Answer 4

such that the lenth of the word mod 3 is zero

Answer 5

i think?

Answer 6

i have never seen this notation
why would there only be triples? if the length was 27 it would still be 0 mod 3

Answer 7

yes, exactly

Answer 8

oh it says "the first six"
how are they to be ordered?

Answer 9

so the length of all words in the language would be a multiple of three?

Answer 10

i have no i idea
it says "the first six" which leads me to believe they have a method of enumerating them

Answer 11

i'm not sure of the order, but the way i have it enumerated would be the most logical?

Answer 12

the word with no letters
aaa
aab
aba
baa
abb
bab
bba
bbb
etc etc

Answer 13

thanks satellite, i'll go with that