메뉴 건너뛰기




Volumn 367, Issue 1598, 2012, Pages 1956-1970

Formal language theory: Refining the Chomsky hierarchy

Author keywords

Artificial grammar learning; Complexity; Formal language theory

Indexed keywords

COMPLEXITY; HIERARCHICAL SYSTEM; LANGUAGE;

EID: 84862125613     PISSN: 09628436     EISSN: 14712970     Source Type: Journal    
DOI: 10.1098/rstb.2012.0077     Document Type: Review
Times cited : (142)

References (35)
  • 3
    • 0004449398 scopus 로고
    • Three models for the description of language
    • doi:10.1109/TIT.1956.1056813
    • Chomsky, N. 1956 Three models for the description of language. IRE Trans. Inform. Theory 2, 113-124. (doi:10.1109/TIT.1956.1056813)
    • (1956) IRE Trans. Inform. Theory , vol.2 , pp. 113-124
    • Chomsky, N.1
  • 4
  • 5
    • 0009413081 scopus 로고
    • The weak inadequacy of context-free phrase structure grammars
    • In, (eds. G. J. de Haan, M. Trommelen & W. Zonneveld), Dordrecht, The Netherlands: Foris
    • Huybregts, R. 1984 The weak inadequacy of context-free phrase structure grammars. In Van periferie naar kern (eds. G. J. de Haan, M. Trommelen & W. Zonneveld), ppp. 81-99. Dordrecht, The Netherlands: Foris.
    • (1984) Van periferie naar kern , pp. 81-99
    • Huybregts, R.1
  • 6
    • 0003312793 scopus 로고
    • Evidence against the context-freeness of natural language
    • doi:10. 1007/BF00630917
    • Shieber, S. 1985 Evidence against the context-freeness of natural language. Linguist. Phil. 8, 333-343. (doi:10. 1007/BF00630917)
    • (1985) Linguist. Phil. , vol.8 , pp. 333-343
    • Shieber, S.1
  • 7
    • 0345831438 scopus 로고
    • The complexity of the vocabulary of Bambara
    • doi:10.1007/ BF00630918
    • Culy, C. 1985 The complexity of the vocabulary of Bambara. Linguist. Philos. 8, 345-351. (doi:10.1007/ BF00630918)
    • (1985) Linguist. Philos. , vol.8 , pp. 345-351
    • Culy, C.1
  • 8
    • 0002155440 scopus 로고
    • How much context-sensitivity is necessary for characterizing structural descriptions-tree adjoining grammars
    • In, (eds. D. Dowty, L. Karttunen & A. Zwicky). Cambridge, UK: Cambridge University Press
    • Joshi, A. 1985 How much context-sensitivity is necessary for characterizing structural descriptions-tree adjoining grammars. In Natural language processing. Theoretical, computational and psychological perspectives (eds. D. Dowty, L. Karttunen & A. Zwicky). Cambridge, UK: Cambridge University Press.
    • (1985) Natural language processing. Theoretical, computational and psychological perspectives
    • Joshi, A.1
  • 9
    • 0001358305 scopus 로고
    • On the order of words
    • doi:10.1007/ BF00360804
    • Ades, A. E. & Steedman, M. J. 1982 On the order of words. Linguist. Philos. 4, 517-558. (doi:10.1007/ BF00360804)
    • (1982) Linguist. Philos. , vol.4 , pp. 517-558
    • Ades, A.E.1    Steedman, M.J.2
  • 11
    • 0003337522 scopus 로고
    • The convergence of mildly context-sensitive grammar formalisms
    • In, (eds. P. Sells, S. Shieber & T. Wasow), Cambridge, MA: MIT Press
    • Joshi, A., Vijay-Shanker, K. & Weir, D. 1991 The convergence of mildly context-sensitive grammar formalisms. In Processing of linguistic structure (eds. P. Sells, S. Shieber & T. Wasow), pp. 31-81. Cambridge, MA: MIT Press.
    • (1991) Processing of linguistic structure , pp. 31-81
    • Joshi, A.1    Vijay-Shanker, K.2    Weir, D.3
  • 12
    • 0012689670 scopus 로고
    • Applicability of indexed grammars to natural languages
    • Center for the Study of Language and Information, Stanford, CA
    • Gazdar, G. 1988 Applicability of indexed grammars to natural languages. Technical Report 85-34, Center for the Study of Language and Information, Stanford, CA.
    • (1988) Technical Report 85-34
    • Gazdar, G.1
  • 15
    • 84949768542 scopus 로고    scopus 로고
    • Derivational minimalism
    • In, (ed. C. Retoré), Berlin, Germany: Springer
    • Stabler, E. P. 1997 Derivational minimalism. In Logical aspects of computational linguistics (ed. C. Retoré), pp. 68-95. Berlin, Germany: Springer.
    • (1997) Logical aspects of computational linguistics , pp. 68-95
    • Stabler, E.P.1
  • 17
    • 13944260955 scopus 로고    scopus 로고
    • Varieties of crossing dependencies: Structure dependence and mild context sensitivity
    • doi:10.1207/s15516709cog2805_4
    • Stabler, E. P. 2004 Varieties of crossing dependencies: structure dependence and mild context sensitivity. Cogn. Sci. 28, 699-720. (doi:10.1207/s15516709cog2805_4)
    • (2004) Cogn. Sci. , vol.28 , pp. 699-720
    • Stabler, E.P.1
  • 19
    • 18744388666 scopus 로고    scopus 로고
    • Semilinearity as a syntactic invariant
    • In, (ed. C. Retoré), Berlin, Germany: Springer
    • Michaelis, J. & Kracht, M. 1997 Semilinearity as a syntactic invariant. In Logical aspects of computational linguistics (ed. C. Retoré), pp. 329-345. Berlin, Germany: Springer.
    • (1997) Logical aspects of computational linguistics , pp. 329-345
    • Michaelis, J.1    Kracht, M.2
  • 21
    • 0037421559 scopus 로고    scopus 로고
    • wMSO theories as grammar formalisms
    • doi:10.1016/ S0304-3975(01)00349-8
    • Rogers, J. 2003 wMSO theories as grammar formalisms. Theoret. Comput. Sci. 293, 291-320. (doi:10.1016/ S0304-3975(01)00349-8)
    • (2003) Theoret. Comput. Sci. , vol.293 , pp. 291-320
    • Rogers, J.1
  • 24
    • 77950837924 scopus 로고    scopus 로고
    • Aural pattern recognition experiments and the subregular hierarchy
    • In, (ed. M. Kracht), Los Angeles, CA: University of California
    • Rogers, J. & Pullum, G. 2007 Aural pattern recognition experiments and the subregular hierarchy. In Proc. 10th Mathematics of Language Conference (ed. M. Kracht), pp. 1-7. Los Angeles, CA: University of California.
    • (2007) Proc. 10th Mathematics of Language Conference , pp. 1-7
    • Rogers, J.1    Pullum, G.2
  • 26
    • 0030451408 scopus 로고    scopus 로고
    • Statistial learning by 8-month-old infants
    • doi:10.1126/science.274.5294.1926
    • Saffran, J. R., Aslin, R. N. & Newport, E. L. 1996 Statistial learning by 8-month-old infants. Science 274, 1926-1928. (doi:10.1126/science.274.5294.1926)
    • (1996) Science , vol.274 , pp. 1926-1928
    • Saffran, J.R.1    Aslin, R.N.2    Newport, E.L.3
  • 27
    • 0035743477 scopus 로고    scopus 로고
    • The use of predictive dependencies in language learning
    • doi:10. 1006/jmla.2000.2759
    • Saffran, J. R. 2001 The use of predictive dependencies in language learning. J. Mem. Lang. 44, 493-515. (doi:10. 1006/jmla.2000.2759)
    • (2001) J. Mem. Lang. , vol.44 , pp. 493-515
    • Saffran, J.R.1
  • 30
    • 0000078758 scopus 로고
    • Implicit learning of artificial grammars
    • doi:10. 1016/S0022-5371(67)80149-X
    • Reber, A. S. 1967 Implicit learning of artificial grammars. J. Verb. Learn. Verb. Behav. 6, 855-863. (doi:10. 1016/S0022-5371(67)80149-X)
    • (1967) J. Verb. Learn. Verb. Behav. , vol.6 , pp. 855-863
    • Reber, A.S.1
  • 31
    • 0032935801 scopus 로고    scopus 로고
    • Rule learning by seven-month-old infants
    • doi:10.1126/science.283.5398.77
    • Marcus, G. G., Vijayan, S., Bandi Rao, S. & Vishton, P. M. 1999 Rule learning by seven-month-old infants. Science 283, 77-79. (doi:10.1126/science.283.5398.77)
    • (1999) Science , vol.283 , pp. 77-79
    • Marcus, G.G.1    Vijayan, S.2    Bandi, R.S.3    Vishton, P.M.4
  • 32
    • 0032999651 scopus 로고    scopus 로고
    • Artificial grammar learning by 1-year-olds leads to specific and abstract knowledge
    • doi:10.1016/ S0010-0277(99)00003-7
    • Gomez, R. L. & Gerken, L. 1999 Artificial grammar learning by 1-year-olds leads to specific and abstract knowledge. Cognition 70, 109-135. (doi:10.1016/ S0010-0277(99)00003-7)
    • (1999) Cognition , vol.70 , pp. 109-135
    • Gomez, R.L.1    Gerken, L.2
  • 33
    • 0001699148 scopus 로고
    • Recursive unsolvability of Post's problem of 'tag' and other topics in the theory of Turing machines
    • doi:10. 2307/1970290
    • Minsky, M. L. 1961 Recursive unsolvability of Post's problem of 'tag' and other topics in the theory of Turing machines. Ann. Math. 74, 437-455. (doi:10. 2307/1970290)
    • (1961) Ann. Math. , vol.74 , pp. 437-455
    • Minsky, M.L.1
  • 34
    • 0000946739 scopus 로고
    • Natural languages and context-free languages
    • doi:10.1007/BF00360802
    • Pullum, G. K. & Gazdar, G. 1982 Natural languages and context-free languages. Linguist. Phil. 4, 471-504. (doi:10.1007/BF00360802)
    • (1982) Linguist. Phil. , vol.4 , pp. 471-504
    • Pullum, G.K.1    Gazdar, G.2
  • 35
    • 84958917590 scopus 로고
    • On two recent attempts to show that English is not a CFL
    • Pullum, G. K. 1985 On two recent attempts to show that English is not a CFL. Comput. Linguist. 10, 182-186.
    • (1985) Comput. Linguist. , vol.10 , pp. 182-186
    • Pullum, G.K.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.