caa a22 4500 467988625 CHVBK 20180323112538.0 cr unu---uuuuu 170328e19900801xx s 000 0 eng 10.1007/BF03037470 doi (NATIONALLICENCE)springer-10.1007/BF03037470 Chart parsing in Prolog [Elektronische Daten] [Neil Simpkins, Peter Hancox] Several differing approaches to parsing using Prolog are discussed and their characteristics outlined, in particular Definite Clause Grammar (DCG), the Bottom-Up Parser (BUP) and the Active Chart Parser. Attention is paid to the conflict that arises between the simplicity and efficiency of the parsing algorithm when using a grammar specified as a linguistic, rather than computationally efficient, description of a sublanguage. A simple and efficient parsing algorithm called ‘Word Incorporation' is described. Its efficient implementation in Prolog and extensions for handing literals, the Kleene star operator and gaps in grammar rules are described using experience gained with the unification-based formalism, Lexical Functional Grammar (LFG). Ohmsha, Ltd. and Springer, 1990 Chart Parsing nationallicence Literals nationallicence Kleene Star nationallicence Gaps nationallicence Lexical Functional Grammar nationallicence Simpkins Neil Department of Computer Science and Applied Mathematics, University of Aston in Birmingham, B4 7ET, Birmingham, UK aut Hancox Peter School of Computer Science, University of Birmingham, P. O. Box 363, B15 2TT, Birmingham, UK aut New Generation Computing Springer-Verlag 8/2(1990-08-01), 113-138 0288-3635 8:2<113 1990 8 354 https://doi.org/10.1007/BF03037470 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/BF03037470 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Simpkins Neil Department of Computer Science and Applied Mathematics, University of Aston in Birmingham, B4 7ET, Birmingham, UK aut NATIONALLICENCE 700 1- Hancox Peter School of Computer Science, University of Birmingham, P. O. Box 363, B15 2TT, Birmingham, UK aut NATIONALLICENCE 773 0- New Generation Computing Springer-Verlag 8/2(1990-08-01), 113-138 0288-3635 8:2<113 1990 8 354 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer