What would be the language generated by Σ*-x? [closed]

StackOverflow https://stackoverflow.com/questions/20227220

  •  05-08-2022
  •  | 
  •  

Question

Say, for example, Σ={x,y}. And you carried out the operation Σ*-x. What would be the resulting language? Would it essentially be y* or would it just minus one occurrence of x in all strings generated in Σ*? i.e xxyyxx to xyyxx.

Was it helpful?

Solution

It would be the language of all strings generated by Σ* minus the string x. (so: xx, epsilon, xyx, y, etc... but not x)

Licensed under: CC-BY-SA with attribution
Not affiliated with StackOverflow
scroll top