Σ* -x生成的语言是什么?

时间:2013-11-26 20:23:28

标签: formal-languages

比方说,Σ= {x,y}。 然后你执行了操作Σ* -x。结果语言会是什么?它本质上是y *还是只是在Σ*中生成的所有字符串中减去一次x? 即xxyyxx到xyyxx。

1 个答案:

答案 0 :(得分:1)

它将是Σ*生成的所有字符串的语言减去字符串x。 (所以:xx,epsilon,xyx,y等......但不是x)