13 非正規言語があることを知っているので、は正規ですが、見つけることができるすべての例は文脈依存ですが、文脈自由ではありません。L∗L∗ ない場合、どのようにそれを証明しますか? formal-languages context-free regular-languages — サイモンS ソース 1 同じ技術を用いて答えることができるcs.stackexchange.com/questions/1549 — sdcvvc 2 ヒント:アルファベットを含むすべての言語には、非常に単純なKleeneクロージャーがあります。 — ラファエル
20 L = { anbn| N ∈ N }L={anbn∣n∈N}はコンテキストに依存しませんが、規則的ではありません(古典的な例)。そうである。L′= { anbn| N ∈ N } ∪ { 、B }L′={anbn∣n∈N}∪{a、b} L′ ∗={a,b}∗L′∗={a,b}∗は正規です。 — ジル「SO-悪をやめろ」 ソース 2 ブルートフォースですが、有効です。 — ラファエル 、実際には...L′= LL′=L — フォンブランド