Diskussion:Chart-Parser

Kombination zweier Teilkonstituenten

< i, k, A --> α A . β >

Sollte hier nicht stattdessen < i, k, A --> α γ . β > stehen?

Gruss, --Chiccodoro 15:30, 25. Sep 2006 (CEST)

Nein, es gab aber trotzdem einen Typo: statt < i, k, A --> α A . β > nun < i, k, A --> α B . β >

Gruss --Tombox2005 21:33, 13. Okt. 2006 (CEST)

Verweis zu Wikipedia Eintrag hinzugefügt

Konstituente war nicht verlinkt - habe dies geändert

gruss -- 09:57, 24. Mai 2012 (CEST)

Konstituente der Kategorie A ????

Kategorie A ist mir nicht klar - wird auch im verlinkten Artikel nicht erwähnt

gruss -- 87.156.72.157 10:18, 24. Mai 2012 (CEST)

Beispiel missverständlich?

Hallo ist das Beispiel so korrekt? Was wäre wenn der zu parsende Satz wie folgt lauten würde:

"Daisy beobachtet Donald mit dem Fernglas"

statt

"Donald beobachtet Daisy mit dem Fernglas"

laut den formulierten Regeln müsste dies funktionieren. Im Beispiel funktioniert dies nicht

gruss -- 87.156.72.157 13:20, 24. Mai 2012 (CEST)

Beispiel Zeile 20 fehlt eine Regel?

Hallo ich bins mal wieder. Meiner Meinung nach fehlt im Beispiel in Zeile 20 die Regel: P-> mit. --- S19,L5

dann dürfte erst die c-Regel kommen

PP -> P.NP --- C10,20

dann würde nämlich auch die 21 und die 22 im beispiel wieder funktionieren

-- 87.156.72.157 18:20, 24. Mai 2012 (CEST)

Falsche Abbruchbedingung im Beispiel

Als Abbruchbedingung für den Parser wurde definiert:

yes, falls <0, n, S' → S . > ∈ Chart, andernfalls no, wobei n die Länge des zu analysierenden Satzes ist.

In Zeile 33 des Beispiels steht aber:

< 0, 0, S' → S . >

Und die Länge des Satzes ist nicht 0 sondern 6.

--Ceving (Diskussion) 18:30, 11. Jan. 2022 (CET)

Suchverfahren völlig unklar

Den Satz

Ihre Reihenfolge kann mit Hilfe verschiedener Suchverfahren (Tiefensuche, Breitensuche, Bestensuche) systematisiert werden.

kann man meiner Meinung nach ersatzlos streichen. So wie er dort steht, ist völlig unklar, was genau damit gemeint sein soll. Eine Tiefen- und Breitensuche bezieht sich typischerweise auf eine Baumstruktur. Der Witz des Chart-Parsers ist aber, dass man keinen Baum hat sondern statt dessen einen Chart. Und der Chart ist eine Liste. Was genau soll jetzt also der Unterschied zwischen einer Tiefen- und Breitensuche in einer Liste sein?

--Ceving (Diskussion) 18:40, 11. Jan. 2022 (CET)