ปล่อยให้เป็นภาษาจากนั้นเรากำหนด syntaxขณะที่ และความฉลาดทางหนังสือเรียกว่าหนังสือประโยคของL
ทีนี้เกิดอะไรขึ้นกับ monoids แบบ syntax ของภาษา? ฉันพบภาษาสำหรับกลุ่มสมมาตรและสำหรับชุดของการแมปทั้งหมดในชุด จำกัด พื้นฐานบางชุด แต่จะมีอะไรอีกบ้างมีข้อ จำกัด แน่นอนที่ไม่สามารถเขียนได้ว่าเป็นประโยคเชิงไวยากรณ์ของบางภาษา?
สำหรับหุ่นยนต์ที่ได้รับโดยพิจารณาจาก monoid ที่เกิดจากการแมปที่เกิดจากตัวอักษรในอเมริกา (ที่เรียกว่า monoid การแปลง) เมื่อองค์ประกอบของฟังก์ชั่นถูกอ่านจากซ้ายไปขวามันถือได้ว่า วากยสัมพันธ์ syntax การสังเกตนี้ช่วยฉันในการสร้างตัวอย่างที่กล่าวมาข้างต้น
ให้ฉันไม่ได้ว่ามันค่อนข้างง่ายที่จะตระหนักถึงการ จำกัด monoidเป็น monoid การเปลี่ยนแปลงของหุ่นยนต์บางอย่างเพียงแค่ใช้องค์ประกอบของเป็นรัฐและพิจารณาทุกเครื่องกำเนิดของเป็นตัวอักษรและการเปลี่ยนจะได้รับ โดยสำหรับบางรัฐและตัวอักษรจากนั้นการเปลี่ยนแปลง monoid isomorphic กับตัวเอง (นี่คือคล้ายกับทฤษฎีบทเคย์ลีย์เกี่ยวกับวิธีการฝังกลุ่มเป็นกลุ่มสมมาตร)