Document (#43024)

Author

Hausser, R.

Title

Grammatical disambiguation : the linear complexity hypothesis for natural language

Source

https://www.researchgate.net/publication/344883384_Grammatical_Disambiguation_The_Linear_Complexity_Hypothesis_for_Natural_Language

Year

2020

Abstract

DBS uses a strictly time-linear derivation order. Therefore the basic computational complexity degree of DBS is linear time. The only way to increase DBS complexity above linear is repeating ambiguity. In natural language, however, repeating ambiguity is prevented by grammatical disambiguation. A classic example of a grammatical ambiguity is the 'garden path' sentence The horse raced by the barn fell. The continuation horse+raced introduces an ambiguity between horse which raced and horse which was raced, leading to two parallel derivation strands up to The horse raced by the barn. Depending on whether the continuation is interpunctuation or a verb, they are grammatically disambiguated, resulting in unambiguous output. A repeated ambiguity occurs in The man who loves the woman who feeds Lucy who Peter loves., with who serving as subject or as object. These readings are grammatically disambiguated by continuing after who with a verb or a noun.

Theme

Computerlinguistik

Field

Sprachwissenschaft

Similar documents (content)

1. Hazrina, S.; Sharef, N.M.; Ibrahim, H.; Murad, M.A.A.; Noah, S.A.M.: Review on the advancements of disambiguation in semantic question answering system (2017) 0.16

   0.1566054 = sum of:
     0.1566054 = product of:
       0.78302693 = sum of:
         0.019129127 = weight(abstract_txt:language in 3292) [ClassicSimilarity], result of:
           0.019129127 = score(doc=3292,freq=2.0), product of:
             0.059142403 = queryWeight, product of:
               1.1001812 = boost
               4.1820874 = idf(docFreq=1834, maxDocs=44218)
               0.012854098 = queryNorm
             0.32344183 = fieldWeight in 3292, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               4.1820874 = idf(docFreq=1834, maxDocs=44218)
               0.0546875 = fieldNorm(doc=3292)
         0.024235932 = weight(abstract_txt:natural in 3292) [ClassicSimilarity], result of:
           0.024235932 = score(doc=3292,freq=1.0), product of:
             0.087247305 = queryWeight, product of:
               1.3362594 = boost
               5.0794845 = idf(docFreq=747, maxDocs=44218)
               0.012854098 = queryNorm
             0.27778432 = fieldWeight in 3292, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.0794845 = idf(docFreq=747, maxDocs=44218)
               0.0546875 = fieldNorm(doc=3292)
         0.14626844 = weight(abstract_txt:disambiguation in 3292) [ClassicSimilarity], result of:
           0.14626844 = score(doc=3292,freq=4.0), product of:
             0.1821906 = queryWeight, product of:
               1.9309798 = boost
               7.3401785 = idf(docFreq=77, maxDocs=44218)
               0.012854098 = queryNorm
             0.802832 = fieldWeight in 3292, product of:
               2.0 = tf(freq=4.0), with freq of:
                 4.0 = termFreq=4.0
               7.3401785 = idf(docFreq=77, maxDocs=44218)
               0.0546875 = fieldNorm(doc=3292)
         0.11469892 = weight(abstract_txt:complexity in 3292) [ClassicSimilarity], result of:
           0.11469892 = score(doc=3292,freq=4.0), product of:
             0.17734903 = queryWeight, product of:
               2.3333225 = boost
               5.913062 = idf(docFreq=324, maxDocs=44218)
               0.012854098 = queryNorm
             0.64674115 = fieldWeight in 3292, product of:
               2.0 = tf(freq=4.0), with freq of:
                 4.0 = termFreq=4.0
               5.913062 = idf(docFreq=324, maxDocs=44218)
               0.0546875 = fieldNorm(doc=3292)
         0.47869447 = weight(abstract_txt:ambiguity in 3292) [ClassicSimilarity], result of:
           0.47869447 = score(doc=3292,freq=8.0), product of:
             0.43261456 = queryWeight, product of:
               4.7047367 = boost
               7.1535926 = idf(docFreq=93, maxDocs=44218)
               0.012854098 = queryNorm
             1.1065149 = fieldWeight in 3292, product of:
               2.828427 = tf(freq=8.0), with freq of:
                 8.0 = termFreq=8.0
               7.1535926 = idf(docFreq=93, maxDocs=44218)
               0.0546875 = fieldNorm(doc=3292)
       0.2 = coord(5/25)
   

2. Shaalan, K.; Raza, H.: NERA: Named Entity Recognition for Arabic (2009) 0.09

   0.089821585 = sum of:
     0.089821585 = product of:
       0.3742566 = sum of:
         0.013201432 = weight(abstract_txt:time in 2953) [ClassicSimilarity], result of:
           0.013201432 = score(doc=2953,freq=1.0), product of:
             0.0581915 = queryWeight, product of:
               1.091301 = boost
               4.148331 = idf(docFreq=1897, maxDocs=44218)
               0.012854098 = queryNorm
             0.22686186 = fieldWeight in 2953, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.148331 = idf(docFreq=1897, maxDocs=44218)
               0.0546875 = fieldNorm(doc=2953)
         0.02705267 = weight(abstract_txt:language in 2953) [ClassicSimilarity], result of:
           0.02705267 = score(doc=2953,freq=4.0), product of:
             0.059142403 = queryWeight, product of:
               1.1001812 = boost
               4.1820874 = idf(docFreq=1834, maxDocs=44218)
               0.012854098 = queryNorm
             0.45741582 = fieldWeight in 2953, product of:
               2.0 = tf(freq=4.0), with freq of:
                 4.0 = termFreq=4.0
               4.1820874 = idf(docFreq=1834, maxDocs=44218)
               0.0546875 = fieldNorm(doc=2953)
         0.034274783 = weight(abstract_txt:natural in 2953) [ClassicSimilarity], result of:
           0.034274783 = score(doc=2953,freq=2.0), product of:
             0.087247305 = queryWeight, product of:
               1.3362594 = boost
               5.0794845 = idf(docFreq=747, maxDocs=44218)
               0.012854098 = queryNorm
             0.39284632 = fieldWeight in 2953, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.0794845 = idf(docFreq=747, maxDocs=44218)
               0.0546875 = fieldNorm(doc=2953)
         0.07313422 = weight(abstract_txt:disambiguation in 2953) [ClassicSimilarity], result of:
           0.07313422 = score(doc=2953,freq=1.0), product of:
             0.1821906 = queryWeight, product of:
               1.9309798 = boost
               7.3401785 = idf(docFreq=77, maxDocs=44218)
               0.012854098 = queryNorm
             0.401416 = fieldWeight in 2953, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               7.3401785 = idf(docFreq=77, maxDocs=44218)
               0.0546875 = fieldNorm(doc=2953)
         0.05734946 = weight(abstract_txt:complexity in 2953) [ClassicSimilarity], result of:
           0.05734946 = score(doc=2953,freq=1.0), product of:
             0.17734903 = queryWeight, product of:
               2.3333225 = boost
               5.913062 = idf(docFreq=324, maxDocs=44218)
               0.012854098 = queryNorm
             0.32337058 = fieldWeight in 2953, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.913062 = idf(docFreq=324, maxDocs=44218)
               0.0546875 = fieldNorm(doc=2953)
         0.16924405 = weight(abstract_txt:ambiguity in 2953) [ClassicSimilarity], result of:
           0.16924405 = score(doc=2953,freq=1.0), product of:
             0.43261456 = queryWeight, product of:
               4.7047367 = boost
               7.1535926 = idf(docFreq=93, maxDocs=44218)
               0.012854098 = queryNorm
             0.3912121 = fieldWeight in 2953, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               7.1535926 = idf(docFreq=93, maxDocs=44218)
               0.0546875 = fieldNorm(doc=2953)
       0.24 = coord(6/25)
   

3. Green, R.; Fraser, L.: Patterns in verbal polysemy (2004) 0.08

   0.08125779 = sum of:
     0.08125779 = product of:
       0.5078612 = sum of:
         0.09895265 = weight(abstract_txt:noun in 2621) [ClassicSimilarity], result of:
           0.09895265 = score(doc=2621,freq=1.0), product of:
             0.10194655 = queryWeight, product of:
               1.0213768 = boost
               7.7650614 = idf(docFreq=50, maxDocs=44218)
               0.012854098 = queryNorm
             0.9706327 = fieldWeight in 2621, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               7.7650614 = idf(docFreq=50, maxDocs=44218)
               0.125 = fieldNorm(doc=2621)
         0.030917337 = weight(abstract_txt:language in 2621) [ClassicSimilarity], result of:
           0.030917337 = score(doc=2621,freq=1.0), product of:
             0.059142403 = queryWeight, product of:
               1.1001812 = boost
               4.1820874 = idf(docFreq=1834, maxDocs=44218)
               0.012854098 = queryNorm
             0.5227609 = fieldWeight in 2621, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.1820874 = idf(docFreq=1834, maxDocs=44218)
               0.125 = fieldNorm(doc=2621)
         0.055396415 = weight(abstract_txt:natural in 2621) [ClassicSimilarity], result of:
           0.055396415 = score(doc=2621,freq=1.0), product of:
             0.087247305 = queryWeight, product of:
               1.3362594 = boost
               5.0794845 = idf(docFreq=747, maxDocs=44218)
               0.012854098 = queryNorm
             0.63493556 = fieldWeight in 2621, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.0794845 = idf(docFreq=747, maxDocs=44218)
               0.125 = fieldNorm(doc=2621)
         0.3225948 = weight(abstract_txt:verb in 2621) [ClassicSimilarity], result of:
           0.3225948 = score(doc=2621,freq=2.0), product of:
             0.22414331 = queryWeight, product of:
               2.1417937 = boost
               8.14154 = idf(docFreq=34, maxDocs=44218)
               0.012854098 = queryNorm
             1.4392345 = fieldWeight in 2621, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               8.14154 = idf(docFreq=34, maxDocs=44218)
               0.125 = fieldNorm(doc=2621)
       0.16 = coord(4/25)
   

4. Sánchez, D.; Batet, M.; Valls, A.; Gibert, K.: Ontology-driven web-based semantic similarity (2010) 0.07

   0.06672371 = sum of:
     0.06672371 = product of:
       0.4170232 = sum of:
         0.019129127 = weight(abstract_txt:language in 335) [ClassicSimilarity], result of:
           0.019129127 = score(doc=335,freq=2.0), product of:
             0.059142403 = queryWeight, product of:
               1.1001812 = boost
               4.1820874 = idf(docFreq=1834, maxDocs=44218)
               0.012854098 = queryNorm
             0.32344183 = fieldWeight in 335, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               4.1820874 = idf(docFreq=1834, maxDocs=44218)
               0.0546875 = fieldNorm(doc=335)
         0.024235932 = weight(abstract_txt:natural in 335) [ClassicSimilarity], result of:
           0.024235932 = score(doc=335,freq=1.0), product of:
             0.087247305 = queryWeight, product of:
               1.3362594 = boost
               5.0794845 = idf(docFreq=747, maxDocs=44218)
               0.012854098 = queryNorm
             0.27778432 = fieldWeight in 335, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.0794845 = idf(docFreq=747, maxDocs=44218)
               0.0546875 = fieldNorm(doc=335)
         0.13431092 = weight(abstract_txt:disambiguated in 335) [ClassicSimilarity], result of:
           0.13431092 = score(doc=335,freq=1.0), product of:
             0.27322456 = queryWeight, product of:
               2.3646922 = boost
               8.988837 = idf(docFreq=14, maxDocs=44218)
               0.012854098 = queryNorm
             0.49157703 = fieldWeight in 335, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.988837 = idf(docFreq=14, maxDocs=44218)
               0.0546875 = fieldNorm(doc=335)
         0.23934723 = weight(abstract_txt:ambiguity in 335) [ClassicSimilarity], result of:
           0.23934723 = score(doc=335,freq=2.0), product of:
             0.43261456 = queryWeight, product of:
               4.7047367 = boost
               7.1535926 = idf(docFreq=93, maxDocs=44218)
               0.012854098 = queryNorm
             0.55325747 = fieldWeight in 335, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               7.1535926 = idf(docFreq=93, maxDocs=44218)
               0.0546875 = fieldNorm(doc=335)
       0.16 = coord(4/25)
   

5. Vlachidis, A.; Tudhope, D.: ¬A knowledge-based approach to information extraction for semantic interoperability in the archaeology domain (2016) 0.07

   0.06629847 = sum of:
     0.06629847 = product of:
       0.33149233 = sum of:
         0.049476326 = weight(abstract_txt:noun in 2895) [ClassicSimilarity], result of:
           0.049476326 = score(doc=2895,freq=1.0), product of:
             0.10194655 = queryWeight, product of:
               1.0213768 = boost
               7.7650614 = idf(docFreq=50, maxDocs=44218)
               0.012854098 = queryNorm
             0.48531634 = fieldWeight in 2895, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               7.7650614 = idf(docFreq=50, maxDocs=44218)
               0.0625 = fieldNorm(doc=2895)
         0.015458669 = weight(abstract_txt:language in 2895) [ClassicSimilarity], result of:
           0.015458669 = score(doc=2895,freq=1.0), product of:
             0.059142403 = queryWeight, product of:
               1.1001812 = boost
               4.1820874 = idf(docFreq=1834, maxDocs=44218)
               0.012854098 = queryNorm
             0.26138046 = fieldWeight in 2895, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.1820874 = idf(docFreq=1834, maxDocs=44218)
               0.0625 = fieldNorm(doc=2895)
         0.027698208 = weight(abstract_txt:natural in 2895) [ClassicSimilarity], result of:
           0.027698208 = score(doc=2895,freq=1.0), product of:
             0.087247305 = queryWeight, product of:
               1.3362594 = boost
               5.0794845 = idf(docFreq=747, maxDocs=44218)
               0.012854098 = queryNorm
             0.31746778 = fieldWeight in 2895, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.0794845 = idf(docFreq=747, maxDocs=44218)
               0.0625 = fieldNorm(doc=2895)
         0.11820275 = weight(abstract_txt:disambiguation in 2895) [ClassicSimilarity], result of:
           0.11820275 = score(doc=2895,freq=2.0), product of:
             0.1821906 = queryWeight, product of:
               1.9309798 = boost
               7.3401785 = idf(docFreq=77, maxDocs=44218)
               0.012854098 = queryNorm
             0.64878625 = fieldWeight in 2895, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               7.3401785 = idf(docFreq=77, maxDocs=44218)
               0.0625 = fieldNorm(doc=2895)
         0.12065636 = weight(abstract_txt:derivation in 2895) [ClassicSimilarity], result of:
           0.12065636 = score(doc=2895,freq=1.0), product of:
             0.23271143 = queryWeight, product of:
               2.182346 = boost
               8.29569 = idf(docFreq=29, maxDocs=44218)
               0.012854098 = queryNorm
             0.5184806 = fieldWeight in 2895, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.29569 = idf(docFreq=29, maxDocs=44218)
               0.0625 = fieldNorm(doc=2895)
       0.2 = coord(5/25)