452 research outputs found
Minimization via duality
We show how to use duality theory to construct minimized versions of a wide class of automata. We work out three cases in detail: (a variant of) ordinary automata, weighted automata and probabilistic automata. The basic idea is that instead of constructing a maximal quotient we go to the dual and look for a minimal subalgebra and then return to the original category. Duality ensures that the minimal subobject becomes the maximally quotiented object
Recognizing Speech in a Novel Accent: The Motor Theory of Speech Perception Reframed
The motor theory of speech perception holds that we perceive the speech of
another in terms of a motor representation of that speech. However, when we
have learned to recognize a foreign accent, it seems plausible that recognition
of a word rarely involves reconstruction of the speech gestures of the speaker
rather than the listener. To better assess the motor theory and this
observation, we proceed in three stages. Part 1 places the motor theory of
speech perception in a larger framework based on our earlier models of the
adaptive formation of mirror neurons for grasping, and for viewing extensions
of that mirror system as part of a larger system for neuro-linguistic
processing, augmented by the present consideration of recognizing speech in a
novel accent. Part 2 then offers a novel computational model of how a listener
comes to understand the speech of someone speaking the listener's native
language with a foreign accent. The core tenet of the model is that the
listener uses hypotheses about the word the speaker is currently uttering to
update probabilities linking the sound produced by the speaker to phonemes in
the native language repertoire of the listener. This, on average, improves the
recognition of later words. This model is neutral regarding the nature of the
representations it uses (motor vs. auditory). It serve as a reference point for
the discussion in Part 3, which proposes a dual-stream neuro-linguistic
architecture to revisits claims for and against the motor theory of speech
perception and the relevance of mirror neurons, and extracts some implications
for the reframing of the motor theory
Intention and motor representation in purposive action
Are there distinct roles for intention and motor representation in explaining the purposiveness of action? Standard accounts of action assign a role to intention but are silent on motor representation. The temptation is to suppose that nothing need be said here because motor representation is either only an enabling condition for purposive action or else merely a variety of intention. This paper provides reasons for resisting that temptation. Some motor representations, like intentions, coordinate actions in virtue of representing outcomes; but, unlike intentions, motor representations cannot feature as premises or conclusions in practical reasoning. This implies that motor representation has a distinctive role in explaining the purposiveness of action. It also gives rise to a problem: were the roles of intention and motor representation entirely independent, this would impair effective action. It is therefore necessary to explain how intentions interlock with motor representations. The solution, we argue, is to recognise that the contents of intentions can be partially determined by the contents of motor representations. Understanding this content-determining relation enables better understanding how intentions relate to actions
Neurophysiology
Contains reports on four research projects.National Science Foundation (Grant G-16526)National Institutes of Health (Grants MH-04737-03 and NB-04985-01)United States Air Force, Aeronautical Systems Division (Contract AF33(616)-7783)United States Air Force (Contract AF19(604)-6619), administered by Montana State CollegeNational Aeronautics and Space Administration (Grant NsG-496)Teagle Foundation, IncorporatedBell Telephone Laboratories, Incorporate
A new class of symbolic abstract neural nets
Starting from the way the inter-cellular communication takes place by means of protein channels and also from the standard knowledge about neuron functioning, we propose a computing model called a tissue P system, which processes symbols in a multiset rewriting sense, in a net of cells similar to a neural net. Each cell has a finite state memory, processes multisets of symbol-impulses, and can send impulses (?excitations?) to the neighboring cells. Such cell nets are shown to be rather powerful: they can simulate a Turing machine even when using a small number of cells, each of them having a small number of states. Moreover, in the case when each cell works in the maximal manner and it can excite all the cells to which it can send impulses, then one can easily solve the Hamiltonian Path Problem in linear time. A new characterization of the Parikh images of ET0L languages are also obtained in this framework
Recommended from our members
Spring School on Language, Music, and Cognition: Organizing Events in Time
The interdisciplinary spring school “Language, music, and cognition: Organizing events in time” was held from February 26 to March 2, 2018 at the Institute of Musicology of the University of Cologne. Language, speech, and music as events in time were explored from different perspectives including evolutionary biology, social cognition, developmental psychology, cognitive neuroscience of speech, language, and communication, as well as computational and biological approaches to language and music. There were 10 lectures, 4 workshops, and 1 student poster session.
Overall, the spring school investigated language and music as neurocognitive systems and focused on a mechanistic approach exploring the neural substrates underlying musical, linguistic, social, and emotional processes and behaviors. In particular, researchers approached questions concerning cognitive processes, computational procedures, and neural mechanisms underlying the temporal organization of language and music, mainly from two perspectives: one was concerned with syntax or structural representations of language and music as neurocognitive systems (i.e., an intrapersonal perspective), while the other emphasized social interaction and emotions in their communicative function (i.e., an interpersonal perspective). The spring school not only acted as a platform for knowledge transfer and exchange but also generated a number of important research questions as challenges for future investigations
Single Crystal X-Ray Structural Investigation of Alluaudite Related Monophosphate Na2FeMn2(PO4)3
The compound Na2FeMn2(PO4)3 has been successfully isolated with the alluaudite structural type. Accurate single crystal X-ray diffraction has allowed solving the structure with reliability factors of R1 and Rw equal to 0.0322 and 0.0790 respectively. It was found that the symmetry is monoclinic with a space group of C2/c and lattice parameters: a = 12.180(2) Å, b = 12.660(2) Å, c = 6.500(2) Å, B = 114.528(3)(°), unit cell volume = 911.8(3) Å3, Z = 8 and dcal.=3.618 g.cm-3. Three-dimensional network is formed by the [MnO6] octahedra linked in pairs to form Mn-based octahedral dimers: ([Mn2O10]). Each dimer shares six vertices with six tetrahedra [P(2)O4] to form sheets within the plane (100). The latter are connected by tetrahedra [P(1)O4] delimiting cages and tunnels which house either Fe3+ or Na+ cations. Each [FeO6] octahedron is linked to two [Mn2O10] dimers belonging to two adjacent sheets to form mixed Fe-Mn chains of the type: - Fe3+ - Mn2+ - Mn2+ - Fe3+ - Mn2+ - Mn2+ - Fe3+ - ..., running along the direction [101]
Analysis of Oscillator Neural Networks for Sparsely Coded Phase Patterns
We study a simple extended model of oscillator neural networks capable of
storing sparsely coded phase patterns, in which information is encoded both in
the mean firing rate and in the timing of spikes. Applying the methods of
statistical neurodynamics to our model, we theoretically investigate the
model's associative memory capability by evaluating its maximum storage
capacities and deriving its basins of attraction. It is shown that, as in the
Hopfield model, the storage capacity diverges as the activity level decreases.
We consider various practically and theoretically important cases. For example,
it is revealed that a dynamically adjusted threshold mechanism enhances the
retrieval ability of the associative memory. It is also found that, under
suitable conditions, the network can recall patterns even in the case that
patterns with different activity levels are stored at the same time. In
addition, we examine the robustness with respect to damage of the synaptic
connections. The validity of these theoretical results is confirmed by
reasonable agreement with numerical simulations.Comment: 23 pages, 11 figure
Learning automata with side-effects
Automata learning has been successfully applied in the verification of hardware and software. The size of the automaton model learned is a bottleneck for scalability, and hence optimizations that enable learning of compact representations are important. This paper exploits monads, both as a mathematical structure and a programming construct, to design and prove correct a wide class of such optimizations. Monads enable the development of a new learning algorithm and correctness proofs, building upon a general framework for automata learning based on category theory. The new algorithm is parametric on a monad, which provides a rich algebraic structure to capture non-determinism and other side-effects. We show that this allows us to uniformly capture existing algorithms, develop new ones, and add optimizations
On Multifractal Structure in Non-Representational Art
Multifractal analysis techniques are applied to patterns in several abstract
expressionist artworks, paintined by various artists. The analysis is carried
out on two distinct types of structures: the physical patterns formed by a
specific color (``blobs''), as well as patterns formed by the luminance
gradient between adjacent colors (``edges''). It is found that the analysis
method applied to ``blobs'' cannot distinguish between artists of the same
movement, yielding a multifractal spectrum of dimensions between about 1.5-1.8.
The method can distinguish between different types of images, however, as
demonstrated by studying a radically different type of art. The data suggests
that the ``edge'' method can distinguish between artists in the same movement,
and is proposed to represent a toy model of visual discrimination. A ``fractal
reconstruction'' analysis technique is also applied to the images, in order to
determine whether or not a specific signature can be extracted which might
serve as a type of fingerprint for the movement. However, these results are
vague and no direct conclusions may be drawn.Comment: 53 pp LaTeX, 10 figures (ps/eps
- …