Document (#10512)

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.931419 = sum of:
     4.931419 = weight(author_txt:stock in 6496) [ClassicSimilarity], result of:
       4.931419 = fieldWeight in 6496, product of:
         1.4142135 = tf(freq=2.0), with freq of:
           2.0 = termFreq=2.0
         6.9740796 = idf(docFreq=112, maxDocs=44421)
         0.5 = fieldNorm(doc=6496)
   

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

   4.931419 = sum of:
     4.931419 = weight(author_txt:stock in 6578) [ClassicSimilarity], result of:
       4.931419 = fieldWeight in 6578, product of:
         1.4142135 = tf(freq=2.0), with freq of:
           2.0 = termFreq=2.0
         6.9740796 = idf(docFreq=112, maxDocs=44421)
         0.5 = fieldNorm(doc=6578)
   

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

   4.931419 = sum of:
     4.931419 = weight(author_txt:stock in 6771) [ClassicSimilarity], result of:
       4.931419 = fieldWeight in 6771, product of:
         1.4142135 = tf(freq=2.0), with freq of:
           2.0 = termFreq=2.0
         6.9740796 = idf(docFreq=112, maxDocs=44421)
         0.5 = fieldNorm(doc=6771)
   

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

   4.931419 = sum of:
     4.931419 = weight(author_txt:stock in 6772) [ClassicSimilarity], result of:
       4.931419 = fieldWeight in 6772, product of:
         1.4142135 = tf(freq=2.0), with freq of:
           2.0 = termFreq=2.0
         6.9740796 = idf(docFreq=112, maxDocs=44421)
         0.5 = fieldNorm(doc=6772)
   

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

   4.931419 = sum of:
     4.931419 = weight(author_txt:stock in 4288) [ClassicSimilarity], result of:
       4.931419 = fieldWeight in 4288, product of:
         1.4142135 = tf(freq=2.0), with freq of:
           2.0 = termFreq=2.0
         6.9740796 = idf(docFreq=112, maxDocs=44421)
         0.5 = fieldNorm(doc=4288)
   

Similar documents (content)

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

   0.3479791 = sum of:
     0.3479791 = product of:
       0.9666086 = sum of:
         0.040897954 = weight(abstract_txt:languages in 1685) [ClassicSimilarity], result of:
           0.040897954 = score(doc=1685,freq=2.0), product of:
             0.071326755 = queryWeight, product of:
               1.1980337 = boost
               5.189722 = idf(docFreq=672, maxDocs=44421)
               0.011472005 = queryNorm
             0.5733887 = fieldWeight in 1685, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.189722 = idf(docFreq=672, maxDocs=44421)
               0.078125 = fieldNorm(doc=1685)
         0.034826834 = weight(abstract_txt:formal in 1685) [ClassicSimilarity], result of:
           0.034826834 = score(doc=1685,freq=1.0), product of:
             0.08073665 = queryWeight, product of:
               1.2746124 = boost
               5.521451 = idf(docFreq=482, maxDocs=44421)
               0.011472005 = queryNorm
             0.43136334 = fieldWeight in 1685, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.521451 = idf(docFreq=482, maxDocs=44421)
               0.078125 = fieldNorm(doc=1685)
         0.08197604 = weight(abstract_txt:left in 1685) [ClassicSimilarity], result of:
           0.08197604 = score(doc=1685,freq=1.0), product of:
             0.14286287 = queryWeight, product of:
               1.6955183 = boost
               7.344759 = idf(docFreq=77, maxDocs=44421)
               0.011472005 = queryNorm
             0.57380927 = fieldWeight in 1685, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               7.344759 = idf(docFreq=77, maxDocs=44421)
               0.078125 = fieldNorm(doc=1685)
         0.09107844 = weight(abstract_txt:grammar in 1685) [ClassicSimilarity], result of:
           0.09107844 = score(doc=1685,freq=1.0), product of:
             0.15325163 = queryWeight, product of:
               1.7560842 = boost
               7.607123 = idf(docFreq=59, maxDocs=44421)
               0.011472005 = queryNorm
             0.59430647 = fieldWeight in 1685, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               7.607123 = idf(docFreq=59, maxDocs=44421)
               0.078125 = fieldNorm(doc=1685)
         0.030026242 = weight(abstract_txt:language in 1685) [ClassicSimilarity], result of:
           0.030026242 = score(doc=1685,freq=1.0), product of:
             0.092145056 = queryWeight, product of:
               1.925723 = boost
               4.1709876 = idf(docFreq=1863, maxDocs=44421)
               0.011472005 = queryNorm
             0.3258584 = fieldWeight in 1685, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.1709876 = idf(docFreq=1863, maxDocs=44421)
               0.078125 = fieldNorm(doc=1685)
         0.033665787 = weight(abstract_txt:context in 1685) [ClassicSimilarity], result of:
           0.033665787 = score(doc=1685,freq=1.0), product of:
             0.09944827 = queryWeight, product of:
               2.0005822 = boost
               4.333128 = idf(docFreq=1584, maxDocs=44421)
               0.011472005 = queryNorm
             0.33852562 = fieldWeight in 1685, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.333128 = idf(docFreq=1584, maxDocs=44421)
               0.078125 = fieldNorm(doc=1685)
         0.07280105 = weight(abstract_txt:free in 1685) [ClassicSimilarity], result of:
           0.07280105 = score(doc=1685,freq=1.0), product of:
             0.16630162 = queryWeight, product of:
               2.587057 = boost
               5.6033936 = idf(docFreq=444, maxDocs=44421)
               0.011472005 = queryNorm
             0.43776512 = fieldWeight in 1685, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.6033936 = idf(docFreq=444, maxDocs=44421)
               0.078125 = fieldNorm(doc=1685)
         0.08086527 = weight(abstract_txt:natural in 1685) [ClassicSimilarity], result of:
           0.08086527 = score(doc=1685,freq=1.0), product of:
             0.20417842 = queryWeight, product of:
               3.5108182 = boost
               5.0694656 = idf(docFreq=758, maxDocs=44421)
               0.011472005 = queryNorm
             0.396052 = fieldWeight in 1685, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.0694656 = idf(docFreq=758, maxDocs=44421)
               0.078125 = fieldNorm(doc=1685)
         0.500471 = weight(abstract_txt:parsing in 1685) [ClassicSimilarity], result of:
           0.500471 = score(doc=1685,freq=3.0), product of:
             0.47721493 = queryWeight, product of:
               5.3673563 = boost
               7.750224 = idf(docFreq=51, maxDocs=44421)
               0.011472005 = queryNorm
             1.0487329 = fieldWeight in 1685, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               7.750224 = idf(docFreq=51, maxDocs=44421)
               0.078125 = fieldNorm(doc=1685)
       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.22199595 = sum of:
     0.22199595 = product of:
       0.92498314 = sum of:
         0.037454166 = weight(abstract_txt:theoretical in 1074) [ClassicSimilarity], result of:
           0.037454166 = score(doc=1074,freq=1.0), product of:
             0.061950974 = queryWeight, product of:
               1.1165209 = boost
               4.83662 = idf(docFreq=957, maxDocs=44421)
               0.011472005 = queryNorm
             0.6045775 = fieldWeight in 1074, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.83662 = idf(docFreq=957, maxDocs=44421)
               0.125 = fieldNorm(doc=1074)
         0.055722933 = weight(abstract_txt:formal in 1074) [ClassicSimilarity], result of:
           0.055722933 = score(doc=1074,freq=1.0), product of:
             0.08073665 = queryWeight, product of:
               1.2746124 = boost
               5.521451 = idf(docFreq=482, maxDocs=44421)
               0.011472005 = queryNorm
             0.6901814 = fieldWeight in 1074, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.521451 = idf(docFreq=482, maxDocs=44421)
               0.125 = fieldNorm(doc=1074)
         0.10742514 = weight(abstract_txt:language in 1074) [ClassicSimilarity], result of:
           0.10742514 = score(doc=1074,freq=5.0), product of:
             0.092145056 = queryWeight, product of:
               1.925723 = boost
               4.1709876 = idf(docFreq=1863, maxDocs=44421)
               0.011472005 = queryNorm
             1.1658264 = fieldWeight in 1074, product of:
               2.236068 = tf(freq=5.0), with freq of:
                 5.0 = termFreq=5.0
               4.1709876 = idf(docFreq=1863, maxDocs=44421)
               0.125 = fieldNorm(doc=1074)
         0.07908835 = weight(abstract_txt:processing in 1074) [ClassicSimilarity], result of:
           0.07908835 = score(doc=1074,freq=1.0), product of:
             0.12846942 = queryWeight, product of:
               2.2738283 = boost
               4.9249606 = idf(docFreq=876, maxDocs=44421)
               0.011472005 = queryNorm
             0.6156201 = fieldWeight in 1074, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.9249606 = idf(docFreq=876, maxDocs=44421)
               0.125 = fieldNorm(doc=1074)
         0.18297721 = weight(abstract_txt:natural in 1074) [ClassicSimilarity], result of:
           0.18297721 = score(doc=1074,freq=2.0), product of:
             0.20417842 = queryWeight, product of:
               3.5108182 = boost
               5.0694656 = idf(docFreq=758, maxDocs=44421)
               0.011472005 = queryNorm
             0.89616334 = fieldWeight in 1074, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.0694656 = idf(docFreq=758, maxDocs=44421)
               0.125 = fieldNorm(doc=1074)
         0.46231532 = weight(abstract_txt:parsing in 1074) [ClassicSimilarity], result of:
           0.46231532 = score(doc=1074,freq=1.0), product of:
             0.47721493 = queryWeight, product of:
               5.3673563 = boost
               7.750224 = idf(docFreq=51, maxDocs=44421)
               0.011472005 = 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.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.17629495 = sum of:
     0.17629495 = product of:
       1.1018435 = sum of:
         0.10401395 = weight(abstract_txt:language in 3312) [ClassicSimilarity], result of:
           0.10401395 = score(doc=3312,freq=3.0), product of:
             0.092145056 = queryWeight, product of:
               1.925723 = boost
               4.1709876 = idf(docFreq=1863, maxDocs=44421)
               0.011472005 = queryNorm
             1.1288066 = fieldWeight in 3312, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               4.1709876 = idf(docFreq=1863, maxDocs=44421)
               0.15625 = fieldNorm(doc=3312)
         0.13980977 = weight(abstract_txt:processing in 3312) [ClassicSimilarity], result of:
           0.13980977 = score(doc=3312,freq=2.0), product of:
             0.12846942 = queryWeight, product of:
               2.2738283 = boost
               4.9249606 = idf(docFreq=876, maxDocs=44421)
               0.011472005 = queryNorm
             1.0882728 = fieldWeight in 3312, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               4.9249606 = idf(docFreq=876, maxDocs=44421)
               0.15625 = fieldNorm(doc=3312)
         0.28012553 = weight(abstract_txt:natural in 3312) [ClassicSimilarity], result of:
           0.28012553 = score(doc=3312,freq=3.0), product of:
             0.20417842 = queryWeight, product of:
               3.5108182 = boost
               5.0694656 = idf(docFreq=758, maxDocs=44421)
               0.011472005 = queryNorm
             1.3719643 = fieldWeight in 3312, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               5.0694656 = idf(docFreq=758, maxDocs=44421)
               0.15625 = fieldNorm(doc=3312)
         0.5778942 = weight(abstract_txt:parsing in 3312) [ClassicSimilarity], result of:
           0.5778942 = score(doc=3312,freq=1.0), product of:
             0.47721493 = queryWeight, product of:
               5.3673563 = boost
               7.750224 = idf(docFreq=51, maxDocs=44421)
               0.011472005 = queryNorm
             1.2109725 = fieldWeight in 3312, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               7.750224 = idf(docFreq=51, maxDocs=44421)
               0.15625 = fieldNorm(doc=3312)
       0.16 = coord(4/25)
   

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

   0.17264466 = sum of:
     0.17264466 = product of:
       0.61658806 = sum of:
         0.023302209 = weight(abstract_txt:framework in 7024) [ClassicSimilarity], result of:
           0.023302209 = score(doc=7024,freq=1.0), product of:
             0.054693867 = queryWeight, product of:
               1.0490885 = boost
               4.5445113 = idf(docFreq=1282, maxDocs=44421)
               0.011472005 = queryNorm
             0.42604792 = fieldWeight in 7024, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.5445113 = idf(docFreq=1282, maxDocs=44421)
               0.09375 = fieldNorm(doc=7024)
         0.027401082 = weight(abstract_txt:practical in 7024) [ClassicSimilarity], result of:
           0.027401082 = score(doc=7024,freq=1.0), product of:
             0.06093297 = queryWeight, product of:
               1.1073093 = boost
               4.7967167 = idf(docFreq=996, maxDocs=44421)
               0.011472005 = queryNorm
             0.4496922 = fieldWeight in 7024, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.7967167 = idf(docFreq=996, maxDocs=44421)
               0.09375 = fieldNorm(doc=7024)
         0.028090622 = weight(abstract_txt:theoretical in 7024) [ClassicSimilarity], result of:
           0.028090622 = score(doc=7024,freq=1.0), product of:
             0.061950974 = queryWeight, product of:
               1.1165209 = boost
               4.83662 = idf(docFreq=957, maxDocs=44421)
               0.011472005 = queryNorm
             0.4534331 = fieldWeight in 7024, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.83662 = idf(docFreq=957, maxDocs=44421)
               0.09375 = fieldNorm(doc=7024)
         0.034703065 = weight(abstract_txt:languages in 7024) [ClassicSimilarity], result of:
           0.034703065 = score(doc=7024,freq=1.0), product of:
             0.071326755 = queryWeight, product of:
               1.1980337 = boost
               5.189722 = idf(docFreq=672, maxDocs=44421)
               0.011472005 = queryNorm
             0.48653644 = fieldWeight in 7024, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.189722 = idf(docFreq=672, maxDocs=44421)
               0.09375 = fieldNorm(doc=7024)
         0.059316266 = weight(abstract_txt:processing in 7024) [ClassicSimilarity], result of:
           0.059316266 = score(doc=7024,freq=1.0), product of:
             0.12846942 = queryWeight, product of:
               2.2738283 = boost
               4.9249606 = idf(docFreq=876, maxDocs=44421)
               0.011472005 = queryNorm
             0.46171504 = fieldWeight in 7024, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.9249606 = idf(docFreq=876, maxDocs=44421)
               0.09375 = fieldNorm(doc=7024)
         0.09703833 = weight(abstract_txt:natural in 7024) [ClassicSimilarity], result of:
           0.09703833 = score(doc=7024,freq=1.0), product of:
             0.20417842 = queryWeight, product of:
               3.5108182 = boost
               5.0694656 = idf(docFreq=758, maxDocs=44421)
               0.011472005 = queryNorm
             0.4752624 = fieldWeight in 7024, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.0694656 = idf(docFreq=758, maxDocs=44421)
               0.09375 = fieldNorm(doc=7024)
         0.3467365 = weight(abstract_txt:parsing in 7024) [ClassicSimilarity], result of:
           0.3467365 = score(doc=7024,freq=1.0), product of:
             0.47721493 = queryWeight, product of:
               5.3673563 = boost
               7.750224 = idf(docFreq=51, maxDocs=44421)
               0.011472005 = queryNorm
             0.7265835 = fieldWeight in 7024, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               7.750224 = idf(docFreq=51, maxDocs=44421)
               0.09375 = fieldNorm(doc=7024)
       0.28 = coord(7/25)
   

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

   0.15365636 = sum of:
     0.15365636 = product of:
       0.7682818 = sum of:
         0.021540737 = weight(abstract_txt:while in 2141) [ClassicSimilarity], result of:
           0.021540737 = score(doc=2141,freq=1.0), product of:
             0.051901624 = queryWeight, product of:
               1.0219585 = boost
               4.426988 = idf(docFreq=1442, maxDocs=44421)
               0.011472005 = queryNorm
             0.41503012 = fieldWeight in 2141, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.426988 = idf(docFreq=1442, maxDocs=44421)
               0.09375 = fieldNorm(doc=2141)
         0.03603149 = weight(abstract_txt:language in 2141) [ClassicSimilarity], result of:
           0.03603149 = score(doc=2141,freq=1.0), product of:
             0.092145056 = queryWeight, product of:
               1.925723 = boost
               4.1709876 = idf(docFreq=1863, maxDocs=44421)
               0.011472005 = queryNorm
             0.39103007 = fieldWeight in 2141, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.1709876 = idf(docFreq=1863, maxDocs=44421)
               0.09375 = fieldNorm(doc=2141)
         0.059316266 = weight(abstract_txt:processing in 2141) [ClassicSimilarity], result of:
           0.059316266 = score(doc=2141,freq=1.0), product of:
             0.12846942 = queryWeight, product of:
               2.2738283 = boost
               4.9249606 = idf(docFreq=876, maxDocs=44421)
               0.011472005 = queryNorm
             0.46171504 = fieldWeight in 2141, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.9249606 = idf(docFreq=876, maxDocs=44421)
               0.09375 = fieldNorm(doc=2141)
         0.09703833 = weight(abstract_txt:natural in 2141) [ClassicSimilarity], result of:
           0.09703833 = score(doc=2141,freq=1.0), product of:
             0.20417842 = queryWeight, product of:
               3.5108182 = boost
               5.0694656 = idf(docFreq=758, maxDocs=44421)
               0.011472005 = queryNorm
             0.4752624 = fieldWeight in 2141, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.0694656 = idf(docFreq=758, maxDocs=44421)
               0.09375 = fieldNorm(doc=2141)
         0.55435497 = weight(abstract_txt:bidirectional in 2141) [ClassicSimilarity], result of:
           0.55435497 = score(doc=2141,freq=1.0), product of:
             0.65248865 = queryWeight, product of:
               6.2761006 = boost
               9.06241 = idf(docFreq=13, maxDocs=44421)
               0.011472005 = queryNorm
             0.849601 = fieldWeight in 2141, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               9.06241 = idf(docFreq=13, maxDocs=44421)
               0.09375 = fieldNorm(doc=2141)
       0.2 = coord(5/25)