Câu hỏi được gắn thẻ «kleene-star»

Trong cuốn sách văn bản của tôi nó được đề cập rằng: nơi ∅ là một ngôn ngữ trống rỗng.∅∗={ϵ}∅∗={ϵ}\emptyset^*=\{\epsilon\}∅∅\emptyset Tuy nhiên, chúng ta biết rằng , nơi L là bất kỳ ngôn ngữ.L⋅∅=∅L⋅∅=∅L \cdot \emptyset = \emptysetLLL Tôi không thể bằng trực giác nắm bắt khái niệm này bởi …

15 formal-languages  kleene-star 

Tôi nghĩ rằng tất cả các ngôn ngữ thông thường có thể được biểu thị bằng các biểu thức chính quy (nếu một ngôn ngữ là chính quy, nó có thể được biểu thị bằng regex), nhưng tôi đã được thông báo rằng bạn cần cả ba hoạt động thông …

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

Sẽ L = {một*b*}L= ={một*b*}L = \{a^* b^*\} được phân loại là ngôn ngữ thông thường? Tôi bối rối vì tôi biết rằng L={anbn}L={anbn}L = \{a^n b^n\}không thường xuyên Ngôi sao kleene tạo ra sự khác biệt gì?

7 formal-languages  regular-languages  kleene-star