ฉันไม่แน่ใจว่าคุณกำลังทำอะไรกับผลิตภัณฑ์คาร์ทีเซียน นี่เป็นการจำลองทั้งออโตมาตะคู่ขนานซึ่งจะให้จุดตัด แต่คุณต้องการระบุคำทั้งหมดในที่มีคำต่อท้ายจาก ! ในระดับที่เข้าใจง่ายนั่นคือLR
สมมติการป้อนข้อมูลของเราคือ * เห็นได้ชัดว่าเราไม่สามารถตรวจสอบความต่อเนื่องที่เป็นไปได้ทั้งหมด (สำหรับการเป็นสมาชิกใน ) แต่มีจำนวน จำกัด เท่านั้น ความคิดเห็นของ Artemมีประโยชน์มากที่สุดที่นี่; เราเดาว่าส่วนต่อท้ายจะเป็นอย่างไรและเรียกใช้ออโตมาตาทั้งคู่กับมันw∈Σ∗Rx
ให้และ PDA สำหรับและ NFA สำหรับตามลำดับ สร้างหุ่นยนต์ดังต่อไปนี้ กับการป้อนข้อมูลจำลองA_Lหลังจากมีการบริโภคสลับไปแก้ไขจุดตัดของและทำให้รัฐจากA_Lตอนนี้ตัดสินใจสำหรับทุกการเปลี่ยนแปลงแบบไม่ จำกัด เวลาซึ่งสัญลักษณ์ใดต่อไปในอินพุตเสมือน ยอมรับและถ้าหากทั้งสององค์ประกอบของถึงรัฐสุดท้ายพร้อมกันว่าถ้าALARLRAw∈Σ∗ALwAL,RALARALwAL,Rwมีความต่อเนื่องเพื่อให้และRxwx∈Lx∈R
คุณยังสามารถใช้ไวยากรณ์อย่างเป็นทางการ คุณเห็นวิธีที่คุณสามารถสืบทอดมาในสองไวยากรณ์ในแบบคู่ขนาน? โดยทั่วไปจะไม่ชัดเจนว่าจะปรับเพื่อให้คุณได้รับส่วนต่อท้าย การใช้รูปแบบปกติชอมสกีช่วยGL
สมมติว่าทั้งและนั้นให้ในรูปแบบปกติของ Chomsky แก้ไขเพื่อแยกความแตกต่างด้านขวาสุดและทำให้สัญลักษณ์เริ่มต้นเป็นสัญลักษณ์เริ่มต้นใหม่ แนะนำรุ่นที่แตกต่างของกฎใหม่ที่ไม่ใช่เทอร์มินัลซึ่งนำไปสู่ไวยากรณ์ที่เกิดขึ้นในและในแบบคู่ขนาน (ไม่ใช่เทอร์มินัลคือคู่ของเทอร์มินัลไม่ใช่คู่) หากไวยากรณ์ทั้งสองตกลงบนสัญลักษณ์เทอร์มินัลให้ลบคอมโพสิตที่ไม่ใช่เทอร์มินัล วิธีการที่ต่อท้ายในจะถูกลบออกและถ้าหากมันสามารถจะได้มาในและก็ยังคง RGLGRGLGLGRGLGLGRw∈L/R