Ist JSON eine reguläre Sprache?

Ich habe mich gefragt, ob die JSON- Spezifikation eine reguläre Sprache definiert. Es scheint einfach genug, aber ich bin nicht sicher, wie ich es selbst beweisen soll.

Der Grund, den ich frage, ist, dass ich mich gefragt habe, ob man reguläre Ausdrücke verwenden kann, um JSON effektiv zu analysieren.

Könnte jemand mit genügend Repräsentanten bitte die Tags json und regular-language für mich erstellen ?

fl.formal-languages regular-expressions regular-language

— jjnguy
quelle

Ich habe das Tag [json] entfernt, da es in TCS SE kein Tag wert zu sein scheint.

— Tsuyoshi Ito

@Tsuy, hört sich gut an. Offensichtlich bin ich kein begeisterter Benutzer der Website, daher bin ich sicher, dass Sie es besser wissen.

— JJNGUY

Denken Sie daran, dass Regex-Implementierungen häufig nicht nur für reguläre Sprachen geeignet sind. Beispielsweise können Sie in den meisten Implementierungen Lookaheads verwenden, die korrekt akzeptieren und das unten erwähnte Problem lösen.

a^{n} b^{n}

$a^nb^n$

[^{n} x]^{n}

$[^nx]^n$

— Xodarap

Antworten:

Da keine reguläre Sprache ist, ist JSON auch nicht, da eine gültige Eingabe für ein beliebiges . Ebenso müsste Ihr Parser für reguläre Ausdrücke alle Eingaben denen die Sie mit regulären Ausdrücken nicht machen können , ordnungsgemäß ablehnen . $a^n b^n$ $[^n 5 ]^n$ $n$ $[^m 4 ]^n$ $m \ne n$

Daher ist JSON nicht regelmäßig.

— RegexFan
quelle

Neugierig, wie lautet die hochgestellte / eckige Notation, die hier verwendet wird?

— Jchook

Nein, es ist nicht regelmäßig. Da es die willkürliche Einbettung ausgewogener Begrenzer ermöglicht, muss es zumindest kontextfrei sein.

Betrachten Sie beispielsweise ein Array von Arrays von Arrays:

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

Offensichtlich konnte man das nicht mit echten regulären Ausdrücken analysieren.

— Marc Hamann
quelle

Um obtusely Haarspalterei, die JSON - Darstellungen aller Arrays von Arrays von Arrays von ganzen Zahlen ist regulär.

— Charles Stewart

Fügen Sie dann so lange "Arrays von" rekursiv hinzu, bis Sie zufrieden sind. ;-)

— Marc Hamann

Standard-JSON ist kontextfrei, die meisten Implementierungen unterstützen jedoch nur eindeutige Schlüssel. Ich habe meine unbeantwortete Frage von stackoverflow nach cstheory.stackexchange.com/questions/4668/…

— Jakob am

Beachten Sie, dass ich "zumindest kontextfrei" sagte.

— Marc Hamann

Bedeutet dies, erweitert auf den Kommentar von @ CharlesStewart, dass "JSON mit einer strengen Maximaltiefe eine reguläre Sprache ist"? Oder verhindern andere Funktionen von JSON dies?

— Jchook