标签: formal-languages
比方说,Σ= {x,y}。 然后你执行了操作Σ* -x。结果语言会是什么?它本质上是y *还是只是在Σ*中生成的所有字符串中减去一次x? 即xxyyxx到xyyxx。
答案 0 :(得分:1)
它将是Σ*生成的所有字符串的语言减去字符串x。 (所以:xx,epsilon,xyx,y等......但不是x)
Σ*
x