課題3 |x|=3, |y|=2, |z|=5 であるから |xyz|=|x|+|y|+|z|=12, |xeyeze|=|x|+|e|+|y|+|e|+|z|+|e|=12, |xjykzl|=j*|x|+k*|y|+l*|z|=3j+2k+5l 2. A={a,b}, B={b,c,d}とするとき AAB=(AA)B = {aa, ab, ba, bb}B = { aab, abb, bab, bbb, aac, abc, bac, bbc, aad, abd, bad, bbd } {w∈A* | |w| < 5}= {e, a, b, aa, ab, ba, bb, aaa,aab,aba,abb,baa,bab,bba,bbb, aaaa,aaab,abaa,abab,abba,abbb,baaa,baab,baba,babb, bbaa,bbab,bbba,bbbb}
3 . V={0,1,2,3,4,5,6,7}, E={i→j | i, j ∈ V, j = i2%8 }とするとき、 iと、i2%8の値となるjを左表で調べて結ぶことにより右図を得る。 1 2 4 3 5 6 7 7 1 6 5 2 4 3