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


Answers:


20

大号' = { 一个Ñ b Ñ | Ñ Ñ } { 一个b }L={anbnnN}是上下文无关的,但不是常规的(经典示例)。所以是。L={anbnnN}{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.