8,164 research outputs found

    Roman roads: The hierarchical endosymbiosis of cognitive modules

    Get PDF
    Serial endosymbiosis theory provides a unifying paradigm for examining the interaction of cognitive modules at vastly different scales of biological, social, and cultural organization. A trivial but not unimportant model associates a dual information source with a broad class of cognitive processes, and punctuated phenomena akin to phase transitions in physical systems, and associated coevolutionary processes, emerge as consequences of the homology between information source uncertainty and free energy density. The dynamics, including patterns of punctuation similar to ecosystem resilience transitions, are large dominated by the availability of 'Roman roads' constituting channels for the transmission of information between modules

    Learning Moore Machines from Input-Output Traces

    Full text link
    The problem of learning automata from example traces (but no equivalence or membership queries) is fundamental in automata learning theory and practice. In this paper we study this problem for finite state machines with inputs and outputs, and in particular for Moore machines. We develop three algorithms for solving this problem: (1) the PTAP algorithm, which transforms a set of input-output traces into an incomplete Moore machine and then completes the machine with self-loops; (2) the PRPNI algorithm, which uses the well-known RPNI algorithm for automata learning to learn a product of automata encoding a Moore machine; and (3) the MooreMI algorithm, which directly learns a Moore machine using PTAP extended with state merging. We prove that MooreMI has the fundamental identification in the limit property. We also compare the algorithms experimentally in terms of the size of the learned machine and several notions of accuracy, introduced in this paper. Finally, we compare with OSTIA, an algorithm that learns a more general class of transducers, and find that OSTIA generally does not learn a Moore machine, even when fed with a characteristic sample

    Darwin's Rainbow: Evolutionary radiation and the spectrum of consciousness

    Get PDF
    Evolution is littered with paraphyletic convergences: many roads lead to functional Romes. We propose here another example - an equivalence class structure factoring the broad realm of possible realizations of the Baars Global Workspace consciousness model. The construction suggests many different physiological systems can support rapidly shifting, sometimes highly tunable, temporary assemblages of interacting unconscious cognitive modules. The discovery implies various animal taxa exhibiting behaviors we broadly recognize as conscious are, in fact, simply expressing different forms of the same underlying phenomenon. Mathematically, we find much slower, and even multiple simultaneous, versions of the basic structure can operate over very long timescales, a kind of paraconsciousness often ascribed to group phenomena. The variety of possibilities, a veritable rainbow, suggests minds today may be only a small surviving fraction of ancient evolutionary radiations - bush phylogenies of consciousness and paraconsciousness. Under this scenario, the resulting diversity was subsequently pruned by selection and chance extinction. Though few traces of the radiation may be found in the direct fossil record, exaptations and vestiges are scattered across the living mind. Humans, for instance, display an uncommonly profound synergism between individual consciousness and their embedding cultural heritages, enabling efficient Lamarkian adaptation

    Protein folding disorders: Toward a basic biological paradigm

    Get PDF
    Mechanistic 'physics' models of protein folding fail to account for the observed spectrum of protein folding and aggregation disorders, suggesting that a more appropriately biological paradigm will be needed for understanding the etiology, prevention, and treatment of these diseases
    • …
    corecore