Questions tagged «kleene-star»

在我的教科书中提到：其中是一种空语言。∅∗={ϵ}∅∗={ϵ}\emptyset^*=\{\epsilon\}∅∅\emptyset 但是，我们知道，其中是任何语言。大号大号＆CenterDot;＆∅ = ∅L⋅∅=∅L \cdot \emptyset = \emptyset大号LL 我无法直观地理解这个概念，因为Kleene星操作指向的事实。∅∗= ∅0∪ ∅1∪ ∅2∪ ⋯∅∗=∅0∪∅1∪∅2∪⋯\emptyset^*=\emptyset^0 \cup \emptyset^1 \cup \emptyset^2 \cup \cdots 那么为什么不等于呢？ ∅∅∗∅∗\emptyset^*∅∅\emptyset

15 formal-languages  kleene-star 

我以为所有常规语言都可以用正则表达式表示（如果某种语言是常规语言，则可以用正则表达式表示），但是有人告诉我，您需要所有这三种常规运算（并置，并集和星号）举行。 例如，有人告诉我，如果我只能使用union和concatenation regex操作（3个中的2个），那将是我不能仅用这两个描述的常规语言。 与Kleene明星和工会相同。有哪些例子？

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