(ธรรมดาเก่า) ไวยากรณ์นิพจน์ทั่วไป(คุณบอกว่า "การแสดง") คือ LR (0) คุณไม่จำเป็นต้องมี lookahead ในการแยกสตริงที่เป็นตัวแทนของ regex คุณสามารถตัดสินใจได้ง่าย ๆ ด้วยการรัน parser generator บนไวยากรณ์สำหรับ regexes: -} คุณยังสามารถเขียนโค๊ด recursive อย่างง่าย ๆ (LL (0)) parser สำหรับ regexps; อะไรก็ได้ที่ LL (0) คือ LR (0)
ฉันไม่ทราบว่าไวยากรณ์ของสิ่งที่ซับซ้อนกว่าเรียกว่า "regexps" เช่น Perl ของเป็นเช่นนี้; แต่ regexps ของ Perl นั้นมีประสิทธิภาพมากกว่า regexps อย่างเคร่งครัดดังนั้นจึงไม่ใช่ regexps แบบธรรมดา
ในการตรวจสอบว่าไวยากรณ์มีคุณสมบัติบางอย่างหรือไม่คุณต้องเรียกใช้เพรดิเคตบางประเภท ในการตรวจสอบว่าเป็น (S) LR (k) หรือไม่คุณต้องเรียกใช้เพรดิเคตที่สามารถตรวจสอบคุณสมบัตินั้นได้ ภาคแสดงผลใด ๆ จะต้องสร้างตารางในการแยกวิเคราะห์เพราะวิธีที่พวกเขากำหนดไว้