คำถามติดแท็ก kleene-star

2
การดำเนินงาน Kleene Star ในภาษาที่ว่างเปล่า
ในหนังสือข้อความของฉันมีการกล่าวถึงว่า:โดยที่เป็นภาษาที่ว่างเปล่า∅∅∗={ϵ}∅* * * *={ε}\emptyset^*=\{\epsilon\}∅∅\emptyset อย่างไรก็ตามเรารู้ว่าโดยที่เป็นภาษาใด ๆLL⋅∅=∅L⋅∅=∅L \cdot \emptyset = \emptysetLLL ผมไม่สามารถสังหรณ์ใจเข้าใจแนวคิดนี้เพราะ Kleene จุดดำเนินการดาวที่มีต่อความจริงที่ว่า\∅∗=∅0∪∅1∪∅2∪⋯∅∗=∅0∪∅1∪∅2∪⋯\emptyset^*=\emptyset^0 \cup \emptyset^1 \cup \emptyset^2 \cup \cdots แล้วทำไมไม่เท่ากับ ? ∅∅∗∅∗\emptyset^*∅∅\emptyset

3
ภาษาปกติที่ไม่สามารถแสดงออกได้ด้วยการดำเนินการ regex เพียง 2 ครั้ง
ฉันคิดว่าภาษาปกติทั้งหมดสามารถแสดงออกด้วยการแสดงออกปกติ (ถ้าภาษาเป็นปกติมันสามารถแสดงด้วย regex) แต่ฉันได้รับแจ้งว่าคุณต้องการการดำเนินงานปกติทั้งสาม (การต่อเชื่อมสหภาพและดาว) ที่จะถือ ตัวอย่างเช่นผมได้รับการบอกว่าถ้าฉันสามารถเพียงใช้ยูเนี่ยนและการ concatenationการดำเนินงาน regex (2 จาก 3) จะมีภาษาปกติฉันไม่สามารถอธิบายที่มีเพียงสองคน เช่นเดียวกันกับ Kleene Star และ Union ตัวอย่างนี้มีอะไรบ้าง
โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.