[英]Would it be possible for a non-context-free language L to be context-free under iteration?
语言L不是无上下文的语言。
但L *可以是一种无语境的语言吗?
是的,这是可能的。 例如,考虑字母表Σ= {1}并且让L为语言{1 p | p是素数}。 通过使用泵浦引理,您可以证明该语言不是无上下文的。
但是,语言L *是除1之外的所有字符串的集合。原因是这样
这种语言确实没有上下文,你可以通过为它编写语法来证明。
希望这可以帮助!
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.