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.14043319 = sum of:
     0.14043319 = product of:
       0.8777075 = sum of:
         0.021469694 = weight(abstract_txt:analysis in 74) [ClassicSimilarity], result of:
           0.021469694 = score(doc=74,freq=1.0), product of:
             0.0470112 = queryWeight, product of:
               1.0828323 = boost
               3.6535451 = idf(docFreq=3112, maxDocs=44218)
               0.011882988 = queryNorm
             0.45669314 = fieldWeight in 74, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.6535451 = idf(docFreq=3112, maxDocs=44218)
               0.125 = fieldNorm(doc=74)
         0.11321928 = weight(abstract_txt:computational in 74) [ClassicSimilarity], result of:
           0.11321928 = score(doc=74,freq=1.0), product of:
             0.14242877 = queryWeight, product of:
               1.8847744 = boost
               6.3593493 = idf(docFreq=207, maxDocs=44218)
               0.011882988 = queryNorm
             0.79491866 = fieldWeight in 74, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.3593493 = idf(docFreq=207, maxDocs=44218)
               0.125 = fieldNorm(doc=74)
         0.12929018 = weight(abstract_txt:linguistics in 74) [ClassicSimilarity], result of:
           0.12929018 = score(doc=74,freq=1.0), product of:
             0.15560652 = queryWeight, product of:
               1.9700372 = boost
               6.6470313 = idf(docFreq=155, maxDocs=44218)
               0.011882988 = queryNorm
             0.8308789 = fieldWeight in 74, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.6470313 = idf(docFreq=155, maxDocs=44218)
               0.125 = fieldNorm(doc=74)
         0.61372834 = weight(abstract_txt:parsing in 74) [ClassicSimilarity], result of:
           0.61372834 = score(doc=74,freq=1.0), product of:
             0.63388234 = queryWeight, product of:
               6.886927 = boost
               7.7456436 = idf(docFreq=51, maxDocs=44218)
               0.011882988 = queryNorm
             0.96820545 = fieldWeight in 74, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               7.7456436 = idf(docFreq=51, maxDocs=44218)
               0.125 = fieldNorm(doc=74)
       0.16 = coord(4/25)
   

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

   0.12203164 = sum of:
     0.12203164 = product of:
       1.0169303 = sum of:
         0.087510586 = weight(abstract_txt:left in 1443) [ClassicSimilarity], result of:
           0.087510586 = score(doc=1443,freq=1.0), product of:
             0.095209695 = queryWeight, product of:
               1.0896478 = boost
               7.3530817 = idf(docFreq=76, maxDocs=44218)
               0.011882988 = queryNorm
             0.9191352 = fieldWeight in 1443, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               7.3530817 = idf(docFreq=76, maxDocs=44218)
               0.125 = fieldNorm(doc=1443)
         0.06147689 = weight(abstract_txt:languages in 1443) [ClassicSimilarity], result of:
           0.06147689 = score(doc=1443,freq=1.0), product of:
             0.09479644 = queryWeight, product of:
               1.5376467 = boost
               5.188118 = idf(docFreq=670, maxDocs=44218)
               0.011882988 = queryNorm
             0.64851475 = fieldWeight in 1443, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.188118 = idf(docFreq=670, maxDocs=44218)
               0.125 = fieldNorm(doc=1443)
         0.8679429 = weight(abstract_txt:parsing in 1443) [ClassicSimilarity], result of:
           0.8679429 = score(doc=1443,freq=2.0), product of:
             0.63388234 = queryWeight, product of:
               6.886927 = boost
               7.7456436 = idf(docFreq=51, maxDocs=44218)
               0.011882988 = queryNorm
             1.3692492 = fieldWeight in 1443, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               7.7456436 = idf(docFreq=51, maxDocs=44218)
               0.125 = fieldNorm(doc=1443)
       0.12 = coord(3/25)
   

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

   0.10260088 = sum of:
     0.10260088 = product of:
       0.6412555 = sum of:
         0.078840934 = weight(abstract_txt:phrase in 1368) [ClassicSimilarity], result of:
           0.078840934 = score(doc=1368,freq=1.0), product of:
             0.088812746 = queryWeight, product of:
               1.0524057 = boost
               7.1017675 = idf(docFreq=98, maxDocs=44218)
               0.011882988 = queryNorm
             0.88772094 = fieldWeight in 1368, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               7.1017675 = idf(docFreq=98, maxDocs=44218)
               0.125 = fieldNorm(doc=1368)
         0.1109848 = weight(abstract_txt:head in 1368) [ClassicSimilarity], result of:
           0.1109848 = score(doc=1368,freq=1.0), product of:
             0.11155348 = queryWeight, product of:
               1.1794705 = boost
               7.9592175 = idf(docFreq=41, maxDocs=44218)
               0.011882988 = queryNorm
             0.9949022 = fieldWeight in 1368, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               7.9592175 = idf(docFreq=41, maxDocs=44218)
               0.125 = fieldNorm(doc=1368)
         0.116372034 = weight(abstract_txt:formalism in 1368) [ClassicSimilarity], result of:
           0.116372034 = score(doc=1368,freq=1.0), product of:
             0.11513478 = queryWeight, product of:
               1.1982538 = boost
               8.085969 = idf(docFreq=36, maxDocs=44218)
               0.011882988 = queryNorm
             1.0107461 = fieldWeight in 1368, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.085969 = idf(docFreq=36, maxDocs=44218)
               0.125 = fieldNorm(doc=1368)
         0.33505774 = weight(abstract_txt:grammar in 1368) [ClassicSimilarity], result of:
           0.33505774 = score(doc=1368,freq=3.0), product of:
             0.2035589 = queryWeight, product of:
               2.2532303 = boost
               7.602543 = idf(docFreq=59, maxDocs=44218)
               0.011882988 = queryNorm
             1.6459988 = fieldWeight in 1368, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               7.602543 = idf(docFreq=59, maxDocs=44218)
               0.125 = fieldNorm(doc=1368)
       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.098348446 = sum of:
     0.098348446 = product of:
       0.8195704 = sum of:
         0.12566371 = weight(abstract_txt:parser in 8188) [ClassicSimilarity], result of:
           0.12566371 = score(doc=8188,freq=1.0), product of:
             0.12118458 = queryWeight, product of:
               1.2293321 = boost
               8.29569 = idf(docFreq=29, maxDocs=44218)
               0.011882988 = queryNorm
             1.0369612 = fieldWeight in 8188, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.29569 = idf(docFreq=29, maxDocs=44218)
               0.125 = fieldNorm(doc=8188)
         0.1064811 = weight(abstract_txt:languages in 8188) [ClassicSimilarity], result of:
           0.1064811 = score(doc=8188,freq=3.0), product of:
             0.09479644 = queryWeight, product of:
               1.5376467 = boost
               5.188118 = idf(docFreq=670, maxDocs=44218)
               0.011882988 = queryNorm
             1.1232605 = fieldWeight in 8188, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               5.188118 = idf(docFreq=670, maxDocs=44218)
               0.125 = fieldNorm(doc=8188)
         0.5874256 = weight(abstract_txt:parsers in 8188) [ClassicSimilarity], result of:
           0.5874256 = score(doc=8188,freq=1.0), product of:
             0.48863333 = queryWeight, product of:
               4.275606 = boost
               9.617446 = idf(docFreq=7, maxDocs=44218)
               0.011882988 = queryNorm
             1.2021807 = fieldWeight in 8188, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               9.617446 = idf(docFreq=7, maxDocs=44218)
               0.125 = fieldNorm(doc=8188)
       0.12 = coord(3/25)
   

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

   0.0965279 = sum of:
     0.0965279 = product of:
       0.6032994 = sum of:
         0.015181365 = weight(abstract_txt:analysis in 3786) [ClassicSimilarity], result of:
           0.015181365 = score(doc=3786,freq=2.0), product of:
             0.0470112 = queryWeight, product of:
               1.0828323 = boost
               3.6535451 = idf(docFreq=3112, maxDocs=44218)
               0.011882988 = queryNorm
             0.3229308 = fieldWeight in 3786, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               3.6535451 = idf(docFreq=3112, maxDocs=44218)
               0.0625 = fieldNorm(doc=3786)
         0.08780818 = weight(abstract_txt:readability in 3786) [ClassicSimilarity], result of:
           0.08780818 = score(doc=3786,freq=2.0), product of:
             0.1202285 = queryWeight, product of:
               1.2244731 = boost
               8.2629 = idf(docFreq=30, maxDocs=44218)
               0.011882988 = queryNorm
             0.7303441 = fieldWeight in 3786, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               8.2629 = idf(docFreq=30, maxDocs=44218)
               0.0625 = fieldNorm(doc=3786)
         0.19344567 = weight(abstract_txt:grammar in 3786) [ClassicSimilarity], result of:
           0.19344567 = score(doc=3786,freq=4.0), product of:
             0.2035589 = queryWeight, product of:
               2.2532303 = boost
               7.602543 = idf(docFreq=59, maxDocs=44218)
               0.011882988 = queryNorm
             0.95031786 = fieldWeight in 3786, product of:
               2.0 = tf(freq=4.0), with freq of:
                 4.0 = termFreq=4.0
               7.602543 = idf(docFreq=59, maxDocs=44218)
               0.0625 = fieldNorm(doc=3786)
         0.30686417 = weight(abstract_txt:parsing in 3786) [ClassicSimilarity], result of:
           0.30686417 = score(doc=3786,freq=1.0), product of:
             0.63388234 = queryWeight, product of:
               6.886927 = boost
               7.7456436 = idf(docFreq=51, maxDocs=44218)
               0.011882988 = queryNorm
             0.48410273 = fieldWeight in 3786, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               7.7456436 = idf(docFreq=51, maxDocs=44218)
               0.0625 = fieldNorm(doc=3786)
       0.16 = coord(4/25)