Modeling Neural Processes in Lindenmayer Systems
|
|
- Morgan Gilmore
- 5 years ago
- Views:
Transcription
1 Modeling Neural Processes in Lindenmayer Systems Carlos Martín-Vide and Tseren-Onolt Ishdorj Research Group on Mathematical Linguistics Rovira i Virgili University Pl. Imperial Tàrraco 1, Tarragona, Spain carlos.martin@urv.net tserenonolt.ishdorj@estudiants.urv.es Abstract. Computing in nature as is the case with the human brain is an emerging research area in theoretical computer science. The present paper s aim is to explore biological neural cell processes of interest and to model them with foundational concepts of computer science. We have started by discovering and studying certain primitive symbolic neural operations of neuron functions, and we have formalized them with Lindenmayer (L) systems. 1 Introduction So far, the investigation of computing and learning in neural systems, or neural computation, with a good number of theoretical contributions, has been dominated by approaches from theoretical physics, information theory, and statistics [5]. Our research interest in biological neural systems is mainly focused on exploring symbolic models of neural systems through the foundations of computer science. More precisely, we attempt to explore the architecture of biological neural systems by modeling and simulating neural processes (as realistic ones as possible) with existing language-theoretic devices and bio-inspired computing techniques. We have investigated the modeling of neural processes studying, for the moment, the behavior of a single neuron concerning both its structure and some functions, as in [1], [2], [7], [8], etc. In the present paper, we explore the potentialities of Lindenmayer (L) systems for the study of neural processes, particularly impulse transmission and propagation through myelinated axon and axonal terminal tree of the neuron. We show that PD0L language sequences and length sequences of PD0L languages are thus generated. The common features shared by L systems and neural systems, both of them having distributed architectures and working in a massively parallel manner, are a good starting point for the designing of symbolic models.
2 2 Carlos Martín-Vide and Tseren-Onolt Ishdorj 2 Preliminaries We briefly mention next some notions, notations, and results from L systems as well as some biological neural phenomena that will be used throughout the paper. 2.1 Biological Neural Systems The basic transmitting unit in the nervous system is brain cells, so called neurons [3], [6]. The neuron is not one homogeneous integrative unit but is (potentially) divided in many sub-integrative units, each one with the ability of mediating a local synaptic output to another cell or a local electro-tonic output to another part of the same cell. Neurons are considered to consist of three main parts: a soma, the main part of the cell where the genetic material is present and life functions take place; a dendrite tree, the branches of the cell from where the impulses come in; and an axon, the branch of the neuron over which the impulse (or signal) is propagated. The branches present at the end of the axons are called terminal trees. An axon can be provided by a structure composed by special sheaths. These sheaths are involved in molecular and structural modifications of axons needed to propagate impulse signals rapidly over long distances. The impulse in effect jumps from node to node, and this form of propagation is therefore called saltatory conduction. There is a gap between neighboring myelinated regions that is known as the node of Ranvier, which contains a high density of voltagegated Na + channels for impulse generation. When the transmitting impulses reach the node of Ranvier or junction nodes of dendrite and terminal trees, or the end bulbs of the trees, it causes the change in polarization of the membrane. The change in potential can be excitatory (moving the potential toward the threshold) or inhibitory (moving the potential away from the threshold). The complexity revealed by modern research has widened with several new concepts. One of them is that the postsynaptic terminal may send retrograde signals to the presynaptic terminal. Because of this, the synapse can be viewed as having a bidirectional nature. More details about neural biology can be found in [11]. 2.2 Lindenmayer Systems In 1968, A. Lindenmayer introduced a formalism for modeling and simulating the development of multicellular organisms [4], subsequently named L systems. This formalism was closely related to the theory of automata and formal languages, and immediately attracted the attention of computer scientists [10]. The development of the theory of L systems was followed by its application to the modeling of plants. After a vigorous initial research period, some of the resulting language families, notably the families of D0L, 0L, DT0L, E0L and ET0L languages, emerged as fundamental ones. Indeed, nowadays the fundamental L families constitute a
3 Modeling Neural Processes in Lindenmayer Systems 3 testing ground similar to the Chomsky hierarchy when new devices (grammars, automata, etc.) and new phenomena are investigated in language theory. We recall here some formal definitions and classes of L systems. Definition 1. A finite substitution σ over an alphabet Σ is a mapping of Σ into the set of all finite nonempty languages (over an alphabet ) defined as follows. For each letter a Σ, σ(a) is a finite nonempty language, σ(λ) = λ and, for all words w 1,w 2 Σ, σ(w 1 w 2 ) = σ(w 1 )σ(w 2 ). If none of the languages σ(a), a Σ, contains the empty word, the substitution σ is referred to as λ - free or nonerasing. If each σ(a) consists of a single word, σ is called a morphism. We speak also of nonerasing and letter-to-letter morphisms. Definition 2. A 0L system is a triple G = (Σ,σ,w 0 ), where Σ is an alphabet, σ is a finite substitution on Σ, and w 0 (referred to as the axiom) is a word over Σ. A 0L system is propagating, or a P0L system, if σ is nonerasing. The 0L system G generates the languages L(G) = {w 0 } σ(w 0 ) σ(σ(w 0 )) = i 0 σi (w 0 ). Definition 3. A 0L system G = (Σ,σ,w 0 ) is deterministic, or a D0L system, if σ is a morphism. Definition 4. Let G = (Σ,h,w 0 ) be a D0L system (we use the notation h to indicate that we are dealing with a morphism). The system G generates its language L(G) in a specific order, as a sequence: w 0,w 1 = h(w 0 ),w 2 = h(w 1 ) = h 2 (w 0 ),w 3,. We denote the sequence by S(G). Thus, in connection with a D0L system G, we speak of its language L(G) and its sequence S(G). D0L systems are propagating, that is PD0L systems, if σ is nonerasing. Definition 5. Given a D0L system G = (Σ,h,w 0 ), the function f G : N N defined by f G (k) = h k (w 0 ),n 0 (1) is called the growth function of G, and the sequence F G,k = h k (w 0 ),k = 0,1,2, (2) is called its growth sequence. Functions of the form (1) are called D0L growth functions (resp. PD0L growth functions if G is a PD0L system). Number sequences of the form (2) are called D0L (resp. PD0L) length sequences. 3 L systems in modeling neural cell processes Traditionally, Lindenmayer systems are grammatical models of the development of multi-cellular organisms, which consider cells as basic atomic objects. Therefore, in Lindenmayer systems, the cells are identified by symbols. In the current section, we try to focus on zooming a neural cell. We are interested in the cell structure, and in the chemical operations that are present in the cell. We are also focused on modeling and simulating processes of the neuron in L systems. The chemicals inside cells, not cells themselves, will be atomic entities in our
4 4 Carlos Martín-Vide and Tseren-Onolt Ishdorj model. We consider neural cell processes - impulse transmission and propagation through myelinated axon and axonal terminal tree of the neuron - as our domain of interest and show that essential aspects of impulse transmission can be viewed as parallel rewriting processes. 3.1 Impulse transmission of axon and D0L systems The neural cell s axon structure can be mathematically represented by a linear undirected graph with n nodes labeled injectively by 1,2,,n from the ancestor node until the end node in ascending order, as illustrated in Figure 1. Let us denote an impulse by a i, the subscript i indicating which impulse sends/reaches from/into i-th node of the axon. The excite impulse a 1 is transmitted from the ancestor node with label 1 into the target node with label 2 while the impulse evolves to a 2, then it replicates into two distinguished impulses a 1 and a 3. Those impulses are transmitted to the adjacent nodes 1 and 3, and so on, the impulses being spreaded through the axon by jumping from node to node Fig. 1 Myelinated Axon Illustration Sending the impulse a 1 from node 1 to node 2, and sending back the impulse a n from node n to node n 1, are described by the morphisms h(a 1 ) = a 2 and h(a n ) = a n 1, respectively. The transmission of impulses from internal nodes is described as h(a i ) = a i 1 a i+1, meaning that the impulse a i replicates into a i 1 and a i+1 at the node i, and they are transmitted to the adjacent nodes i 1 and i + 1, respectively. We send a unique exciting impulse a 1 from the ancestor node into the axon with i number of nodes. We are interested in the properties held by the firing axon as impulse propagation, spread, transmission through long distance (nodes), paying special attention to sequences of PD0L. Let us consider a sequence of PD0L systems G i = (Σ i,h i,a 1 ), with Σ i = {a 1,,a i }, each of G i having morphisms h i (a 1 ) = a 2, h i (a k ) = a k 1 a k+1, h i (a i ) = a i 1, 2 k i 1, 1 i n, and the same axiom a 1. The subscript i indicates the number of nodes of the axon. Thus, G 3 = ({a 1 a 2 a 3 },h 3,a 1 ). The first few words in the sequence S(G 3 ) are a 1,a 2,a 1 a 3,a 2 a 2,a 1 a 3 a 1 a 3,a 2 a 2 a 2 a 2,a 1 a 3 a 1 a 3 a 1 a 3 a 1 a 3,a 2 a 2 a 2 a 2,. Hence, the length sequence is 1,1,2,2,4,4,8,8,. On the other hand, G 4 = ({a 1 a 2 a 3 a 4 },h 4,a 1 ). The sequence S(G 4 ) begins with words a 1,a 2,a 1 a 3,a 2 a 2 a 4,a 1 a 3 a 1 a 3 a 3,a 2 a 2 a 4 a 2 a 2 a 4 a 2 a 4,a 1 a 3 a 1 a 3 a 3 a 1 a 3 a 1 a 3 a 3 a 1 a 3 a 3. The length sequence is the well-known Fibonacci sequence 1, 1, 2, 3, 5, 8, 13,. Proposition 1. Alphabets of each adjacent words in a sequence S(G i ) are completely different: alph(w j ) alph(w j+1 ) =, j 1.
5 Modeling Neural Processes in Lindenmayer Systems 5 Proposition 2. Alphabets of words in even positions and in odd positions in a sequence S(G i ) coincide, respectively: alph(w i+j ) = alph(w i+j+2 ), j 1. Between the sequences of PD0L systems G i,3 i n, the next properties hold. Proposition 3. G i is obtained from previous grammars G j,j i, by using the following iterated morphism relations: h i (a k ) = h i 1 (a k ), 1 k i 2, h i (a i 1 ) = h i 1 (a i 1 )a i, h i (a i ) = a i 1, 3 i n. Word length sequences w 0, w 1, obtained from a D0L sequence S(G) = w 0,w 1,w 2, determine in a natural way the function f such that the value f(n),n 0, is defined to be the number w n in the sequence. This function is referred to as the growth function of the D0L system G. Thus, when studying growth functions, we are not interested in the words themselves but only in their lengths. Proposition 4. The numbers of occurrences of symbols in each word in the sequence are presented in the next recurrent formula. If f Gn,k(a i ) is the number of occurrences of symbol a i in the k-th word of the sequence S(G n ), then f Gn,1(a 1 ) = 1,f Gn,1(a i ) = 0, 2 i n, f Gn,k(a 1 ) = f Gn,k 1(a 2 ), f Gn,k(a i ) = f Gn,k 1(a i 1 ) + f Gn,k 1(a i+1 ), 2 i n 1, f Gn,k(a n ) = f Gn,k(a n 1 ), k 2, n 3. Proposition 5. The sum of occurrences of each symbol in the k-th word of S(G n ), n 3, (i.e. the length of that word) is: F Gn,k = f Gn,k(a 1 ) + f Gn,k(a 2 ) + + f Gn,k(a n ). (5) Proposition 6. The k-th member F Gn,k of the length sequence S(G n ) is described by the previous two members in the general formula F Gn,1 = F Gn,2 = 1, F Gn,k = F Gn,k 1 + F Gn,k 2 + Σ n 2 i=3 f G n,k 2(a i ), w n,k = w n,k 1 + w n,k 2 + Σ n 2 i=3 f G n,k 2(a i ), n 3, k 3. It is easy to claim, by using (4), that F Gn,k = f Gn,k(a 1 ) + + f Gn,k(a n ) = f Gn,k 1(a 1 ) + 2f Gn,k 1(a 2 ) + + 2f Gn,k 1(a n 1 ) + f Gn,k 1(a n ) = F Gn,k 1 + F Gn,k 2 + Σ n 2 i=3 f G n,k 2(a i ). The next simple formulas follow from (6). If the graph (axon) has 4 nodes, the tail of (6) is always 0, and Σ n 2 i=3 f G n,k 2(a i ) = 0, then S(G 4 ) is the Fibonacci numbers. F G4,1 = F G4,2 = 1, F G4,k = F G4,k 1 + F G4,k 2, k 3 or w 4,k = w 4,k 1 + w 4,k 2, k 3. (3) (4) (6)
6 6 Carlos Martín-Vide and Tseren-Onolt Ishdorj 3.2 Impulse transmission of the axonal terminal tree and PD0L systems The axonal terminal tree can be mathematically represented by a tree with n levels. It is possible to specify impulse transmission operations through axonal terminal trees in L systems by parallel rewriting rules. The internal nodes of the tree are hot spots. A reached impulse at a hot spot is replicated and distributed into adjacent nodes. For instance, by rule 2 341, the impulse 2 is replicated into impulses 3, 4 and 1, and distributed to the children nodes 3 and 4, and parent node 1 of the node 2, respectively. In our formalization, from the root node of the tree, impulses are only replicated and distributed to the children nodes, however from the leaf nodes impulses are just transmitted back to the parent nodes without any replication. Let us now denote an impulse as a number i. Impulses are replicated at a node and distributed only to the connected nodes as mentioned above. Here, we consider only a binary tree structure of the axonal trees. As usual, we send a unique excite impulse 1 from the root node into the tree, thus we see the process of impulse propagation and spreading through the tree a) b) Fig. 2 Axonal Terminal Tree Structures Consider a PD0L system G = (Σ,µ,H,1), with alphabet Σ, axonal tree structure µ, set of rewriting rules H, and axiom 1. We consider the following examples of impulse transmission in certain types of a terminal tree. Axonal terminal binary trees, illustrated in Fig. 2, are described as bracketed strings: - Three-level trees: µ a ) 1[ 2[ 44] 3] µ b ) 1[ 2[ 33] 2[ 33] ] is a complete binary tree with 3 levels. - Four-level trees: µ c ) 1[ 2[ 4[ 55] 4[ 55] ] 3] µ d ) 1[ 2[ 4[ 66] 4[ 66] 3[ 55] ] ] is a complete binary tree with 4 levels. Corresponding rewriting rules of impulse transmission and propagation through the terminal tree structures as above are: h a ) 1 23, 2 144, 3 1, 4 2
7 Modeling Neural Processes in Lindenmayer Systems 7 h b ) 1 22, 2 133, 3 2 h c ) 1 23, 2 144, 3 1, 4 255, 5 4 h d ) 1 23, 2 144, 3 155, 4 266, 5 3, 6 4 G a = ({1234},µ a,h a,1). The first few words in the sequence S(G a ) are 1, 23, 1441, , , , Hence, the length sequence is 1,2,4,6,14,20,48,68,164, The length sequence S(G a ) can be generated by the following formula: w 1 = 1,w { 2 = 2, wn 1 + w w n = n 2, if n is even, w n w n 2, if n is odd, n 3. A case of generating formula for the above integer sequence is found as: Sequence: 0,1,1,2,4,6,14,20,48,68,164,232,560,792,1912,2704,6528,9232, 22288,31520,76096,107616,259808,367424,887040, , Name: a(0) = 0; a(1) = 1; a(n) = a(n 1) + (3 + ( 1) n ) a(n 2)/2 Formula: G.f.: x(1 + x 2x 2 )/(1 4x 2 + 2x 4 ). Example: a(4) = a(3) + 2 a(2) = = 4 Author: Olivier Gerard (ogerard(at)ext.jussieu.fr), Jun Let us consider a PD0L system G b = ({123},µ b,h b,1). The first few words in the sequence S(G b ) are 1,22,133133, , , Hence, the length sequence is 1,2,6,8,24,32,96, The language generated by the grammar G b is L(G b ) = {1} {(22) 22n,(133) 22n+1 n 0}. The length sequence S(G b ) can be generated by the following formula: w 1 = 1,w { 2 = 2, wn 1 + w w n = n 2 = 2 n 1, if n is even, 3 w n 1 = 3 2 n 2, if n is odd, n 3. G c = ({12345},µ c,h c,1). The first few words in the sequence S(G c ) are 1,23,1441, , , ,. Hence, the length sequence is 1, 2, 4, 10, 18, 48,. 4 Final Remarks We have tried to show that the application of L systems to neural process as impulse transmission and propagation through an axon with n nodes and terminal trees produce PD0L languages and length sequences of languages. The growth function for impulse propagation in the axon (5) tells us that the number of impulses propagated in the axon is growing in an exponential manner,
8 8 Carlos Martín-Vide and Tseren-Onolt Ishdorj and this number does not depend on the number of nodes in the axon. We have seen that, depending on the number of nodes in the axon, impulse transmission generates different types of sequences of numbers, but all of them share the common formula (6). Modeling the whole information transmission process in neurons, receiving impulses in the dendrite tree, transmitting them into the soma, processing impulses in the soma, transmitting the processed impulses into the terminal tree, finally releasing the impulses into the connected junctions of neurons in order to make neural connections, all of this could be simulated with L systems. Acknowledgments. The work partially supported by the Asian Research Center, National University of Mongolia. References 1. Cavaliere, M., Ionescu, M., Ishdorj, T.-O., Inhibiting/De-inhibiting Rules in P Systems, Proceedings 5 th Workshop on Membrane Computing, Milano, Italy, 2004, 60 73, and Lecture Notes in Computer Science LNCS 3365, , Springer, Berlin Heidelberg Ishdorj, T.-O., Ionescu, M., Replicative-Distribution Rules in P Systems with Active Membranes, Proc. First International Colloquium on Theoretical Aspects of Computing, Guiyang, China, September (2004) - UNU/IIST Report No. 310, , Zhiming Liu (Ed.) Macau, and Lecture Notes in Computer Science LNCS 3407, 69 84, Springer, Berlin Heidelberg (2005). 3. Kleene, S.C., Representation of Events in Nerve Nets and Finite Automata. In Automata Studies, Princeton University Press, Princeton, NJ, 1956, Lindenmayer, A., Mathematical models for cellular interaction in development I and II. Journal of Theoretical Biology 18(1968), Maass, W., Neural Computation: A Research Topic for Theoretical Computer Science? Some Thoughts and Pointers, in [9]. 6. McCulloch, W.S., Pitts, W.H., A Logical Calculus of the Ideas Immanent in Nervous Activity. Bulletin of Mathematical Biophysics, 5(1943), Pan, L., Alhazov, A., Ishdorj, T.-O., Further Remarks on P Systems with Active Membranes, Separation, Merging and Release Rules. Soft Computing, 8(2004), Pan, L., Ishdorj, T.-O., P Systems with Active Membranes and Separation Rules. Journal of Universal Computer Science, 10, 5(2004), Păun, Gh., Rozenberg, G., Salomaa., A.,(eds), Current Trends in Theoretical Computer Science: Entering the 21 st Century, World Scientific, Singapore, Rozenberg, G., Salomaa, A., The Mathematical Theory of L Systems, Academic Press, New York, Shepherd, G.M., Neurobiology, Oxford University Press, Oxford, 1994.
P Systems with Symport/Antiport of Rules
P Systems with Symport/Antiport of Rules Matteo CAVALIERE Research Group on Mathematical Linguistics Rovira i Virgili University Pl. Imperial Tárraco 1, 43005 Tarragona, Spain E-mail: matteo.cavaliere@estudiants.urv.es
More informationChapter 37 Active Reading Guide Neurons, Synapses, and Signaling
Name: AP Biology Mr. Croft Section 1 1. What is a neuron? Chapter 37 Active Reading Guide Neurons, Synapses, and Signaling 2. Neurons can be placed into three groups, based on their location and function.
More informationInformation processing. Divisions of nervous system. Neuron structure and function Synapse. Neurons, synapses, and signaling 11/3/2017
Neurons, synapses, and signaling Chapter 48 Information processing Divisions of nervous system Central nervous system (CNS) Brain and a nerve cord Integration center Peripheral nervous system (PNS) Nerves
More informationNeurons and Nervous Systems
34 Neurons and Nervous Systems Concept 34.1 Nervous Systems Consist of Neurons and Glia Nervous systems have two categories of cells: Neurons, or nerve cells, are excitable they generate and transmit electrical
More informationNEURONS, SENSE ORGANS, AND NERVOUS SYSTEMS CHAPTER 34
NEURONS, SENSE ORGANS, AND NERVOUS SYSTEMS CHAPTER 34 KEY CONCEPTS 34.1 Nervous Systems Are Composed of Neurons and Glial Cells 34.2 Neurons Generate Electric Signals by Controlling Ion Distributions 34.3
More informationMEMBRANE POTENTIALS AND ACTION POTENTIALS:
University of Jordan Faculty of Medicine Department of Physiology & Biochemistry Medical students, 2017/2018 +++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++ Review: Membrane physiology
More informationP systems based on tag operations
Computer Science Journal of Moldova, vol.20, no.3(60), 2012 P systems based on tag operations Yurii Rogozhin Sergey Verlan Abstract In this article we introduce P systems using Post s tag operation on
More informationNervous Systems: Neuron Structure and Function
Nervous Systems: Neuron Structure and Function Integration An animal needs to function like a coherent organism, not like a loose collection of cells. Integration = refers to processes such as summation
More informationSolving Multidimensional 0-1 Knapsack Problem by P Systems with Input and Active Membranes
Solving Multidimensional 0-1 Knapsack Problem by P Systems with Input and Active Membranes Linqiang PAN 1,2, Carlos MARTIN-VIDE 2 1 Department of Control Science and Engineering Huazhong University of
More informationOn P Systems with Active Membranes
On P Systems with Active Membranes Andrei Păun Department of Computer Science, University of Western Ontario London, Ontario, Canada N6A 5B7 E-mail: apaun@csd.uwo.ca Abstract. The paper deals with the
More informationSolving Vertex Cover Problem by Tissue P Systems with Cell Division
Appl. Math. Inf. Sci. 8, No. 1, 333-337 (2014) 333 Applied Mathematics & Information Sciences An International Journal http://dx.doi.org/10.12785/amis/080141 Solving Vertex Cover Problem by Tissue P Systems
More informationSpiking Neural P Systems with Anti-Spikes as Transducers
ROMANIAN JOURNAL OF INFORMATION SCIENCE AND TECHNOLOGY Volume 14, Number 1, 2011, 20 30 Spiking Neural P Systems with Anti-Spikes as Transducers Venkata Padmavati METTA 1, Kamala KRITHIVASAN 2, Deepak
More informationSpiking Neural P Systems with Astrocyte-Like Control 1
Journal of Universal Computer Science, vol. 13, no. 11 (2007), 1707-1721 submitted: 10/9/06, accepted: 19/11/07, appeared: 28/11/07 J.UCS Spiking Neural P Systems with Astrocyte-Like Control 1 Gheorghe
More informationArtificial Neural Network and Fuzzy Logic
Artificial Neural Network and Fuzzy Logic 1 Syllabus 2 Syllabus 3 Books 1. Artificial Neural Networks by B. Yagnanarayan, PHI - (Cover Topologies part of unit 1 and All part of Unit 2) 2. Neural Networks
More informationNervous System Organization
The Nervous System Chapter 44 Nervous System Organization All animals must be able to respond to environmental stimuli -Sensory receptors = Detect stimulus -Motor effectors = Respond to it -The nervous
More informationChapter 48 Neurons, Synapses, and Signaling
Chapter 48 Neurons, Synapses, and Signaling Concept 48.1 Neuron organization and structure reflect function in information transfer Neurons are nerve cells that transfer information within the body Neurons
More informationControl and Integration. Nervous System Organization: Bilateral Symmetric Animals. Nervous System Organization: Radial Symmetric Animals
Control and Integration Neurophysiology Chapters 10-12 Nervous system composed of nervous tissue cells designed to conduct electrical impulses rapid communication to specific cells or groups of cells Endocrine
More informationNeurons, Synapses, and Signaling
Chapter 48 Neurons, Synapses, and Signaling PowerPoint Lecture Presentations for Biology Eighth Edition Neil Campbell and Jane Reece Lectures by Chris Romero, updated by Erin Barley with contributions
More informationNerve Signal Conduction. Resting Potential Action Potential Conduction of Action Potentials
Nerve Signal Conduction Resting Potential Action Potential Conduction of Action Potentials Resting Potential Resting neurons are always prepared to send a nerve signal. Neuron possesses potential energy
More informationArtificial Neural Network
Artificial Neural Network Contents 2 What is ANN? Biological Neuron Structure of Neuron Types of Neuron Models of Neuron Analogy with human NN Perceptron OCR Multilayer Neural Network Back propagation
More informationBIOLOGY 11/10/2016. Neurons, Synapses, and Signaling. Concept 48.1: Neuron organization and structure reflect function in information transfer
48 Neurons, Synapses, and Signaling CAMPBELL BIOLOGY TENTH EDITION Reece Urry Cain Wasserman Minorsky Jackson Lecture Presentation by Nicole Tunbridge and Kathleen Fitzpatrick Concept 48.1: Neuron organization
More informationNervous Tissue. Neurons Neural communication Nervous Systems
Nervous Tissue Neurons Neural communication Nervous Systems What is the function of nervous tissue? Maintain homeostasis & respond to stimuli Sense & transmit information rapidly, to specific cells and
More informationNote Watson Crick D0L systems with regular triggers
Theoretical Computer Science 259 (2001) 689 698 www.elsevier.com/locate/tcs Note Watson Crick D0L systems with regular triggers Juha Honkala a; ;1, Arto Salomaa b a Department of Mathematics, University
More informationExtended Spiking Neural P Systems
Extended Spiking Neural P Systems Artiom ALHAZOV 1,2, Rudolf FREUND 3, Marion OSWALD 3, and Marija SLAVKOVIK 3 1 Institute of Mathematics and Computer Science Academy of Sciences of Moldova Str. Academiei
More informationMINIMAL INGREDIENTS FOR TURING COMPLETENESS IN MEMBRANE COMPUTING
THE PUBLISHING HOUSE PROCEEDINGS OF THE ROMANIAN ACADEMY, Series A, OF THE ROMANIAN ACADEMY Volume 18, Number 2/2017, pp. 182 187 MINIMAL INGREDIENTS FOR TURING COMPLETENESS IN MEMBRANE COMPUTING Bogdan
More informationIntroduction Biologically Motivated Crude Model Backpropagation
Introduction Biologically Motivated Crude Model Backpropagation 1 McCulloch-Pitts Neurons In 1943 Warren S. McCulloch, a neuroscientist, and Walter Pitts, a logician, published A logical calculus of the
More informationCS 256: Neural Computation Lecture Notes
CS 56: Neural Computation Lecture Notes Chapter : McCulloch-Pitts Neural Networks A logical calculus of the ideas immanent in nervous activity M. Minsky s adaptation (Computation: Finite and Infinite Machines,
More informationAdaptive Fuzzy Spiking Neural P Systems for Fuzzy Inference and Learning
Adaptive Fuzzy Spiking Neural P Systems for Fuzzy Inference and Learning Jun Wang 1 and Hong Peng 2 1 School of Electrical and Information Engineering, Xihua University, Chengdu, Sichuan, 610039, China
More informationDendrites - receives information from other neuron cells - input receivers.
The Nerve Tissue Neuron - the nerve cell Dendrites - receives information from other neuron cells - input receivers. Cell body - includes usual parts of the organelles of a cell (nucleus, mitochondria)
More informationCurtis et al. Il nuovo Invito alla biologia.blu BIOLOGY HIGHLIGHTS KEYS
BIOLOGY HIGHLIGHTS KEYS Watch the videos and download the transcripts of this section at: online.scuola.zanichelli.it/curtisnuovoinvitoblu/clil > THE HUMAN NERVOUS SYSTEM 2. WARM UP a) The structures that
More informationNervous Tissue. Neurons Electrochemical Gradient Propagation & Transduction Neurotransmitters Temporal & Spatial Summation
Nervous Tissue Neurons Electrochemical Gradient Propagation & Transduction Neurotransmitters Temporal & Spatial Summation What is the function of nervous tissue? Maintain homeostasis & respond to stimuli
More informationOn Controlled P Systems
On Controlled P Systems Kamala Krithivasan 1, Gheorghe Păun 2,3, Ajeesh Ramanujan 1 1 Department of Computer Science and Engineering Indian Institute of Technology, Madras Chennai-36, India kamala@iitm.ac.in,
More informationTransmission of Nerve Impulses (see Fig , p. 403)
How a nerve impulse works Transmission of Nerve Impulses (see Fig. 12.13, p. 403) 1. At Rest (Polarization) outside of neuron is positively charged compared to inside (sodium ions outside, chloride and
More informationHopfield Neural Network and Associative Memory. Typical Myelinated Vertebrate Motoneuron (Wikipedia) Topic 3 Polymers and Neurons Lecture 5
Hopfield Neural Network and Associative Memory Typical Myelinated Vertebrate Motoneuron (Wikipedia) PHY 411-506 Computational Physics 2 1 Wednesday, March 5 1906 Nobel Prize in Physiology or Medicine.
More informationLinear Regression, Neural Networks, etc.
Linear Regression, Neural Networks, etc. Gradient Descent Many machine learning problems can be cast as optimization problems Define a function that corresponds to learning error. (More on this later)
More informationNervous System: Part II How A Neuron Works
Nervous System: Part II How A Neuron Works Essential Knowledge Statement 3.E.2 Continued Animals have nervous systems that detect external and internal signals, transmit and integrate information, and
More informationMembrane Computing and Economics: Numerical P Systems
Membrane Computing and Economics: Numerical P Systems Gheorghe PĂUN Institute of Mathematics of the Romanian Academy PO Box 1-764, 014700 Bucureşti, Romania george.paun@imar.ro and Research Group on Natural
More informationNeurochemistry 1. Nervous system is made of neurons & glia, as well as other cells. Santiago Ramon y Cajal Nobel Prize 1906
Neurochemistry 1 Nervous system is made of neurons & glia, as well as other cells. Santiago Ramon y Cajal Nobel Prize 1906 How Many Neurons Do We Have? The human brain contains ~86 billion neurons and
More informationLecture 4: Feed Forward Neural Networks
Lecture 4: Feed Forward Neural Networks Dr. Roman V Belavkin Middlesex University BIS4435 Biological neurons and the brain A Model of A Single Neuron Neurons as data-driven models Neural Networks Training
More informationNeurons, Synapses, and Signaling
LECTURE PRESENTATIONS For CAMPBELL BIOLOGY, NINTH EDITION Jane B. Reece, Lisa A. Urry, Michael L. Cain, Steven A. Wasserman, Peter V. Minorsky, Robert B. Jackson Chapter 48 Neurons, Synapses, and Signaling
More informationEE04 804(B) Soft Computing Ver. 1.2 Class 2. Neural Networks - I Feb 23, Sasidharan Sreedharan
EE04 804(B) Soft Computing Ver. 1.2 Class 2. Neural Networks - I Feb 23, 2012 Sasidharan Sreedharan www.sasidharan.webs.com 3/1/2012 1 Syllabus Artificial Intelligence Systems- Neural Networks, fuzzy logic,
More informationChapter 9. Nerve Signals and Homeostasis
Chapter 9 Nerve Signals and Homeostasis A neuron is a specialized nerve cell that is the functional unit of the nervous system. Neural signaling communication by neurons is the process by which an animal
More informationNatural Computing Modelling of the Polynomial Space Turing Machines
Natural Computing Modelling of the Polynomial Space Turing Machines Bogdan Aman and Gabriel Ciobanu Romanian Academy, Institute of Computer Science Blvd. Carol I no., 756 Iaşi, Romania baman@iit.tuiasi.ro,
More informationOverview Organization: Central Nervous System (CNS) Peripheral Nervous System (PNS) innervate Divisions: a. Afferent
Overview Organization: Central Nervous System (CNS) Brain and spinal cord receives and processes information. Peripheral Nervous System (PNS) Nerve cells that link CNS with organs throughout the body.
More informationNervous System Organization
The Nervous System Nervous System Organization Receptors respond to stimuli Sensory receptors detect the stimulus Motor effectors respond to stimulus Nervous system divisions Central nervous system Command
More informationBIOLOGY. 1. Overview of Neurons 11/3/2014. Neurons, Synapses, and Signaling. Communication in Neurons
CAMPBELL BIOLOGY TENTH EDITION 48 Reece Urry Cain Wasserman Minorsky Jackson Neurons, Synapses, and Signaling Lecture Presentation by Nicole Tunbridge and Kathleen Fitzpatrick 1. Overview of Neurons Communication
More informationNerves and their impulses. Biology 12 C-11
Nerves and their impulses Biology 12 C-11 Nerves and their impulses Nerves are designed to transmit electrical impulses from the dendrites, over the cell body and through the axon. The impulse will then
More informationLecture 7 Artificial neural networks: Supervised learning
Lecture 7 Artificial neural networks: Supervised learning Introduction, or how the brain works The neuron as a simple computing element The perceptron Multilayer neural networks Accelerated learning in
More informationHybrid Transition Modes in (Tissue) P Systems
Hybrid Transition Modes in (Tissue) P Systems Rudolf Freund and Marian Kogler Faculty of Informatics, Vienna University of Technology Favoritenstr. 9, 1040 Vienna, Austria {rudi,marian}@emcc.at Summary.
More informationThe Neuron - F. Fig. 45.3
excite.org(anism): Electrical Signaling The Neuron - F. Fig. 45.3 Today s lecture we ll use clickers Review today 11:30-1:00 in 2242 HJ Patterson Electrical signals Dendrites: graded post-synaptic potentials
More informationData Mining Part 5. Prediction
Data Mining Part 5. Prediction 5.5. Spring 2010 Instructor: Dr. Masoud Yaghini Outline How the Brain Works Artificial Neural Networks Simple Computing Elements Feed-Forward Networks Perceptrons (Single-layer,
More informationAction Potentials & Nervous System. Bio 219 Napa Valley College Dr. Adam Ross
Action Potentials & Nervous System Bio 219 Napa Valley College Dr. Adam Ross Review: Membrane potentials exist due to unequal distribution of charge across the membrane Concentration gradients drive ion
More informationCh. 5. Membrane Potentials and Action Potentials
Ch. 5. Membrane Potentials and Action Potentials Basic Physics of Membrane Potentials Nerve and muscle cells: Excitable Capable of generating rapidly changing electrochemical impulses at their membranes
More informationLeft-Forbidding Cooperating Distributed Grammar Systems
Left-Forbidding Cooperating Distributed Grammar Systems Filip Goldefus a, Tomáš Masopust b,, Alexander Meduna a a Faculty of Information Technology, Brno University of Technology Božetěchova 2, Brno 61266,
More informationNOTES: CH 48 Neurons, Synapses, and Signaling
NOTES: CH 48 Neurons, Synapses, and Signaling A nervous system has three overlapping functions: 1) SENSORY INPUT: signals from sensory receptors to integration centers 2) INTEGRATION: information from
More informationQuantitative Electrophysiology
ECE 795: Quantitative Electrophysiology Notes for Lecture #4 Wednesday, October 4, 2006 7. CHEMICAL SYNAPSES AND GAP JUNCTIONS We will look at: Chemical synapses in the nervous system Gap junctions in
More informationNeural Conduction. biologyaspoetry.com
Neural Conduction biologyaspoetry.com Resting Membrane Potential -70mV A cell s membrane potential is the difference in the electrical potential ( charge) between the inside and outside of the cell. The
More informationNeurons, Synapses, and Signaling
Chapter 48 Neurons, Synapses, and Signaling PowerPoint Lecture Presentations for Biology Eighth Edition Neil Campbell and Jane Reece Lectures by Chris Romero, updated by Erin Barley with contributions
More informationNervous & Endocrine System
3/19 HW Day 1 Read pages 897-900 Complete Vocab. on pg 897 Aim: What is Regulation? Do Now: What 2 organ systems are involved in regulation? Nervous & Endocrine System Regulation: The control and coordination
More informationCompartmental Modelling
Modelling Neurons Computing and the Brain Compartmental Modelling Spring 2010 2 1 Equivalent Electrical Circuit A patch of membrane is equivalent to an electrical circuit This circuit can be described
More informationbiologically-inspired computing lecture 6 Informatics luis rocha 2015 INDIANA UNIVERSITY biologically Inspired computing
lecture 6 -inspired Sections I485/H400 course outlook Assignments: 35% Students will complete 4/5 assignments based on algorithms presented in class Lab meets in I1 (West) 109 on Lab Wednesdays Lab 0 :
More informationThe Nervous System. Nerve Impulses. Resting Membrane Potential. Overview. Nerve Impulses. Resting Membrane Potential
The Nervous System Overview Nerve Impulses (completed12/03/04) (completed12/03/04) How do nerve impulses start? (completed 19/03/04) (completed 19/03/04) How Fast are Nerve Impulses? Nerve Impulses Nerve
More informationUniversality of sensory-response systems
excite.org(anism): Electrical Signaling Universality of sensory-response systems Three step process: sensation-integration-response Bacterial chemotaxis Madigan et al. Fig. 8.24 Rick Stewart (CBMG) Human
More informationPROPERTY OF ELSEVIER SAMPLE CONTENT - NOT FINAL. The Nervous System and Muscle
The Nervous System and Muscle SECTION 2 2-1 Nernst Potential 2-2 Resting Membrane Potential 2-3 Axonal Action Potential 2-4 Neurons 2-5 Axonal Conduction 2-6 Morphology of Synapses 2-7 Chemical Synaptic
More informationElectrical Signaling. Lecture Outline. Using Ions as Messengers. Potentials in Electrical Signaling
Lecture Outline Electrical Signaling Using ions as messengers Potentials in electrical signaling Action Graded Other electrical signaling Gap junctions The neuron Using Ions as Messengers Important things
More informationNeurons, Synapses, and Signaling
Chapter 48 Neurons, Synapses, and Signaling PowerPoint Lectures for Biology, Eighth Edition Lectures by Chris Romero, updated by Erin Barley with contributions from Joan Sharp and Janette Lewis Copyright
More informationSolving Subset Sum Problems by Time-free Spiking Neural P Systems
Appl. Math. Inf. Sci. 8, No. 1, 327-332 (2014) 327 Applied Mathematics & Information Sciences An International Journal http://dx.doi.org/10.12785/amis/080140 Solving Subset Sum Problems by Time-free Spiking
More informationPhysiology Unit 2. MEMBRANE POTENTIALS and SYNAPSES
Physiology Unit 2 MEMBRANE POTENTIALS and SYNAPSES In Physiology Today Ohm s Law I = V/R Ohm s law: the current through a conductor between two points is directly proportional to the voltage across the
More informationFirst Steps Towards a CPU Made of Spiking Neural P Systems
Int. J. of Computers, Communications & Control, ISSN 1841-9836, E-ISSN 1841-9844 Vol. IV (2009), No. 3, pp. 244-252 First Steps Towards a CPU Made of Spiking Neural P Systems Miguel A. Gutiérrez-Naranjo,
More informationTree Adjoining Grammars
Tree Adjoining Grammars TAG: Parsing and formal properties Laura Kallmeyer & Benjamin Burkhardt HHU Düsseldorf WS 2017/2018 1 / 36 Outline 1 Parsing as deduction 2 CYK for TAG 3 Closure properties of TALs
More informationA Polynomial Time Algorithm for Parsing with the Bounded Order Lambek Calculus
A Polynomial Time Algorithm for Parsing with the Bounded Order Lambek Calculus Timothy A. D. Fowler Department of Computer Science University of Toronto 10 King s College Rd., Toronto, ON, M5S 3G4, Canada
More informationArtificial Neural Networks. Q550: Models in Cognitive Science Lecture 5
Artificial Neural Networks Q550: Models in Cognitive Science Lecture 5 "Intelligence is 10 million rules." --Doug Lenat The human brain has about 100 billion neurons. With an estimated average of one thousand
More informationChapter 9: The Perceptron
Chapter 9: The Perceptron 9.1 INTRODUCTION At this point in the book, we have completed all of the exercises that we are going to do with the James program. These exercises have shown that distributed
More informationP Finite Automata and Regular Languages over Countably Infinite Alphabets
P Finite Automata and Regular Languages over Countably Infinite Alphabets Jürgen Dassow 1 and György Vaszil 2 1 Otto-von-Guericke-Universität Magdeburg Fakultät für Informatik PSF 4120, D-39016 Magdeburg,
More informationSolving NP-complete Problems by Spiking Neural P Systems with Budding Rules
Solving NP-complete Problems by Spiking Neural P Systems with Budding Rules Tseren-Onolt Ishdorj 1 Alberto Leporati 2 Linqiang Pan 34 Jun Wang 3 1 Computational Biomodelling Laboratory Åbo Akademi University
More informationIntroduction to Neural Networks U. Minn. Psy 5038 Spring, 1999 Daniel Kersten. Lecture 2a. The Neuron - overview of structure. From Anderson (1995)
Introduction to Neural Networks U. Minn. Psy 5038 Spring, 1999 Daniel Kersten Lecture 2a The Neuron - overview of structure From Anderson (1995) 2 Lect_2a_Mathematica.nb Basic Structure Information flow:
More informationCN2 1: Introduction. Paul Gribble. Sep 10,
CN2 1: Introduction Paul Gribble http://gribblelab.org Sep 10, 2012 Administrivia Class meets Mondays, 2:00pm - 3:30pm and Thursdays, 11:30am - 1:00pm, in NSC 245A Contact me with any questions or to set
More informationArtificial Neural Networks The Introduction
Artificial Neural Networks The Introduction 01001110 01100101 01110101 01110010 01101111 01101110 01101111 01110110 01100001 00100000 01110011 01101011 01110101 01110000 01101001 01101110 01100001 00100000
More informationBIOL Week 5. Nervous System II. The Membrane Potential. Question : Is the Equilibrium Potential a set number or can it change?
Collin County Community College BIOL 2401 Week 5 Nervous System II 1 The Membrane Potential Question : Is the Equilibrium Potential a set number or can it change? Let s look at the Nernst Equation again.
More informationSimulation of Spiking Neural P Systems using Pnet Lab
Simulation of Spiking Neural P Systems using Pnet Lab Venkata Padmavati Metta Bhilai Institute of Technology, Durg vmetta@gmail.com Kamala Krithivasan Indian Institute of Technology, Madras kamala@iitm.ac.in
More informationPhysiology Unit 2. MEMBRANE POTENTIALS and SYNAPSES
Physiology Unit 2 MEMBRANE POTENTIALS and SYNAPSES Neuron Communication Neurons are stimulated by receptors on dendrites and cell bodies (soma) Ligand gated ion channels GPCR s Neurons stimulate cells
More informationArtificial Neural Networks
Artificial Neural Networks CPSC 533 Winter 2 Christian Jacob Neural Networks in the Context of AI Systems Neural Networks as Mediators between Symbolic AI and Statistical Methods 2 5.-NeuralNets-2.nb Neural
More informationComputing Using Signals: From Cells to P Systems
Computing Using Signals: From Cells to P Systems Ioan I. ARDELEAN Centre of Microbiology Institute of Biology of the Romanian Academy Splaiul Independenţei 296 PO Box 56-53, Bucureşti 79651, România E-mail:
More informationUNIT I INTRODUCTION TO ARTIFICIAL NEURAL NETWORK IT 0469 NEURAL NETWORKS
UNIT I INTRODUCTION TO ARTIFICIAL NEURAL NETWORK IT 0469 NEURAL NETWORKS Elementary Neuro Physiology Neuron: A neuron nerve cell is an electricallyexcitable cell that processes and transmits information
More information! Depolarization continued. AP Biology. " The final phase of a local action
! Resting State Resting potential is maintained mainly by non-gated K channels which allow K to diffuse out! Voltage-gated ion K and channels along axon are closed! Depolarization A stimulus causes channels
More informationDescriptional Complexity of Formal Systems (Draft) Deadline for submissions: April 20, 2009 Final versions: June 18, 2009
DCFS 2009 Descriptional Complexity of Formal Systems (Draft) Deadline for submissions: April 20, 2009 Final versions: June 18, 2009 On the Number of Membranes in Unary P Systems Rudolf Freund (A,B) Andreas
More informationUsing Variable Threshold to Increase Capacity in a Feedback Neural Network
Using Variable Threshold to Increase Capacity in a Feedback Neural Network Praveen Kuruvada Abstract: The article presents new results on the use of variable thresholds to increase the capacity of a feedback
More informationA shrinking lemma for random forbidding context languages
Theoretical Computer Science 237 (2000) 149 158 www.elsevier.com/locate/tcs A shrinking lemma for random forbidding context languages Andries van der Walt a, Sigrid Ewert b; a Department of Mathematics,
More informationRegular Languages and Finite Automata
Regular Languages and Finite Automata 1 Introduction Hing Leung Department of Computer Science New Mexico State University In 1943, McCulloch and Pitts [4] published a pioneering work on a model for studying
More informationSpike Trains in Spiking Neural P Systems
Spike Trains in Spiking Neural P Systems Gheorghe Păun Institute of Mathematics of the Romanian Academy PO Box 1-764, 014700 Bucureşti, Romania, and Department of Computer Science and Artificial Intelligence
More informationComputational Explorations in Cognitive Neuroscience Chapter 2
Computational Explorations in Cognitive Neuroscience Chapter 2 2.4 The Electrophysiology of the Neuron Some basic principles of electricity are useful for understanding the function of neurons. This is
More informationNeurons, Synapses, and Signaling
CAMPBELL BIOLOGY IN FOCUS URRY CAIN WASSERMAN MINORSKY REECE 37 Neurons, Synapses, and Signaling Lecture Presentations by Kathleen Fitzpatrick and Nicole Tunbridge, Simon Fraser University SECOND EDITION
More informationCOMP304 Introduction to Neural Networks based on slides by:
COMP34 Introduction to Neural Networks based on slides by: Christian Borgelt http://www.borgelt.net/ Christian Borgelt Introduction to Neural Networks Motivation: Why (Artificial) Neural Networks? (Neuro-)Biology
More informationHow Many Holes Can an Unbordered Partial Word Contain?
How Many Holes Can an Unbordered Partial Word Contain? F. Blanchet-Sadri 1, Emily Allen, Cameron Byrum 3, and Robert Mercaş 4 1 University of North Carolina, Department of Computer Science, P.O. Box 6170,
More informationلجنة الطب البشري رؤية تنير دروب تميزكم
1) Hyperpolarization phase of the action potential: a. is due to the opening of voltage-gated Cl channels. b. is due to prolonged opening of voltage-gated K + channels. c. is due to closure of the Na +
More informationThe Nervous System. Nervous System Organization. Nerve Tissue. Two parts to the nervous system 11/27/2016
The Nervous System Nervous System Organization Animals must be able to respond to environmental stimuli. Three functions of the nervous system: Sensory input conduction of signals from sensory receptors.
More informationSimple Neural Nets for Pattern Classification: McCulloch-Pitts Threshold Logic CS 5870
Simple Neural Nets for Pattern Classification: McCulloch-Pitts Threshold Logic CS 5870 Jugal Kalita University of Colorado Colorado Springs Fall 2014 Logic Gates and Boolean Algebra Logic gates are used
More informationMembrane Potentials and Bioelectricity
Membrane Potentials and Bioelectricity Hugh Purdy Honors University Physics II November 29, 2010 Most, if not all, cells in the human body have a net electric charge to some degree on either side of their
More informationLet us first give some intuitive idea about a state of a system and state transitions before describing finite automata.
Finite Automata Automata (singular: automation) are a particularly simple, but useful, model of computation. They were initially proposed as a simple model for the behavior of neurons. The concept of a
More informationTissue P Systems with Cell Division
Tissue P Systems with Cell Division Gheorghe PĂUN 1,2, Mario PÉREZ-JIMÉNEZ 2, Agustín RISCOS-NÚÑEZ 2 1 Institute of Mathematics of the Romanian Academy PO Box 1-764, 014700 Bucureşti, Romania 2 Research
More information