[英]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.