• 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