13 我知道有非常规语言,所以是常规的,但是我能找到的所有示例都是上下文相关的,但不是上下文无关的。L∗L∗ 万一没有证明你怎么证明? formal-languages context-free regular-languages — 西蒙·S source 1 可以使用与cs.stackexchange.com/questions/1549 — sdcvvc 2 提示:所有包含字母的语言都有一个非常简单的Kleene闭包。 — 拉斐尔
20 大号' = { 一个Ñ b Ñ | Ñ ∈ Ñ } ∪ { 一个,b }L={anbn∣n∈N}L={anbn∣n∈N}是上下文无关的,但不是常规的(经典示例)。所以是。L′={anbn∣n∈N}∪{a,b}L′={anbn∣n∈N}∪{a,b} L′∗={a,b}∗L′∗={a,b}∗是常规的。 — 吉勒斯“别再邪恶了” source 2 蛮力,但有效。 — 拉斐尔 L′=LL′=L,实际上... — vonbrand