タグ付けされた質問 「kleene-star」

私の教科書には次のように書かれています：ここで、は空の言語です。∅∗={ϵ}∅∗={ϵ}\emptyset^*=\{\epsilon\}∅∅\emptyset ただし、であることがわかっています。ここで、は任意の言語です。L⋅∅=∅L⋅∅=∅L \cdot \emptyset = \emptysetLLL Kleene starの操作はという事実を指しているため、この概念を直感的に理解することはできません。∅∗=∅0∪∅1∪∅2∪⋯∅∗=∅0∪∅1∪∅2∪⋯\emptyset^*=\emptyset^0 \cup \emptyset^1 \cup \emptyset^2 \cup \cdots なぜですに等しくない？ ∅∅∗∅∗\emptyset^*∅∅\emptyset

15 formal-languages  kleene-star 

すべての正規言語は正規表現で表現できると思っていました（言語が正規の場合は正規表現で表現できます）が、そのためには3つの正規操作（連結、結合、スター）がすべて必要であると言われました保持する。 たとえば、共用体と連結の正規表現操作（3つのうち2つ）しか使用できない場合、これら2つだけでは説明できない通常の言語があると言われました。 Kleeneスターとユニオンだけで同じです。これのいくつかの例は何ですか？

12 formal-languages  regular-languages  regular-expressions  kleene-star 

意志 L={a∗b∗}L={a∗b∗}L = \{a^* b^*\} 通常の言語として分類されますか？ 私はそれを知っているので混乱しています L={anbn}L={anbn}L = \{a^n b^n\}定期的ではありません。クリーネスターはどのような違いがありますか？

7 formal-languages  regular-languages  kleene-star