令字母表A=(0 1 2)上的字符串χ=01 y=2 χ=001。 (1)写出下列字符串及它们的长度: χ0 χy

大学 字符串,字母表,长度 已帮助 人

令字母表A=(0,1,2)上的字符串χ=01,y=2,χ=001。 (1)写出下列字符串及它们的长度: χ0,χy,χyz,χ4,(χ3)(y2),(χy)2 (2)写出集合A+和A*的7个最短的符号串。

请帮忙给出正确答案和分析,谢谢!

热搜:触发器的输出逻辑电平从1到0或从0到1的转换称为

答案解析

难度★★☆ 搜索
  • 正确答案:(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,…}