ภาษายูนารีเป็นปกติถ้ามีเลขชี้กำลังเป็นฟังก์ชันเชิงเส้นหรือไม่?
ในขณะที่ทำงานที่ได้รับมอบหมายในปัจจุบันสำหรับภาษาทางการและหลักสูตรออโตมาตะฉันก็ติดอยู่กับแบบฝึกหัดที่เกี่ยวข้องกับภาษาเอก (ฉันหวังว่านั่นเป็นคำที่ถูกต้อง) เช่นภาษาที่สร้างจากตัวอักษรตัวเดียว ฉันไม่ต้องการถามเกี่ยวกับแบบฝึกหัดที่เฉพาะเจาะจง แต่ แต่เกี่ยวกับการคาดเดาทั่วไปที่ฉันได้ทำมา: ให้และL = { ฉ( n ) ∈ Σ * : n ∈ N 0 } การคาดเดาของฉันคือ: L เป็นปกติ⇔ ∃ x , y ที่∈ N 0 : F ( n ) = x ⋅ n + YΣ={a}Σ={a}\Sigma=\{a\}L={af(n)∈Σ∗:n∈N0}L={af(n)∈Σ∗:n∈N0}L=\{a^{f(n)}\in\Sigma^*:n\in\mathbb N_0\} L is regular⇔∃x,y∈N0:f(n)=x⋅n+yL is regular⇔∃x,y∈N0:f(n)=x⋅n+yL\text{ is regular}\Leftrightarrow …