Matroids Matheplanet Forum Index
Moderiert von Bilbo
Informatik » Theoretische Informatik » Syntax Trees und Chomsky
Autor
Universität/Hochschule Syntax Trees und Chomsky
Simon_St2
Aktiv Letzter Besuch: in der letzten Woche
Dabei seit: 28.10.2020
Mitteilungen: 35
  Themenstart: 2022-10-22

Hallo, ich habe eine Frage, die entweder nur kontextfreie Grammatiken (Chomsky-2-Grammatiken) betrifft oder die ganze Hierarchie von Chomsky. Um in Bezug auf Computerlinguistik kontextfreie Grammatiken mit Dependency-Parsing zu vergleichen, wüsste ich gerne, ob man das Parseergebnis einer kontextfreien Grammatik in einen mathematischen Graphen umwandeln kann, der eine Baumstruktur aufweist. Soweit ich weiß, geht dies, wenn man Phrasen mit "Head" einführt. Ist dann der Head einfach der linke Teil einer Produktionsregel? Und gilt dies dann vll auch für die anderen Stufen der Chomsky-Hierarchie, dass man immer einen Head einführen kann, so dass man einen Baum erhält? Vielen Dank im voraus. Simon


   Profil
Simon_St2 wird per Mail über neue Antworten informiert.

Wechsel in ein anderes Forum:
 Suchen    
 
All logos and trademarks in this site are property of their respective owner. The comments are property of their posters, all the rest © 2001-2023 by Matroids Matheplanet
This web site was originally made with PHP-Nuke, a former web portal system written in PHP that seems no longer to be maintained nor supported. PHP-Nuke is Free Software released under the GNU/GPL license.
Ich distanziere mich von rechtswidrigen oder anstößigen Inhalten, die sich trotz aufmerksamer Prüfung hinter hier verwendeten Links verbergen mögen.
Lesen Sie die Nutzungsbedingungen, die Distanzierung, die Datenschutzerklärung und das Impressum.
[Seitenanfang]