是否存在上下文无关的非正规语言


Answers:


20

大号' = { 一个Ñ b Ñ | Ñ ∈ Ñ } ∪ { 一个,b }L={anbn∣n∈N}是上下文无关的,但不是常规的(经典示例)。所以是。L′={anbn∣n∈N}∪{a,b}

L′∗={a,b}∗是常规的。


2
蛮力,但有效。
— 拉斐尔

L′=L,实际上...
— vonbrand
By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.