Alexander parser:
Gespeichert in:
Bibliographische Detailangaben
Beteilige Person: Kanamori, Tadashi (VerfasserIn)
Format: Buch
Sprache:Englisch
Veröffentlicht: Tokyo, Japan 1990
Schriftenreihe:Shin-Sedai-Konpyūta-Gijutsu-Kaihatsu-Kikō <Tōkyō>: ICOT technical report 548
Schlagwörter:
Abstract:Abstract: "This paper presents a hybrid (i.e., bi-directional) parser using the bottom-up interpreter of logic programs, called Alexander Parser. The algorithm once translates a given context free grammar into a logic program, and then interpretes [sic] it in the bottom-up manner. Not only reflects the translation the behavior of top-down parsing but also the bottom-up interpretation avoids the infinite loops due to left-recursive rules. This algorithm is an adaptation of Seki's query evaluation method in deductive databases, called 'Alexander Templates,' to parsing algorithms as well as refinement of Fuchi's description of Earley's parsing algorithm within the framework of logic programming."
Umfang:15 S.
Paper/Kapitel scannen lassen

Teilbibliothek Mathematik & Informatik, Berichte

Bestandsangaben von Teilbibliothek Mathematik &amp; Informatik, Berichte
Signatur: 0111 2001 B 6123-548
Lageplan
Exemplar 1 Ausleihbar Am Standort