A-A+
令字母表A＝(0 1 2)上的字符串χ＝01 y＝2 χ＝001。 (1)写出下列字符串及它
问题详情
令字母表A＝(0，1，2)上的字符串χ＝01，y＝2，χ＝001。 (1)写出下列字符串及它们的长度： χ0，χy，χyz，χ4，(χ3)(y2)，(χy)2 (2)写出集合A+和A*的7个最短的符号串。
请帮忙给出正确答案和分析，谢谢！
参考答案
正确答案：(1)｜χ0｜＝｜ε｜＝0 ｜χy｜＝｜012｜＝3｜χyz｜＝｜012001｜＝6 ｜χ4｜＝｜01010101｜＝8｜(χ3)(y2)｜＝｜01010122｜＝8 ｜(χy)2｜＝｜012012｜＝6(2)A+{01200010210…) A*＝{ε01200010210…}
｜χ0｜＝｜ε｜＝0｜χy｜＝｜012｜＝3｜χyz｜＝｜012001｜＝6｜χ4｜＝｜01010101｜＝8｜(χ3)(y2)｜＝｜01010122｜＝8｜(χy)2｜＝｜012012｜＝6(2)A+{0,1,2,00,01,02,10,…)A*＝{ε,0,1,2,00,01,02,10,…}
