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.15617454 = sum of:
     0.15617454 = product of:
       0.7808727 = sum of:
         0.018983942 = weight(abstract_txt:language in 4292) [ClassicSimilarity], result of:
           0.018983942 = score(doc=4292,freq=2.0), product of:
             0.05884972 = queryWeight, product of:
               1.1036793 = boost
               4.1709876 = idf(docFreq=1863, maxDocs=44421)
               0.012783878 = queryNorm
             0.32258338 = fieldWeight in 4292, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               4.1709876 = idf(docFreq=1863, maxDocs=44421)
               0.0546875 = fieldNorm(doc=4292)
         0.02410134 = weight(abstract_txt:natural in 4292) [ClassicSimilarity], result of:
           0.02410134 = score(doc=4292,freq=1.0), product of:
             0.08693425 = queryWeight, product of:
               1.3414242 = boost
               5.0694656 = idf(docFreq=758, maxDocs=44421)
               0.012783878 = queryNorm
             0.2772364 = fieldWeight in 4292, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.0694656 = idf(docFreq=758, maxDocs=44421)
               0.0546875 = fieldNorm(doc=4292)
         0.14583291 = weight(abstract_txt:disambiguation in 4292) [ClassicSimilarity], result of:
           0.14583291 = score(doc=4292,freq=4.0), product of:
             0.18185022 = queryWeight, product of:
               1.9401156 = boost
               7.33202 = idf(docFreq=78, maxDocs=44421)
               0.012783878 = queryNorm
             0.80193967 = fieldWeight in 4292, product of:
               2.0 = tf(freq=4.0), with freq of:
                 4.0 = termFreq=4.0
               7.33202 = idf(docFreq=78, maxDocs=44421)
               0.0546875 = fieldNorm(doc=4292)
         0.11429468 = weight(abstract_txt:complexity in 4292) [ClassicSimilarity], result of:
           0.11429468 = score(doc=4292,freq=4.0), product of:
             0.17695299 = queryWeight, product of:
               2.3439333 = boost
               5.90541 = idf(docFreq=328, maxDocs=44421)
               0.012783878 = queryNorm
             0.6459042 = fieldWeight in 4292, product of:
               2.0 = tf(freq=4.0), with freq of:
                 4.0 = termFreq=4.0
               5.90541 = idf(docFreq=328, maxDocs=44421)
               0.0546875 = fieldNorm(doc=4292)
         0.47765982 = weight(abstract_txt:ambiguity in 4292) [ClassicSimilarity], result of:
           0.47765982 = score(doc=4292,freq=8.0), product of:
             0.432042 = queryWeight, product of:
               4.7282853 = boost
               7.1475906 = idf(docFreq=94, maxDocs=44421)
               0.012783878 = queryNorm
             1.1055865 = fieldWeight in 4292, product of:
               2.828427 = tf(freq=8.0), with freq of:
                 8.0 = termFreq=8.0
               7.1475906 = idf(docFreq=94, maxDocs=44421)
               0.0546875 = fieldNorm(doc=4292)
       0.2 = coord(5/25)
   

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

   0.08954004 = sum of:
     0.08954004 = product of:
       0.3730835 = sum of:
         0.013209685 = weight(abstract_txt:time in 3953) [ClassicSimilarity], result of:
           0.013209685 = score(doc=3953,freq=1.0), product of:
             0.05822262 = queryWeight, product of:
               1.0977832 = boost
               4.1487055 = idf(docFreq=1905, maxDocs=44421)
               0.012783878 = queryNorm
             0.22688234 = fieldWeight in 3953, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.1487055 = idf(docFreq=1905, maxDocs=44421)
               0.0546875 = fieldNorm(doc=3953)
         0.026847346 = weight(abstract_txt:language in 3953) [ClassicSimilarity], result of:
           0.026847346 = score(doc=3953,freq=4.0), product of:
             0.05884972 = queryWeight, product of:
               1.1036793 = boost
               4.1709876 = idf(docFreq=1863, maxDocs=44421)
               0.012783878 = queryNorm
             0.45620176 = fieldWeight in 3953, product of:
               2.0 = tf(freq=4.0), with freq of:
                 4.0 = termFreq=4.0
               4.1709876 = idf(docFreq=1863, maxDocs=44421)
               0.0546875 = fieldNorm(doc=3953)
         0.03408444 = weight(abstract_txt:natural in 3953) [ClassicSimilarity], result of:
           0.03408444 = score(doc=3953,freq=2.0), product of:
             0.08693425 = queryWeight, product of:
               1.3414242 = boost
               5.0694656 = idf(docFreq=758, maxDocs=44421)
               0.012783878 = queryNorm
             0.39207146 = fieldWeight in 3953, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.0694656 = idf(docFreq=758, maxDocs=44421)
               0.0546875 = fieldNorm(doc=3953)
         0.072916456 = weight(abstract_txt:disambiguation in 3953) [ClassicSimilarity], result of:
           0.072916456 = score(doc=3953,freq=1.0), product of:
             0.18185022 = queryWeight, product of:
               1.9401156 = boost
               7.33202 = idf(docFreq=78, maxDocs=44421)
               0.012783878 = queryNorm
             0.40096983 = fieldWeight in 3953, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               7.33202 = idf(docFreq=78, maxDocs=44421)
               0.0546875 = fieldNorm(doc=3953)
         0.05714734 = weight(abstract_txt:complexity in 3953) [ClassicSimilarity], result of:
           0.05714734 = score(doc=3953,freq=1.0), product of:
             0.17695299 = queryWeight, product of:
               2.3439333 = boost
               5.90541 = idf(docFreq=328, maxDocs=44421)
               0.012783878 = queryNorm
             0.3229521 = fieldWeight in 3953, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.90541 = idf(docFreq=328, maxDocs=44421)
               0.0546875 = fieldNorm(doc=3953)
         0.16887824 = weight(abstract_txt:ambiguity in 3953) [ClassicSimilarity], result of:
           0.16887824 = score(doc=3953,freq=1.0), product of:
             0.432042 = queryWeight, product of:
               4.7282853 = boost
               7.1475906 = idf(docFreq=94, maxDocs=44421)
               0.012783878 = queryNorm
             0.39088386 = fieldWeight in 3953, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               7.1475906 = idf(docFreq=94, maxDocs=44421)
               0.0546875 = fieldNorm(doc=3953)
       0.24 = coord(6/25)
   

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

   0.08131014 = sum of:
     0.08131014 = product of:
       0.50818837 = sum of:
         0.09916299 = weight(abstract_txt:noun in 3621) [ClassicSimilarity], result of:
           0.09916299 = score(doc=3621,freq=1.0), product of:
             0.10210302 = queryWeight, product of:
               1.0279571 = boost
               7.769642 = idf(docFreq=50, maxDocs=44421)
               0.012783878 = queryNorm
             0.97120523 = fieldWeight in 3621, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               7.769642 = idf(docFreq=50, maxDocs=44421)
               0.125 = fieldNorm(doc=3621)
         0.030682681 = weight(abstract_txt:language in 3621) [ClassicSimilarity], result of:
           0.030682681 = score(doc=3621,freq=1.0), product of:
             0.05884972 = queryWeight, product of:
               1.1036793 = boost
               4.1709876 = idf(docFreq=1863, maxDocs=44421)
               0.012783878 = queryNorm
             0.52137345 = fieldWeight in 3621, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.1709876 = idf(docFreq=1863, maxDocs=44421)
               0.125 = fieldNorm(doc=3621)
         0.055088777 = weight(abstract_txt:natural in 3621) [ClassicSimilarity], result of:
           0.055088777 = score(doc=3621,freq=1.0), product of:
             0.08693425 = queryWeight, product of:
               1.3414242 = boost
               5.0694656 = idf(docFreq=758, maxDocs=44421)
               0.012783878 = queryNorm
             0.6336832 = fieldWeight in 3621, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.0694656 = idf(docFreq=758, maxDocs=44421)
               0.125 = fieldNorm(doc=3621)
         0.32325396 = weight(abstract_txt:verb in 3621) [ClassicSimilarity], result of:
           0.32325396 = score(doc=3621,freq=2.0), product of:
             0.22447506 = queryWeight, product of:
               2.1555333 = boost
               8.146119 = idf(docFreq=34, maxDocs=44421)
               0.012783878 = queryNorm
             1.440044 = fieldWeight in 3621, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               8.146119 = idf(docFreq=34, maxDocs=44421)
               0.125 = fieldNorm(doc=3621)
       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.066636674 = sum of:
     0.066636674 = product of:
       0.4164792 = sum of:
         0.018983942 = weight(abstract_txt:language in 1335) [ClassicSimilarity], result of:
           0.018983942 = score(doc=1335,freq=2.0), product of:
             0.05884972 = queryWeight, product of:
               1.1036793 = boost
               4.1709876 = idf(docFreq=1863, maxDocs=44421)
               0.012783878 = queryNorm
             0.32258338 = fieldWeight in 1335, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               4.1709876 = idf(docFreq=1863, maxDocs=44421)
               0.0546875 = fieldNorm(doc=1335)
         0.02410134 = weight(abstract_txt:natural in 1335) [ClassicSimilarity], result of:
           0.02410134 = score(doc=1335,freq=1.0), product of:
             0.08693425 = queryWeight, product of:
               1.3414242 = boost
               5.0694656 = idf(docFreq=758, maxDocs=44421)
               0.012783878 = queryNorm
             0.2772364 = fieldWeight in 1335, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.0694656 = idf(docFreq=758, maxDocs=44421)
               0.0546875 = fieldNorm(doc=1335)
         0.13456401 = weight(abstract_txt:disambiguated in 1335) [ClassicSimilarity], result of:
           0.13456401 = score(doc=1335,freq=1.0), product of:
             0.27359998 = queryWeight, product of:
               2.3797357 = boost
               8.993418 = idf(docFreq=14, maxDocs=44421)
               0.012783878 = queryNorm
             0.49182755 = fieldWeight in 1335, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.993418 = idf(docFreq=14, maxDocs=44421)
               0.0546875 = fieldNorm(doc=1335)
         0.23882991 = weight(abstract_txt:ambiguity in 1335) [ClassicSimilarity], result of:
           0.23882991 = score(doc=1335,freq=2.0), product of:
             0.432042 = queryWeight, product of:
               4.7282853 = boost
               7.1475906 = idf(docFreq=94, maxDocs=44421)
               0.012783878 = queryNorm
             0.55279326 = fieldWeight in 1335, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               7.1475906 = idf(docFreq=94, maxDocs=44421)
               0.0546875 = fieldNorm(doc=1335)
       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.06624343 = sum of:
     0.06624343 = product of:
       0.33121717 = sum of:
         0.049581494 = weight(abstract_txt:noun in 3895) [ClassicSimilarity], result of:
           0.049581494 = score(doc=3895,freq=1.0), product of:
             0.10210302 = queryWeight, product of:
               1.0279571 = boost
               7.769642 = idf(docFreq=50, maxDocs=44421)
               0.012783878 = queryNorm
             0.48560262 = fieldWeight in 3895, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               7.769642 = idf(docFreq=50, maxDocs=44421)
               0.0625 = fieldNorm(doc=3895)
         0.015341341 = weight(abstract_txt:language in 3895) [ClassicSimilarity], result of:
           0.015341341 = score(doc=3895,freq=1.0), product of:
             0.05884972 = queryWeight, product of:
               1.1036793 = boost
               4.1709876 = idf(docFreq=1863, maxDocs=44421)
               0.012783878 = queryNorm
             0.26068673 = fieldWeight in 3895, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.1709876 = idf(docFreq=1863, maxDocs=44421)
               0.0625 = fieldNorm(doc=3895)
         0.027544389 = weight(abstract_txt:natural in 3895) [ClassicSimilarity], result of:
           0.027544389 = score(doc=3895,freq=1.0), product of:
             0.08693425 = queryWeight, product of:
               1.3414242 = boost
               5.0694656 = idf(docFreq=758, maxDocs=44421)
               0.012783878 = queryNorm
             0.3168416 = fieldWeight in 3895, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.0694656 = idf(docFreq=758, maxDocs=44421)
               0.0625 = fieldNorm(doc=3895)
         0.11785078 = weight(abstract_txt:disambiguation in 3895) [ClassicSimilarity], result of:
           0.11785078 = score(doc=3895,freq=2.0), product of:
             0.18185022 = queryWeight, product of:
               1.9401156 = boost
               7.33202 = idf(docFreq=78, maxDocs=44421)
               0.012783878 = queryNorm
             0.6480651 = fieldWeight in 3895, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               7.33202 = idf(docFreq=78, maxDocs=44421)
               0.0625 = fieldNorm(doc=3895)
         0.120899156 = weight(abstract_txt:derivation in 3895) [ClassicSimilarity], result of:
           0.120899156 = score(doc=3895,freq=1.0), product of:
             0.23305103 = queryWeight, product of:
               2.196323 = boost
               8.30027 = idf(docFreq=29, maxDocs=44421)
               0.012783878 = queryNorm
             0.5187669 = fieldWeight in 3895, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.30027 = idf(docFreq=29, maxDocs=44421)
               0.0625 = fieldNorm(doc=3895)
       0.2 = coord(5/25)