DocumentCode
1472806
Title
Random Boolean nets and features of language
Author
Hurford, James R.
Author_Institution
Dept. of Linguistics, Edinburgh Univ., UK
Volume
5
Issue
2
fYear
2001
fDate
4/1/2001 12:00:00 AM
Firstpage
111
Lastpage
116
Abstract
Describes an attempt to cast several abstract properties of natural languages in the framework of Kauffman´s (1993, 1995) random Boolean nets (RBN). The properties are complexity, interconnectedness, stability, diversity, and underdeterminedness. A language is modeled as a Boolean net attractor. (Groups of) net nodes are linguistic principles or parameters as posited by Chomskyan theory, according to which the language learner sets parameters to appropriate values on the basis of very limited experience of the language. The setting of one parameter can have a complex effect on the settings of others. A RBN is generated to find an attractor. A state from this attractor is degraded, which represents the degenerate input of language to the learner, and this state is then input to a net with the same connectivity and activation functions as the original net to see whether it converges on the same attractor. Many nets degenerate into attractors representing complete uncertainty. Others settle at intermediate levels of uncertainty, and some manage to overcome the incompleteness of input and converge on attractors identical to that from which the original inputs were (de)generated. Finally, an attempt was made to select a population of such successful nets, using a genetic algorithm where fitness was correlated with an ability to acquire several different languages faithfully. This has so far proved impossible, supporting the Chomskyan suggestion that the human language acquisition capacity is not the outcome of natural selection
Keywords
Boolean algebra; convergence; digital simulation; genetic algorithms; grammars; learning (artificial intelligence); linguistics; Boolean net attractor; Chomskyan theory; GA; RBN; activation functions; complexity; connectivity functions; convergence; diversity; genetic algorithm; interconnectedness; natural languages; random Boolean nets; stability; uncertainty; underdeterminedness; Councils; Degradation; Encapsulation; Genetic algorithms; Humans; LAN interconnection; Natural languages; Resists; Stability; Uncertainty;
fLanguage
English
Journal_Title
Evolutionary Computation, IEEE Transactions on
Publisher
ieee
ISSN
1089-778X
Type
jour
DOI
10.1109/4235.918431
Filename
918431
Link To Document