JSON เป็นภาษาปกติหรือไม่

ฉันสงสัยว่าข้อมูลจำเพาะJSONกำหนดภาษาปกติหรือไม่ ดูเหมือนง่ายพอ แต่ฉันไม่แน่ใจว่าจะพิสูจน์ด้วยตัวเองได้อย่างไร

เหตุผลที่ฉันถามก็เพราะฉันสงสัยว่าใครสามารถใช้การแสดงออกปกติเพื่อแยกวิเคราะห์ JSON ได้อย่างมีประสิทธิภาพ

มีคนที่มีตัวแทนเพียงพอโปรดสร้างแท็ก json และ ภาษาปกติ สำหรับฉัน

ตั้งแต่n ขnไม่ได้เป็นภาษาปกติไม่เป็น JSON ตั้งแต่[ n 5 ] nคือการใส่ที่ถูกต้องสำหรับการใด ๆn ตัวแยกวิเคราะห์นิพจน์ปกติของคุณจะต้องปฏิเสธอินพุตใด ๆ[ m 4 ] nโดยที่m ≠ nซึ่งคุณไม่สามารถทำได้ด้วยนิพจน์ทั่วไป$a^n b^n$$[^n 5 ]^n$$n$$[^m 4 ]^n$$m \ne n$

ดังนั้น JSON ไม่ปกติ

ไม่มันไม่ใช่เรื่องปกติ เนื่องจากอนุญาตให้มีการฝังตัวคั่นที่กำหนดเองอย่างอิสระจึงต้องไม่มีบริบทอย่างน้อยที่สุด

ตัวอย่างเช่นพิจารณาอาร์เรย์ของอาร์เรย์ของอาร์เรย์:

[ [ [ 1, 2], [2, 3] ] , [ [ 3, 4], [ 4, 5] ] ] 

เห็นได้ชัดว่าคุณไม่สามารถแยกวิเคราะห์ด้วยนิพจน์ทั่วไปที่แท้จริง