Document (#25686)

Author

Sikkel, K.

Title

Parsing schemata : a framework for specification and analysis of parsing algorithms

Imprint

Berlin : Springer

Year

1996

Pages

XVI,398 S

Isbn

3-540-61650-0

Abstract

Parsing, the syntactic analysis of language, has been studied extensively in computer science and computational linguistics. Computer programs and natural languages share an underlying theory of formal languages and require efficient parsing algorithms. This introductions reviews the thory of parsing from a novel perspective, it provides a formalism to capture the essential traits of a parser that abstracts from the fine detail and allows a uniform description and comparison of a variety of parsers, including Earley, Tomita, LR, Left-Corner, and Head-Corner parsers. The emphasis is on context-free phrase structure grammar and how these parsers can be extended to unification formalisms. The book combines mathematical rigor with high readability and is suitable as a graduate course text

Theme

Computerlinguistik

LCSH

Computer algorithms
Parsing (Computer grammar)
Computational linguistics

DDC

005.45

Similar documents (content)

1. Ghenima, M.: ¬A system of 'computer-aided diacritisation' using a lexical database of Arabic language (1998) 0.14

   0.14045854 = sum of:
     0.14045854 = product of:
       0.8778659 = sum of:
         0.021327179 = weight(abstract_txt:analysis in 1074) [ClassicSimilarity], result of:
           0.021327179 = score(doc=1074,freq=1.0), product of:
             0.046799954 = queryWeight, product of:
               1.079767 = boost
               3.6456752 = idf(docFreq=3151, maxDocs=44421)
               0.011888783 = queryNorm
             0.4557094 = fieldWeight in 1074, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.6456752 = idf(docFreq=3151, maxDocs=44421)
               0.125 = fieldNorm(doc=1074)
         0.11267836 = weight(abstract_txt:computational in 1074) [ClassicSimilarity], result of:
           0.11267836 = score(doc=1074,freq=1.0), product of:
             0.14196572 = queryWeight, product of:
               1.8806114 = boost
               6.3496094 = idf(docFreq=210, maxDocs=44421)
               0.011888783 = queryNorm
             0.7937012 = fieldWeight in 1074, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.3496094 = idf(docFreq=210, maxDocs=44421)
               0.125 = fieldNorm(doc=1074)
         0.12915996 = weight(abstract_txt:linguistics in 1074) [ClassicSimilarity], result of:
           0.12915996 = score(doc=1074,freq=1.0), product of:
             0.15549213 = queryWeight, product of:
               1.9681652 = boost
               6.6452217 = idf(docFreq=156, maxDocs=44421)
               0.011888783 = queryNorm
             0.8306527 = fieldWeight in 1074, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.6452217 = idf(docFreq=156, maxDocs=44421)
               0.125 = fieldNorm(doc=1074)
         0.61470044 = weight(abstract_txt:parsing in 1074) [ClassicSimilarity], result of:
           0.61470044 = score(doc=1074,freq=1.0), product of:
             0.6345111 = queryWeight, product of:
               6.886326 = boost
               7.750224 = idf(docFreq=51, maxDocs=44421)
               0.011888783 = queryNorm
             0.968778 = fieldWeight in 1074, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               7.750224 = idf(docFreq=51, maxDocs=44421)
               0.125 = fieldNorm(doc=1074)
       0.16 = coord(4/25)
   

2. Satta, G.; Stock, O.: Bidirectional context-free grammar parsing for natural language processing (1994) 0.12

   0.122164436 = sum of:
     0.122164436 = product of:
       1.018037 = sum of:
         0.087197125 = weight(abstract_txt:left in 1511) [ClassicSimilarity], result of:
           0.087197125 = score(doc=1511,freq=1.0), product of:
             0.09497616 = queryWeight, product of:
               1.0876762 = boost
               7.344759 = idf(docFreq=77, maxDocs=44421)
               0.011888783 = queryNorm
             0.9180949 = fieldWeight in 1511, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               7.344759 = idf(docFreq=77, maxDocs=44421)
               0.125 = fieldNorm(doc=1511)
         0.06152219 = weight(abstract_txt:languages in 1511) [ClassicSimilarity], result of:
           0.06152219 = score(doc=1511,freq=1.0), product of:
             0.09483697 = queryWeight, product of:
               1.5370789 = boost
               5.189722 = idf(docFreq=672, maxDocs=44421)
               0.011888783 = queryNorm
             0.64871526 = fieldWeight in 1511, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.189722 = idf(docFreq=672, maxDocs=44421)
               0.125 = fieldNorm(doc=1511)
         0.86931765 = weight(abstract_txt:parsing in 1511) [ClassicSimilarity], result of:
           0.86931765 = score(doc=1511,freq=2.0), product of:
             0.6345111 = queryWeight, product of:
               6.886326 = boost
               7.750224 = idf(docFreq=51, maxDocs=44421)
               0.011888783 = queryNorm
             1.370059 = fieldWeight in 1511, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               7.750224 = idf(docFreq=51, maxDocs=44421)
               0.125 = fieldNorm(doc=1511)
       0.12 = coord(3/25)
   

3. Mutawa, F.; Alnajem, S.; Alzhouri, F.: ¬An HPSG approach to Arabic nominal sentences (2008) 0.10

   0.10260778 = sum of:
     0.10260778 = product of:
       0.64129865 = sum of:
         0.07897849 = weight(abstract_txt:phrase in 2368) [ClassicSimilarity], result of:
           0.07897849 = score(doc=2368,freq=1.0), product of:
             0.088910356 = queryWeight, product of:
               1.0523701 = boost
               7.1063476 = idf(docFreq=98, maxDocs=44421)
               0.011888783 = queryNorm
             0.88829345 = fieldWeight in 2368, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               7.1063476 = idf(docFreq=98, maxDocs=44421)
               0.125 = fieldNorm(doc=2368)
         0.110172935 = weight(abstract_txt:head in 2368) [ClassicSimilarity], result of:
           0.110172935 = score(doc=2368,freq=1.0), product of:
             0.11100174 = queryWeight, product of:
               1.1758643 = boost
               7.9402676 = idf(docFreq=42, maxDocs=44421)
               0.011888783 = queryNorm
             0.99253345 = fieldWeight in 2368, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               7.9402676 = idf(docFreq=42, maxDocs=44421)
               0.125 = fieldNorm(doc=2368)
         0.11654766 = weight(abstract_txt:formalism in 2368) [ClassicSimilarity], result of:
           0.11654766 = score(doc=2368,freq=1.0), product of:
             0.115243256 = queryWeight, product of:
               1.1981194 = boost
               8.090549 = idf(docFreq=36, maxDocs=44421)
               0.011888783 = queryNorm
             1.0113187 = fieldWeight in 2368, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.090549 = idf(docFreq=36, maxDocs=44421)
               0.125 = fieldNorm(doc=2368)
         0.33559957 = weight(abstract_txt:grammar in 2368) [ClassicSimilarity], result of:
           0.33559957 = score(doc=2368,freq=3.0), product of:
             0.20376535 = queryWeight, product of:
               2.2530587 = boost
               7.607123 = idf(docFreq=59, maxDocs=44421)
               0.011888783 = queryNorm
             1.6469904 = fieldWeight in 2368, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               7.607123 = idf(docFreq=59, maxDocs=44421)
               0.125 = fieldNorm(doc=2368)
       0.16 = coord(4/25)
   

4. Prasad, A.R.D.; Kar, B.B.: Parsing Boolean search expression using definite clause grammars (1994) 0.10

   0.098467276 = sum of:
     0.098467276 = product of:
       0.82056063 = sum of:
         0.12584797 = weight(abstract_txt:parser in 8187) [ClassicSimilarity], result of:
           0.12584797 = score(doc=8187,freq=1.0), product of:
             0.121295296 = queryWeight, product of:
               1.2291766 = boost
               8.30027 = idf(docFreq=29, maxDocs=44421)
               0.011888783 = queryNorm
             1.0375338 = fieldWeight in 8187, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.30027 = idf(docFreq=29, maxDocs=44421)
               0.125 = fieldNorm(doc=8187)
         0.10655956 = weight(abstract_txt:languages in 8187) [ClassicSimilarity], result of:
           0.10655956 = score(doc=8187,freq=3.0), product of:
             0.09483697 = queryWeight, product of:
               1.5370789 = boost
               5.189722 = idf(docFreq=672, maxDocs=44421)
               0.011888783 = queryNorm
             1.1236078 = fieldWeight in 8187, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               5.189722 = idf(docFreq=672, maxDocs=44421)
               0.125 = fieldNorm(doc=8187)
         0.5881531 = weight(abstract_txt:parsers in 8187) [ClassicSimilarity], result of:
           0.5881531 = score(doc=8187,freq=1.0), product of:
             0.4890056 = queryWeight, product of:
               4.2747416 = boost
               9.622026 = idf(docFreq=7, maxDocs=44421)
               0.011888783 = queryNorm
             1.2027533 = fieldWeight in 8187, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               9.622026 = idf(docFreq=7, maxDocs=44421)
               0.125 = fieldNorm(doc=8187)
       0.12 = coord(3/25)
   

5. Kauchak, D.; Leroy, G.; Hogue, A.: Measuring text difficulty using parse-tree frequency (2017) 0.10

   0.096660286 = sum of:
     0.096660286 = product of:
       0.6041268 = sum of:
         0.015080593 = weight(abstract_txt:analysis in 4786) [ClassicSimilarity], result of:
           0.015080593 = score(doc=4786,freq=2.0), product of:
             0.046799954 = queryWeight, product of:
               1.079767 = boost
               3.6456752 = idf(docFreq=3151, maxDocs=44421)
               0.011888783 = queryNorm
             0.3222352 = fieldWeight in 4786, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               3.6456752 = idf(docFreq=3151, maxDocs=44421)
               0.0625 = fieldNorm(doc=4786)
         0.08793749 = weight(abstract_txt:readability in 4786) [ClassicSimilarity], result of:
           0.08793749 = score(doc=4786,freq=2.0), product of:
             0.12033885 = queryWeight, product of:
               1.2243209 = boost
               8.267481 = idf(docFreq=30, maxDocs=44421)
               0.011888783 = queryNorm
             0.73074895 = fieldWeight in 4786, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               8.267481 = idf(docFreq=30, maxDocs=44421)
               0.0625 = fieldNorm(doc=4786)
         0.1937585 = weight(abstract_txt:grammar in 4786) [ClassicSimilarity], result of:
           0.1937585 = score(doc=4786,freq=4.0), product of:
             0.20376535 = queryWeight, product of:
               2.2530587 = boost
               7.607123 = idf(docFreq=59, maxDocs=44421)
               0.011888783 = queryNorm
             0.95089036 = fieldWeight in 4786, product of:
               2.0 = tf(freq=4.0), with freq of:
                 4.0 = termFreq=4.0
               7.607123 = idf(docFreq=59, maxDocs=44421)
               0.0625 = fieldNorm(doc=4786)
         0.30735022 = weight(abstract_txt:parsing in 4786) [ClassicSimilarity], result of:
           0.30735022 = score(doc=4786,freq=1.0), product of:
             0.6345111 = queryWeight, product of:
               6.886326 = boost
               7.750224 = idf(docFreq=51, maxDocs=44421)
               0.011888783 = queryNorm
             0.484389 = fieldWeight in 4786, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               7.750224 = idf(docFreq=51, maxDocs=44421)
               0.0625 = fieldNorm(doc=4786)
       0.16 = coord(4/25)