เครือข่ายการเปลี่ยนผ่านแบบเรียกซ้ำ

เครือข่ายการเปลี่ยนสถานะแบบเรียกซ้ำ (“RTN”) เป็นแผนผังทฤษฎีกราฟ ที่ใช้ในการแสดงกฎของไวยากรณ์แบบไร้บริบท RTN มีการประยุกต์ใช้กับภาษาโปรแกรมภาษาธรรมชาติและการวิเคราะห์คำศัพท์ ประโยคใดๆที่สร้างขึ้นตามกฎของ RTN [ 1 ]เรียกว่า “ประโยคที่มีรูปแบบดี” องค์ประกอบโครงสร้างของประโยคที่มีรูปแบบดีอาจเป็นประโยคที่มีรูปแบบดีได้ด้วยตัวเอง หรืออาจเป็นโครงสร้างที่ง่ายกว่า นี่คือเหตุผลที่ RTN ถูกอธิบายว่าเป็นแบบเรียกซ้ำ[ 2 ]