Related Experiment Video
Updated: Feb 2, 2026

Optical Recording of Suprathreshold Neural Activity with Single-cell and Single-spike Resolution
Published on: September 5, 2012
On String Languages Generated by Spiking Neural P Systems With Structural Plasticity
Abstract:
Spiking neural P systems (SNP systems) are parallel and non-deterministic models of computation, inspired by the neural system of the brain. A variant of SNP systems known as SNP systems with structural plasticity (SNPSP systems) includes the feature of adding or removing synapses among neurons. This feature is inspired by plasticity from neuroscience during cognition and learning. Despite the reductionist framework of SNP and SNPSP systems, such as brain-like systems are capable of computational universality. In particular, we use SNPSP systems in this paper to compute some classes of languages from the Chomsky hierarchy: FIN, REG, and RE. The computations of such classes continue a research direction established in the previous paper. We also emphasize the (dis)advantages of synapse plasticity in the neural system, compared with existing features of SNP systems, when generating languages.
Related Concept Videos
Language
Corballis and Suddendorf (2007) and Tomasello and Rakoczy (2003) highlight the role of language in...
Plasticity
Plasticizers
Plasticizers function by using surface-active agents to create repulsive electrostatic forces between cement particles. This dispersion enhances the concrete's...
Problem-Solving: Tuning of a Guitar String
The string's wave speed can be regulated by varying the linear density. Tension is the other property that determines the speed of...
Components of Language
Language Development
The critical period for language acquisition suggests that the ability to acquire language is at its peak early in life. As people age, this proficiency decreases. Language development begins very...

