A computer program intended as a step towards an empirically adequate theory of first-language acquisition by children is presented. It has been tested on a sample of English transcribed as a sequence of word classes. The structures formed by the program correspond in many cases with recognized structures in English, and there is a significant correspondence between a parsing of the sample by the program and conventional surface-structure analysis. Anomalies in the program's performance are discussed.
Bierman, A.W. and Feldman, J.A. ( 1972). A survey of results in grammatical inference. In M.S. Watanabe (ed.), Frontiers of Pattern Recognition (New York), pp. 31-54.
3.
Braine, M.D.S. ( 1963). The ontogeny of English phrase structure: The first phrase . Language, 39, 1-13.
4.
Brown, C. ( 1954). My Left Foot (London).
5.
Brown, R.W. ( 1973). A First Language - The Early Stages (London).
6.
Bruner, J.S. ( 1978). Learning how to do things with words. In J.S. Bruner and A. Garton (eds.), Human Growth and Development (Oxford) , pp. 62-84.
7.
Chomsky, N. ( 1965). Aspects of The Theory of Syntax (Cambridge, Mass.) .
8.
Chomsky, N. ( 1959). Review of Verbal Behavior by B.F. Skinner. Language, 35, 26-58.
9.
Clark, E.V. ( 1973). What's in a word? On the child's acquisition of semantics in his first language. In T.E. Moore (ed.), Cognitive Development and The Acquisition of Language (New York), pp. 65-100.
10.
Collet, R.J. and Wolff, J.G. ( 1977). From phoneme to morpheme - revisited. Bulletin of the Association for Literary and Linguistic Computing , 5, 23-25.
11.
Cook, C.M. and Rosenfeld, A. ( 1976). Some experiments in grammatical inference. In J.C. Simon (ed.), Computer Oriented Learning Processes (Noordhoff- Leyden), pp. 157-174.
12.
Eimas, P.D., Siqueland, E.R., Jusczyk, P. and Vigorito, J. ( 1971). Speech perception in infants. Science , 171, 303-306.
13.
Feldman, H., Goldin-Meadow, S. and Gleitman, L. ( 1978). Beyond Herodotus: The creation of language by linguistically deprived deaf children. In A. Lock (ed.), Action, Gesture and Symbol: The Emergence of Language (London), pp. 351-414.
14.
Fries, C.C. ( 1952). The Structure of English (New York).
15.
Fu, K.S. and Booth, T.L. ( 1975). Grammatical inference - introduction and survey (I and II). IEEE Transactions on Systems, Man and Cybernetics SMC5, 95-111 and 409-423.
16.
Gammon, E. ( 1969). Quantitative approximations to the word. Tijdschrift van het Instituut voor Toegepaste Linguistiek (Leuven ), 5, 43-61.
17.
Greenfield, P.M. and Smith, J.H. ( 1976). The Structure of Communication in Early Language Development (New York).
18.
Hamburger, H. and Wexler, K. ( 1975). A mathematical theory of learning transformational grammar . Journal of Mathematical Psychology, 12, 137-177.
19.
Harris, L.R. ( 1977). A system for primitive natural language acquisition . International Journal of Man - Machine Studies, 9, 153-206.
20.
Harris, Z.S. ( 1955). From phoneme to morpheme. Language , 31, 190-222.
21.
Johnson, N.F. ( 1965). The psychological reality of phrase structure rules. Journal of Verbal Learning and Verbal Behavior, 4, 469-475.
Knobe, B. and Knobe, K. ( 1976). A method of inferring context-free grammars. Information and Control, 31, 129-146.
24.
Lenneberg, E.H. ( 1962). Understanding language without the ability to speak. Journal of Abnormal and Social Psychology, 65, 419425.
25.
Liberman, A.M., Cooper, F.S., Shankweiler, D.P. and Studdert-Kennedy, M. ( 1967). Perception of the speech code. Psychological Review, 74, 431461.
26.
Lock, A. ( 1978). The emergence of language. In A. Lock (ed.), Action, Gesture and Symbol: The Emergence of Language (London), pp. 3-20.
27.
Macnamara, J. ( 1972). Cognitive basis of language learning in infants . Psychological Review, 79, 1-13.
28.
Macnamara, J. (ed.) (1977). Language Learning and Thought (New York).
29.
Nelson, K.E. ( 1974). Concept, word and sentence. Psychological Review, 81, 267-285.
30.
Nelson, K.E., Carskaddon, G. and Bonvillian, J.E. ( 1973). Syntax acquisition: Impact of experimental variation in adult verbal interaction with the child. Child Development , 44, 497-504.
31.
Olivier, D.C. ( 1968). Stochastic grammars and language acquisition mechanisms. Doctoral dissertation, Harvard University.
32.
Power, R.J.D. and Longuet-Higgins, H.C. ( 1978). Learning to count: A computational model of language acquisition. Proceedings of the Royal Society ( London, Series B), 200, 391417.
33.
Reber, A.S. and Allen, R. ( 1978). Analogic and abstraction strategies in synthetic grammar learning: A functionalist interpretation. Cognition , 6, 189-221.
34.
Roberts, P. ( 956). Patterns of English (New York).
35.
Schlesinger, I.M. ( 1971). Production of utterances and language acquisition . In D.I. Slobin (ed.), The Ontogenesis of Grammar (New York), pp. 63-101.
36.
Slobin, D.I. ( 1971). Data for the symposium. In D.I. Slobin (ed.), The Ontogenesis of Grammar (New York), pp. 3-16.
37.
Smith, N.W. ( 1973). The Acquisition of Phonology: A Case Study (Cambridge) .
38.
Sneath, P.H.A. and Sokal, R.R. ( 1973). Principles of Numerical Taxonomy (San Francisco) .
39.
Stolz, W. ( 1965). A probabilistic procedure for grouping words into phrases . Language and Speech, 8, 219-235.
40.
Wilkes, A.L. and Kennedy, R.A. ( 1969). Relationship between pausing and retrieval latency in sentences of varying grammatical form. Journal of Experimental Psychology, 79, 241-245.
41.
Wolff, J.G. ( 1975). An algorithm for the segmentation of an artificial language analogue. British Journal of Psychology, 66, 79-90.
42.
Wolff, J.G. ( 1976). Frequency, conceptual structure and pattern recognition . British Journal of Psychology, 67, 377-390.
43.
Wolff, J.G. ( 1977). The discovery of segments in natural language . British Journal of Psychology, 68, 97-106.
44.
Wolff, J.G. ( 1978a). Grammar discovery as data compression. Proceedings of the AISB/GI Conference on Artificial Intelligence (Hamburg), pp. 375-379.
45.
Wolff, J.G. ( 1978b). The discovery of syntagmatic and paradigmatic classes . Bulletin of the Association for Literary and Linguistic Computing, 6, 141-158.
46.
Wolff, J.G. (in preparation). Data compression, generalization and overgeneralization in an evolving theory of language development.
