The set of all words over Σ, includ

The set of all words over Σ, including the empty word λ with no symbols, is denoted by Σ∗. We call words of Σ∗ as horizontal words. For any word w = a1a2 ...an, we denote by wT the vertical word

ผลลัพธ์ (ไทย) 1:

ชุดของคำทั้งหมดผ่านΣ λคำว่าง ด้วยสัญลักษณ์ไม่ รวมทั้งสามารถระบุ โดยΣ∗ เราเรียกคำΣ∗เป็นแนวคำ สำหรับ w คำใด ๆ = a1a2...,เราแสดง โดยละเว้นคำแนวตั้ง

ผลลัพธ์ (ไทย) 2:

ชุดของคำทั่วΣรวมทั้งคำที่ว่างเปล่าที่มีสัญลักษณ์λไม่ถูกแสดงโดยΣ * เราเรียกคำพูดของΣ * คำแนวนอน สำหรับคำ W = a1a2 ... ใด ๆ ที่เราใช้แสดงโดยคำกับ WT แนวตั้ง

ผลลัพธ์ (ไทย) 3:

ชุดของคำทั้งหมดกว่าΣรวมทั้งคำλไร้สัญลักษณ์ เขียนโดยΣ∗ . เราเรียกคำที่เป็นคำΣ∗แนวนอน สำหรับคำ a1a2 W = . . . . . . . เป็นเราแทน โดยเติมคำว่า แนวตั้ง