-
1
-
-
0003620778
-
-
Reading, MA: Addison-Wesley
-
Hopcroft, J. E., Motwani, R. & Ullman, J. D. 2000 Introduction to automata theory, languages and computation. Reading, MA: Addison-Wesley.
-
(2000)
Introduction to automata theory, languages and computation
-
-
Hopcroft, J.E.1
Motwani, R.2
Ullman, J.D.3
-
3
-
-
0004449398
-
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
-
-
0004291783
-
-
The Hague, The Netherlands: Mouton
-
Chomsky, N. 1957 Syntactic structures. The Hague, The Netherlands: Mouton.
-
(1957)
Syntactic structures
-
-
Chomsky, N.1
-
5
-
-
0009413081
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
18
-
-
84990608523
-
Long-distance scrambling and tree adjoining grammars
-
In, Association for Computational Linguistics
-
Becker, T., Joshi, A. & Rambow, O. 1991 Long-distance scrambling and tree adjoining grammars. In Proc. 5th Conf. of European Chapter of the Association for Computational Linguistics, Berlin, Germany, 9-11 April 1991, pp. 21-26. Association for Computational Linguistics.
-
(1991)
Proc. 5th Conf. of European Chapter of the Association for Computational Linguistics, Berlin, Germany, 9-11 April 1991
, pp. 21-26
-
-
Becker, T.1
Joshi, A.2
Rambow, O.3
-
19
-
-
18744388666
-
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
-
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
-
23
-
-
78649765832
-
On languages piecewise testable in the strict sense
-
In, (eds. C. Ebert, G. Jäger & J. Michaelis), Lecture Notes in Computer Science/Lecture Notes in Artificial Intelligence, Berlin, Germany: FoLLI/Springer
-
Rogers, J., Heinz, J., Bailey, G., Edlefsen, M., Visscher, M., Wellcome, D. & Wibel, S. 2010 On languages piecewise testable in the strict sense. In The mathematics of language: revised selected papers from the 10th and 11th Biennial Conference on the Mathematics of Language (eds. C. Ebert, G. Jäger & J. Michaelis), Lecture Notes in Computer Science/Lecture Notes in Artificial Intelligence, vol. 6149, pp. 255-265. Berlin, Germany: FoLLI/Springer.
-
(2010)
The mathematics of language: Revised selected papers from the 10th and 11th Biennial Conference on the Mathematics of Language
, vol.6149
, pp. 255-265
-
-
Rogers, J.1
Heinz, J.2
Bailey, G.3
Edlefsen, M.4
Visscher, M.5
Wellcome, D.6
Wibel, S.7
-
24
-
-
77950837924
-
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
-
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
-
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
-
29
-
-
80355130819
-
Estimating strictly piecewise distributions
-
In, Association for Computational Linguistics
-
Heinz, J. & Rogers, J. 2010 Estimating strictly piecewise distributions. In Proc. 48th Annual Meeting of the Association for Computational Linguistics, Uppsala, Sweden, 11-16 July 2010, pp. 886-896. Association for Computational Linguistics.
-
(2010)
Proc. 48th Annual Meeting of the Association for Computational Linguistics, Uppsala, Sweden, 11-16 July 2010
, pp. 886-896
-
-
Heinz, J.1
Rogers, J.2
-
30
-
-
0000078758
-
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
-
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
-
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
-
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
-
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
-
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
|