Språklig kompleksitet

1. Språklig kompleksitetInnledningAllmenn teori Systemkompleksitet Ytringskompleksitet Komputasjonell kompleksitet RelevansOppsummering Språklig kompleksitet Vitenskapsteoretisk innlegg til Ph.D.-gradenved Universitetet i BergenHumanistisk fakultet Bård Uri Jensen 2010-08-17

2. Språklig kompleksitetInnledningAllmenn teori Systemkompleksitet Ytringskompleksitet Komputasjonell kompleksitet RelevansOppsummering • Kolmogorov-kompleksitet • Entropi og orden • Komputasjonell kompleksitet

3. Språklig kompleksitetInnledningAllmenn teori Systemkompleksitet Ytringskompleksitet Komputasjonell kompleksitet RelevansOppsummering • aabbaabbaabbaabbaabbaabbaabbaabb • babbaabbabaabaabbbbbaabbabbabaaa

4. Språklig kompleksitetInnledningAllmenn teori Systemkompleksitet Ytringskompleksitet Komputasjonell kompleksitet RelevansOppsummering H = - ∑ pi * log(pi) E = H / log(n)

5. Språklig kompleksitetInnledningAllmenn teori Systemkompleksitet Ytringskompleksitet Komputasjonell kompleksitet RelevansOppsummering • 12345678901234567890123456789012345678901234567890 • 14142135623730950488016887242096980785696718753769

6. Språklig kompleksitetInnledningAllmenn teori Systemkompleksitet Ytringskompleksitet Komputasjonell kompleksitet RelevansOppsummering • x3 + x2 + x + 2 = 16 • y = x3 + x2 + x + 2 | x = 2 → y=16

7. Språklig kompleksitetInnledningAllmenn teori SystemkompleksitetYtringskompleksitet Komputasjonell kompleksitet RelevansOppsummering • Effektiv kompleksitet • Relativ kompleksitet • Regelkompleksitet og redundans • Et enkelt eksempel

8. Språklig kompleksitetInnledningAllmenn teori SystemkompleksitetYtringskompleksitet Komputasjonell kompleksitet RelevansOppsummering /i/ ↔ <i> (?) /y/ ↔ <y> (?)/o/ ↔ <å> (?) etc. (?)

9. Språklig kompleksitetInnledningAllmenn teori SystemkompleksitetYtringskompleksitet Komputasjonell kompleksitet RelevansOppsummering • /o/ ~ <o> | _K1K1,

10. Språklig kompleksitetInnledningAllmenn teori SystemkompleksitetYtringskompleksitet Komputasjonell kompleksitet RelevansOppsummering • Ea = – (0,5*log(0,5) + 0,5*log(0,5)) / log(2) = 1 • Eb = – (0,99*log(0,99) + 0,01*log(0,01)) / log(2) = 0,081

11. Språklig kompleksitetInnledningAllmenn teori Systemkompleksitet YtringskompleksitetKomputasjonell kompleksitet RelevansOppsummering • Strukturell kompleksitet • Symmetri • Redundans • Tekstkompleksitet • Global ytringskompleksitet

12. Språklig kompleksitetInnledningAllmenn teori Systemkompleksitet YtringskompleksitetKomputasjonell kompleksitet RelevansOppsummering • Hun visste svaret på spørsmålet var feil.

13. Språklig kompleksitetInnledningAllmenn teori Systemkompleksitet YtringskompleksitetKomputasjonell kompleksitet RelevansOppsummering • Hun eide et rødt husi, men da hun kjøpte ei hyttej, malte hun detigulti.Sheowned a red housei, butwhenshebought a cottagej, shepainted it?yellow?.

14. Språklig kompleksitetInnledningAllmenn teori Systemkompleksitet YtringskompleksitetKomputasjonell kompleksitet RelevansOppsummering • Hun visste at svaret på spørsmålet var feil.

15. Språklig kompleksitetInnledningAllmenn teori Systemkompleksitet YtringskompleksitetKomputasjonell kompleksitet RelevansOppsummering • E (100, 100, 100) = – 3 * (⅓ * log (⅓)) / log (3) = 1 • E (0, 0, 300) = – (2 * (0 * log (0)) + (1 * log(1))) / log (3) = 0

16. Språklig kompleksitetInnledningAllmenn teori Systemkompleksitet YtringskompleksitetKomputasjonell kompleksitet RelevansOppsummering

17. Språklig kompleksitetInnledningAllmenn teori Systemkompleksitet YtringskompleksitetKomputasjonell kompleksitet RelevansOppsummering

18. Språklig kompleksitetInnledningAllmenn teori Systemkompleksitet YtringskompleksitetKomputasjonell kompleksitet RelevansOppsummering

19. Språklig kompleksitetInnledningAllmenn teori Systemkompleksitet YtringskompleksitetKomputasjonell kompleksitet RelevansOppsummering

20. Språklig kompleksitetInnledningAllmenn teori Systemkompleksitet Ytringskompleksitet Komputasjonell kompleksitet RelevansOppsummering • Kompleksitet og kostnad • Nevrolingvistiske studier • Asymmetri

21. Språklig kompleksitetInnledningAllmenn teori Systemkompleksitet Ytringskompleksitet Komputasjonell kompleksitet RelevansOppsummering Type 2 : AnBn Type 3 : (AB)n

22. Språklig kompleksitetInnledningAllmenn teori Systemkompleksitet Ytringskompleksitet Komputasjonell kompleksitet RelevansOppsummering • Det brukerrelaterte perspektivet • Testing av teorier

23. Språklig kompleksitetInnledningAllmenn teori Systemkompleksitet Ytringskompleksitet Komputasjonell kompleksitet RelevansOppsummering • {T Og til slutt har vi det svaret {REL som jeg tror {NOM redaktøren i Småby Arbeiderblad mente {ADV da denne kom med påstanden om {NOM at svaret bør være enkelt {ADV når ungdommer spør foreldrene sine {NOM om de kan få med øl til en fest;}}}}}}}

24. Språklig kompleksitetInnledningAllmenn teori Systemkompleksitet Ytringskompleksitet Komputasjonell kompleksitet RelevansOppsummering

25. Språklig kompleksitetInnledningAllmenn teori Systemkompleksitet Ytringskompleksitet Komputasjonell kompleksitet RelevansOppsummering Referanser Arecchi, F. T. (2001). Complexity and emergence of meaning: toward a semiophysics. Paper presentertpå Complexity and Emergence. frahttp://www.ino.it/home/arecchi/SezA/fis405.pdf. Beckman, F. S. (1980). Mathematical foundations of programming. Addison-Wesley. Biber, D. (1988). Variation across speech and writing. New York: Cambridge University Press. Baayen, R. H. (2001). Word frequency distributions. Dordrecth: Kluwer. Chafe, W. L., & Danielewicz, J. (1987). Properties of Spoken and Written Language. I R. Horowitz & S. J. Samuels (red.), Comprehending Oral and Written Language (s. 83-113): Academic Press. Chipere, N. (2009). Individual differences in processing complex grammatical structures. I G. Sampson, D. Gil & P. Trudgill (red.), Language complexity as an evolving variable (s. 178-191). Oxford: Oxford University press. Chomsky, N. (1957). Syntactic structures. Haag: Mouton. Dahl, Ö. (2004). The growth and maintenance of linguistic complexity. Amsterdam: John Benjamins. Dahl, Ö. (2009). Testing the assumption of complexity invariance : the case of Elfdalian and Swedish. I G. Sampson, D. Gil & P. Trudgill (red.), Language complexity as an evolving variable (s. 50-63). Oxford: Oxford University Press. Frazier, L. (1985). Syntactic complexity. I D. Dowty, L. Karttunen & A. Zwicky (red.), Natural Language Parsing. Cambridge: Cambridge University Press. Friederici, A. D., & Brauer, J. (2009). Syntactic complexity in the brain. I T. Givón & M. Shibayama (red.), Syntactic complexity : diachrony, acquisition, neuro-cognition, evolution. Amsterdam: John Benjamins. Gammerman, A., & Vovk, V. (1999). Kolmogorov Complexity : Sources, Theory and Applications. The Computer Journal, 42(4). Gell-Mann, M. (1995). What is complexity? Complexity, 1(1), 16-19. Givón, T., & Shibayama, M. (red.). (2009). Syntactic complexity : diachrony, acquistion, neuro-cognition, evolution. Amsterdam: John Benjamins. Gries, S. T. (2009). Statistics for linguists with R : a practical introduction (Vol. 208). Berlin: Mouton de Gruyter. Halliday, M. A. K. (1987). Spoken and Written modes of meaning. I R. Horowitz & S. J. Samuels (red.), Comprehending Oral and Written Language (s. 55-82): Academic Press. Karlsson, F. (2007). Constraints on multiple center-embedding of clauses. Journal of linguistics, 43(2), 365-392. Karlsson, F. (2009). Origin and maintenance of clausal embedding complexity. I G. Sampson, D. Gil & P. Trudgill (red.), Language complexity as an evolving variable (s. 192-202). Oxford: Oxford University Press. Lovász, L. (1997). Information and complexity : (How to measure them?). I The Emergence of Complexity in Mathematics, Physics, Chemistry and Biology : (Proceedings of the Pontifical Academy of Sciences) (s. 65-80): Princeton University Press. McWhorter, J. (2001). The world's simplest grammars are Creole grammars. Linguistic typology, 5(2/3). McWhorter, J. (2008). Why does a language undress? : Strange cases in Indonesia. I M. Miestamo, K. Sinnemäki & F. Karlsson (red.), Language complexity : typology, contact, change (s. 167-). Amsterdam: John Benjamins. Miestamo, M. (2008). Grammatical complexity in a cross-linguistic perspective. I M. Miestamo, K. Sinnemäki & F. Karlsson (red.), Language complexity : typology, contact, change (s. 23-42). Amsterdam: John Benjamins. Miestamo, M. (2009). Implicational hierarchies and grammatical complexity. I G. Sampson, D. Gil & P. Trudgill (red.), Language complexity as an evolving variable (s. 80-97). Oxford: Oxford University Press. Miller, G. A., & Chomsky, N. (1963). Finitary models of language users. I R. D. Luce, R. R. Bush & E. Galanter (red.), Handbook of mathematical psychology (Vol. 2). New York: Wiley. Miller, G. A., & Isard, S. (1964). Free recall of self-embedded English sentences. Information and control, 7, 292-303. Nichols, J. (2009). Linguistic complexity: a comprehensive definition and survey. I G. Sampson, D. Gil & P. Trudgill (red.), Language complexity as an evolving variable (s. 110-125). Oxford: Oxford University press. Partee, B. H., terMeulen, A., & Wall, R. E. (1993). Mathematical methods in linguistics. Dordrecht: Kluwer. Sampson, G. (2002). Empirical linguistics. London: Continuum. Sampson, G. (2009). A linguistic axiom challenged. I G. Sampson, D. Gil & P. Trudgill (red.), Language complexity as an evolving variable. Oxford: Oxford University Press. Sampson, G., Gil, D., & Trudgill, P. (red.). (2009). Language Complexity as an Evolving Variable. Oxford: Oxford University Press. Shannon, C. E. (1948). A Mathematical Theory of Communication. Bell System Technical Journal, 27(July, October), 379-423, 623-656. Shen, A. (1999). Discussion on Kolmogorov complexity and statistical analysis. The Computer Journal, 42(4). Trudgill, P. (2009). Sociolinguistic typology and complexification. I G. Sampson, D. Gil & P. Trudgill (red.), Language complexity as an evolving variable (s. 98-109). Oxford: Oxford University Press. Yngve, V. H. (1961). The depth hypothesis. I R. Jakobson (red.), Structure of language and its mathematical aspects. Providence, Rhode Island: American Mathematical Society. Yngve, V. H. (1998). Clues from the Depth Hypothesis: A Reply to Geoffrey Sampson's Review. Computational Linguistics, 24(4), 633-640. Yngve, V. H. (red.). (2006). Hard-science linguistics. London: Continuum International Publishing.