Document (#10513)

Author

Satta, G.
Stock, O.

Title

Bidirectional context-free grammar parsing for natural language processing

Source

Artificial intelligence. 69(1994) nos.1/2, S.123-164

Year

1994

Abstract

While natural langugae is usually analyzed from left to right, bidirectional parsing is very attractive for both theoretical and practical reasons. Describes a formal framework for bidirectional tabular parsing of general context-free languages, and studies some applications to natural language processing

Theme

Computerlinguistik

Similar documents (author)

1. Stock, M.; Stock, W.G.: Klassifikation und terminologische Kontrolle : Yahoo!, Open Directory und Oingo im Vergleich (2000) 4.93

   4.92818 = sum of:
     4.92818 = weight(author_txt:stock in 5496) [ClassicSimilarity], result of:
       4.92818 = fieldWeight in 5496, product of:
         1.4142135 = tf(freq=2.0), with freq of:
           2.0 = termFreq=2.0
         6.9694996 = idf(docFreq=112, maxDocs=44218)
         0.5 = fieldNorm(doc=5496)
   

2. Stock, M.; Stock, W.G.: Internet-Suchwerkzeuge im Vergleich (III) : Informationslinguistik und -statistik: AltaVista, FAST und Northern Light (2001) 4.93

   4.92818 = sum of:
     4.92818 = weight(author_txt:stock in 5578) [ClassicSimilarity], result of:
       4.92818 = fieldWeight in 5578, product of:
         1.4142135 = tf(freq=2.0), with freq of:
           2.0 = termFreq=2.0
         6.9694996 = idf(docFreq=112, maxDocs=44218)
         0.5 = fieldNorm(doc=5578)
   

3. Stock, M.; Stock, W.G.: Internet-Suchwerkzeuge im Vergleich (IV) : Relevance Ranking nach "Popularität" von Webseiten: Google (2001) 4.93

   4.92818 = sum of:
     4.92818 = weight(author_txt:stock in 5771) [ClassicSimilarity], result of:
       4.92818 = fieldWeight in 5771, product of:
         1.4142135 = tf(freq=2.0), with freq of:
           2.0 = termFreq=2.0
         6.9694996 = idf(docFreq=112, maxDocs=44218)
         0.5 = fieldNorm(doc=5771)
   

4. Stock, M.; Stock, W.G.: Internet-Suchwerkzeuge im Vergleich : Teil 1: Retrievaltests mit Known Item searches (2000) 4.93

   4.92818 = sum of:
     4.92818 = weight(author_txt:stock in 5772) [ClassicSimilarity], result of:
       4.92818 = fieldWeight in 5772, product of:
         1.4142135 = tf(freq=2.0), with freq of:
           2.0 = termFreq=2.0
         6.9694996 = idf(docFreq=112, maxDocs=44218)
         0.5 = fieldNorm(doc=5772)
   

5. Stock, M.; Stock, W.G.: Medizininformationen : Literaturnachweise, Volltexte und klinische Entscheidungen aus einer Hand (2004) 4.93

   4.92818 = sum of:
     4.92818 = weight(author_txt:stock in 3288) [ClassicSimilarity], result of:
       4.92818 = fieldWeight in 3288, product of:
         1.4142135 = tf(freq=2.0), with freq of:
           2.0 = termFreq=2.0
         6.9694996 = idf(docFreq=112, maxDocs=44218)
         0.5 = fieldNorm(doc=3288)
   

Similar documents (content)

1. Sikkel, K.: Parsing schemata : a framework for specification and analysis of parsing algorithms (1996) 0.35

   0.34550408 = sum of:
     0.34550408 = product of:
       0.9597335 = sum of:
         0.040564884 = weight(abstract_txt:languages in 685) [ClassicSimilarity], result of:
           0.040564884 = score(doc=685,freq=2.0), product of:
             0.07076775 = queryWeight, product of:
               1.1968318 = boost
               5.188118 = idf(docFreq=670, maxDocs=44218)
               0.01139705 = queryNorm
             0.57321143 = fieldWeight in 685, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.188118 = idf(docFreq=670, maxDocs=44218)
               0.078125 = fieldNorm(doc=685)
         0.03452817 = weight(abstract_txt:formal in 685) [ClassicSimilarity], result of:
           0.03452817 = score(doc=685,freq=1.0), product of:
             0.08008065 = queryWeight, product of:
               1.2731489 = boost
               5.5189433 = idf(docFreq=481, maxDocs=44218)
               0.01139705 = queryNorm
             0.43116745 = fieldWeight in 685, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.5189433 = idf(docFreq=481, maxDocs=44218)
               0.078125 = fieldNorm(doc=685)
         0.081660844 = weight(abstract_txt:left in 685) [ClassicSimilarity], result of:
           0.081660844 = score(doc=685,freq=1.0), product of:
             0.14215249 = queryWeight, product of:
               1.6962609 = boost
               7.3530817 = idf(docFreq=76, maxDocs=44218)
               0.01139705 = queryNorm
             0.5744595 = fieldWeight in 685, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               7.3530817 = idf(docFreq=76, maxDocs=44218)
               0.078125 = fieldNorm(doc=685)
         0.09025731 = weight(abstract_txt:grammar in 685) [ClassicSimilarity], result of:
           0.09025731 = score(doc=685,freq=1.0), product of:
             0.15196146 = queryWeight, product of:
               1.7538084 = boost
               7.602543 = idf(docFreq=59, maxDocs=44218)
               0.01139705 = queryNorm
             0.59394866 = fieldWeight in 685, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               7.602543 = idf(docFreq=59, maxDocs=44218)
               0.078125 = fieldNorm(doc=685)
         0.030047964 = weight(abstract_txt:language in 685) [ClassicSimilarity], result of:
           0.030047964 = score(doc=685,freq=1.0), product of:
             0.09196698 = queryWeight, product of:
               1.929507 = boost
               4.1820874 = idf(docFreq=1834, maxDocs=44218)
               0.01139705 = queryNorm
             0.32672557 = fieldWeight in 685, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.1820874 = idf(docFreq=1834, maxDocs=44218)
               0.078125 = fieldNorm(doc=685)
         0.03358116 = weight(abstract_txt:context in 685) [ClassicSimilarity], result of:
           0.03358116 = score(doc=685,freq=1.0), product of:
             0.09904191 = queryWeight, product of:
               2.0023496 = boost
               4.339969 = idf(docFreq=1566, maxDocs=44218)
               0.01139705 = queryNorm
             0.3390601 = fieldWeight in 685, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.339969 = idf(docFreq=1566, maxDocs=44218)
               0.078125 = fieldNorm(doc=685)
         0.07235971 = weight(abstract_txt:free in 685) [ClassicSimilarity], result of:
           0.07235971 = score(doc=685,freq=1.0), product of:
             0.16522907 = queryWeight, product of:
               2.5862687 = boost
               5.6055775 = idf(docFreq=441, maxDocs=44218)
               0.01139705 = queryNorm
             0.43793574 = fieldWeight in 685, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.6055775 = idf(docFreq=441, maxDocs=44218)
               0.078125 = fieldNorm(doc=685)
         0.080758065 = weight(abstract_txt:natural in 685) [ClassicSimilarity], result of:
           0.080758065 = score(doc=685,freq=1.0), product of:
             0.20350553 = queryWeight, product of:
               3.515314 = boost
               5.0794845 = idf(docFreq=747, maxDocs=44218)
               0.01139705 = queryNorm
             0.39683473 = fieldWeight in 685, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.0794845 = idf(docFreq=747, maxDocs=44218)
               0.078125 = fieldNorm(doc=685)
         0.4959754 = weight(abstract_txt:parsing in 685) [ClassicSimilarity], result of:
           0.4959754 = score(doc=685,freq=3.0), product of:
             0.4732079 = queryWeight, product of:
               5.36046 = boost
               7.7456436 = idf(docFreq=51, maxDocs=44218)
               0.01139705 = queryNorm
             1.0481131 = fieldWeight in 685, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               7.7456436 = idf(docFreq=51, maxDocs=44218)
               0.078125 = fieldNorm(doc=685)
       0.36 = coord(9/25)
   

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

   0.22077839 = sum of:
     0.22077839 = product of:
       0.91990995 = sum of:
         0.037418 = weight(abstract_txt:theoretical in 74) [ClassicSimilarity], result of:
           0.037418 = score(doc=74,freq=1.0), product of:
             0.06176166 = queryWeight, product of:
               1.1180851 = boost
               4.846761 = idf(docFreq=943, maxDocs=44218)
               0.01139705 = queryNorm
             0.60584515 = fieldWeight in 74, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.846761 = idf(docFreq=943, maxDocs=44218)
               0.125 = fieldNorm(doc=74)
         0.05524507 = weight(abstract_txt:formal in 74) [ClassicSimilarity], result of:
           0.05524507 = score(doc=74,freq=1.0), product of:
             0.08008065 = queryWeight, product of:
               1.2731489 = boost
               5.5189433 = idf(docFreq=481, maxDocs=44218)
               0.01139705 = queryNorm
             0.6898679 = fieldWeight in 74, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.5189433 = idf(docFreq=481, maxDocs=44218)
               0.125 = fieldNorm(doc=74)
         0.10750287 = weight(abstract_txt:language in 74) [ClassicSimilarity], result of:
           0.10750287 = score(doc=74,freq=5.0), product of:
             0.09196698 = queryWeight, product of:
               1.929507 = boost
               4.1820874 = idf(docFreq=1834, maxDocs=44218)
               0.01139705 = queryNorm
             1.168929 = fieldWeight in 74, product of:
               2.236068 = tf(freq=5.0), with freq of:
                 5.0 = termFreq=5.0
               4.1820874 = idf(docFreq=1834, maxDocs=44218)
               0.125 = fieldNorm(doc=74)
         0.07884693 = weight(abstract_txt:processing in 74) [ClassicSimilarity], result of:
           0.07884693 = score(doc=74,freq=1.0), product of:
             0.1278984 = queryWeight, product of:
               2.2754273 = boost
               4.931848 = idf(docFreq=866, maxDocs=44218)
               0.01139705 = queryNorm
             0.616481 = fieldWeight in 74, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.931848 = idf(docFreq=866, maxDocs=44218)
               0.125 = fieldNorm(doc=74)
         0.18273462 = weight(abstract_txt:natural in 74) [ClassicSimilarity], result of:
           0.18273462 = score(doc=74,freq=2.0), product of:
             0.20350553 = queryWeight, product of:
               3.515314 = boost
               5.0794845 = idf(docFreq=747, maxDocs=44218)
               0.01139705 = queryNorm
             0.89793444 = fieldWeight in 74, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.0794845 = idf(docFreq=747, maxDocs=44218)
               0.125 = fieldNorm(doc=74)
         0.45816246 = weight(abstract_txt:parsing in 74) [ClassicSimilarity], result of:
           0.45816246 = score(doc=74,freq=1.0), product of:
             0.4732079 = queryWeight, product of:
               5.36046 = boost
               7.7456436 = idf(docFreq=51, maxDocs=44218)
               0.01139705 = 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.24 = coord(6/25)
   

3. Chowdhury, G.G.: Natural language processing and information retrieval : pt.1: basic issues; pt.2: major applications (1991) 0.18

   0.1753487 = sum of:
     0.1753487 = product of:
       1.0959294 = sum of:
         0.10408921 = weight(abstract_txt:language in 3313) [ClassicSimilarity], result of:
           0.10408921 = score(doc=3313,freq=3.0), product of:
             0.09196698 = queryWeight, product of:
               1.929507 = boost
               4.1820874 = idf(docFreq=1834, maxDocs=44218)
               0.01139705 = queryNorm
             1.1318107 = fieldWeight in 3313, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               4.1820874 = idf(docFreq=1834, maxDocs=44218)
               0.15625 = fieldNorm(doc=3313)
         0.139383 = weight(abstract_txt:processing in 3313) [ClassicSimilarity], result of:
           0.139383 = score(doc=3313,freq=2.0), product of:
             0.1278984 = queryWeight, product of:
               2.2754273 = boost
               4.931848 = idf(docFreq=866, maxDocs=44218)
               0.01139705 = queryNorm
             1.0897948 = fieldWeight in 3313, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               4.931848 = idf(docFreq=866, maxDocs=44218)
               0.15625 = fieldNorm(doc=3313)
         0.27975413 = weight(abstract_txt:natural in 3313) [ClassicSimilarity], result of:
           0.27975413 = score(doc=3313,freq=3.0), product of:
             0.20350553 = queryWeight, product of:
               3.515314 = boost
               5.0794845 = idf(docFreq=747, maxDocs=44218)
               0.01139705 = queryNorm
             1.3746758 = fieldWeight in 3313, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               5.0794845 = idf(docFreq=747, maxDocs=44218)
               0.15625 = fieldNorm(doc=3313)
         0.57270306 = weight(abstract_txt:parsing in 3313) [ClassicSimilarity], result of:
           0.57270306 = score(doc=3313,freq=1.0), product of:
             0.4732079 = queryWeight, product of:
               5.36046 = boost
               7.7456436 = idf(docFreq=51, maxDocs=44218)
               0.01139705 = queryNorm
             1.2102568 = fieldWeight in 3313, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               7.7456436 = idf(docFreq=51, maxDocs=44218)
               0.15625 = fieldNorm(doc=3313)
       0.16 = coord(4/25)
   

4. Sabah, G.: Knowledge representation and natural language understanding (1993) 0.17

   0.17151646 = sum of:
     0.17151646 = product of:
       0.6125588 = sum of:
         0.02323163 = weight(abstract_txt:framework in 7025) [ClassicSimilarity], result of:
           0.02323163 = score(doc=7025,freq=1.0), product of:
             0.054451626 = queryWeight, product of:
               1.0498345 = boost
               4.550903 = idf(docFreq=1268, maxDocs=44218)
               0.01139705 = queryNorm
             0.42664713 = fieldWeight in 7025, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.550903 = idf(docFreq=1268, maxDocs=44218)
               0.09375 = fieldNorm(doc=7025)
         0.027176501 = weight(abstract_txt:practical in 7025) [ClassicSimilarity], result of:
           0.027176501 = score(doc=7025,freq=1.0), product of:
             0.06045331 = queryWeight, product of:
               1.1061791 = boost
               4.79515 = idf(docFreq=993, maxDocs=44218)
               0.01139705 = queryNorm
             0.4495453 = fieldWeight in 7025, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.79515 = idf(docFreq=993, maxDocs=44218)
               0.09375 = fieldNorm(doc=7025)
         0.0280635 = weight(abstract_txt:theoretical in 7025) [ClassicSimilarity], result of:
           0.0280635 = score(doc=7025,freq=1.0), product of:
             0.06176166 = queryWeight, product of:
               1.1180851 = boost
               4.846761 = idf(docFreq=943, maxDocs=44218)
               0.01139705 = queryNorm
             0.45438385 = fieldWeight in 7025, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.846761 = idf(docFreq=943, maxDocs=44218)
               0.09375 = fieldNorm(doc=7025)
         0.03442045 = weight(abstract_txt:languages in 7025) [ClassicSimilarity], result of:
           0.03442045 = score(doc=7025,freq=1.0), product of:
             0.07076775 = queryWeight, product of:
               1.1968318 = boost
               5.188118 = idf(docFreq=670, maxDocs=44218)
               0.01139705 = queryNorm
             0.48638606 = fieldWeight in 7025, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.188118 = idf(docFreq=670, maxDocs=44218)
               0.09375 = fieldNorm(doc=7025)
         0.059135195 = weight(abstract_txt:processing in 7025) [ClassicSimilarity], result of:
           0.059135195 = score(doc=7025,freq=1.0), product of:
             0.1278984 = queryWeight, product of:
               2.2754273 = boost
               4.931848 = idf(docFreq=866, maxDocs=44218)
               0.01139705 = queryNorm
             0.46236074 = fieldWeight in 7025, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.931848 = idf(docFreq=866, maxDocs=44218)
               0.09375 = fieldNorm(doc=7025)
         0.09690967 = weight(abstract_txt:natural in 7025) [ClassicSimilarity], result of:
           0.09690967 = score(doc=7025,freq=1.0), product of:
             0.20350553 = queryWeight, product of:
               3.515314 = boost
               5.0794845 = idf(docFreq=747, maxDocs=44218)
               0.01139705 = queryNorm
             0.47620165 = fieldWeight in 7025, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.0794845 = idf(docFreq=747, maxDocs=44218)
               0.09375 = fieldNorm(doc=7025)
         0.34362185 = weight(abstract_txt:parsing in 7025) [ClassicSimilarity], result of:
           0.34362185 = score(doc=7025,freq=1.0), product of:
             0.4732079 = queryWeight, product of:
               5.36046 = boost
               7.7456436 = idf(docFreq=51, maxDocs=44218)
               0.01139705 = queryNorm
             0.7261541 = fieldWeight in 7025, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               7.7456436 = idf(docFreq=51, maxDocs=44218)
               0.09375 = fieldNorm(doc=7025)
       0.28 = coord(7/25)
   

5. Chou, C.; Chu, T.: ¬An analysis of BERT (NLP) for assisted subject indexing for Project Gutenberg (2022) 0.16

   0.15536006 = sum of:
     0.15536006 = product of:
       0.7768003 = sum of:
         0.02158286 = weight(abstract_txt:while in 1139) [ClassicSimilarity], result of:
           0.02158286 = score(doc=1139,freq=1.0), product of:
             0.05184383 = queryWeight, product of:
               1.0243868 = boost
               4.44059 = idf(docFreq=1416, maxDocs=44218)
               0.01139705 = queryNorm
             0.4163053 = fieldWeight in 1139, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.44059 = idf(docFreq=1416, maxDocs=44218)
               0.09375 = fieldNorm(doc=1139)
         0.036057558 = weight(abstract_txt:language in 1139) [ClassicSimilarity], result of:
           0.036057558 = score(doc=1139,freq=1.0), product of:
             0.09196698 = queryWeight, product of:
               1.929507 = boost
               4.1820874 = idf(docFreq=1834, maxDocs=44218)
               0.01139705 = queryNorm
             0.3920707 = fieldWeight in 1139, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.1820874 = idf(docFreq=1834, maxDocs=44218)
               0.09375 = fieldNorm(doc=1139)
         0.059135195 = weight(abstract_txt:processing in 1139) [ClassicSimilarity], result of:
           0.059135195 = score(doc=1139,freq=1.0), product of:
             0.1278984 = queryWeight, product of:
               2.2754273 = boost
               4.931848 = idf(docFreq=866, maxDocs=44218)
               0.01139705 = queryNorm
             0.46236074 = fieldWeight in 1139, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.931848 = idf(docFreq=866, maxDocs=44218)
               0.09375 = fieldNorm(doc=1139)
         0.09690967 = weight(abstract_txt:natural in 1139) [ClassicSimilarity], result of:
           0.09690967 = score(doc=1139,freq=1.0), product of:
             0.20350553 = queryWeight, product of:
               3.515314 = boost
               5.0794845 = idf(docFreq=747, maxDocs=44218)
               0.01139705 = queryNorm
             0.47620165 = fieldWeight in 1139, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.0794845 = idf(docFreq=747, maxDocs=44218)
               0.09375 = fieldNorm(doc=1139)
         0.563115 = weight(abstract_txt:bidirectional in 1139) [ClassicSimilarity], result of:
           0.563115 = score(doc=1139,freq=1.0), product of:
             0.65775305 = queryWeight, product of:
               6.31986 = boost
               9.131938 = idf(docFreq=12, maxDocs=44218)
               0.01139705 = queryNorm
             0.85611916 = fieldWeight in 1139, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               9.131938 = idf(docFreq=12, maxDocs=44218)
               0.09375 = fieldNorm(doc=1139)
       0.2 = coord(5/25)