Outline. Bio-inspired. Computing. Conclusions References. Living cells Membranes: structure and function Transport
|
|
- Melissa Bond
- 5 years ago
- Views:
Transcription
1
2 Outline Bio-inspired Living cells Membrnes: structure nd function Trnsport Computing Bsics Exmples Some results Some vrints Conclusions References Spiking Neurons P systems
3
4 Living Cells Digrm of typicl eukryotic cell, showing subcellulr components. Orgnelles: (1) nucleolus (2) nucleus (3) ribosome (4) vesicle (5) rough endoplsmic reticulum (ER) (6) Golgi pprtus (7) Cytoskeleton (8) smooth ER (9) mitochondri (10) vcuole (11) cytoplsm (12) lysosome (13) centrioles within centrosome
5 Cell membrnes
6 Cell membrnes Cell membrnes re selective brriers tht seprte individul cells from environment nd cellulr comprtments. Some functionlities: regulte the trnsport of molecules, control informtion flow between cells, generte signls to lter cell behvior, contin molecules helping the formtion of tissues, Cell membrnes re dynmic, constntly being formed nd degrded.
7 Membrne Trnsport Three min types of trnsport: Pssive Trnsport: requires no energy from the cell. Active Trnsport: requires the cell to spend energy. Vesicle Trnsport: vesicles tht fuse with the cell membrne my be utilized to relese or trnsport chemicls out of the cell or to llow them to enter cell.
8 Pssive Trnsport Exmples include the diffusion of oxygen nd crbon dioxide, osmosis of wter, nd fcilitted diffusion. Imge from Purves et l., Life: The Science of Biology, 4th Edition, by Sinuer Assocites ( nd WH Freemn (
9 Active Trnsport Uniport Symport Antiport A A B A Uniport (fcilitted diffusion): crriers medite trnsport of single component. Symport (cotrnsport): crriers bind 2 dissimilr components (substrtes) & trnsport them together cross membrne. Antiport (exchnge diffusion): crriers exchnge one component for nother cross membrne. B
10 Vesicle Trnsport Exocytosis is the term pplied when trnsport is out of the cell. Endocytosis is the cse when molecule cuses the cell membrne to bulge inwrd, forming vesicle.
11
12 A look t history Since the origins, Computer Scientist hve looked to reltionships mong mchines nd living orgnisms: 8 McCulloch nd Pitts: Neurl Networks (1943). 8 Von Neumnn: Cellulr Automt (1966). 8 Lindenmyer: L systems (1968). 8 Hollnd: Genetic Progrmming (1975). 8 Adlemn: DNA Computing (1994).
13 Membrne computing 8 Gh. Păun, Computing with Membrnes, Membrne Computing looks t the whole cell structure nd functioning s computing device. 8 Membrnes ply fundmentl role in the cell s filters nd seprtors. 8 Modeling the living cell is beyond the purpose of Membrne Computing!!
14 A membrne system (or P-system) 8 A membrne structure formed by severl membrnes embedded in unique min membrne. 8 The objects re represented s symbols of given lphbet (ech symbol denotes different object). 8 Multi-sets of objects re plced inside the regions delimited by the membrnes (one per ech region). 8 Sets of evolution rules ssocited with the regions (one set per region), which llow the system: 9 to produce new objects strting form the existing ones 9 to move objects from one region to nother
15 A membrne system (or P-system)
16 A membrne system (or P-system) Membrne structure 1: skin 2 3 membrnes
17 A membrne system (or P-system) Membrne structure 1: skin 2 regions 3 membrnes
18 A membrne system (or P-system) Membrne structure 1: skin 2 6 c 2 d regions 3 c objects d membrnes
19 A membrne system (or P-system) Membrne structure 1: skin 2 6 c 2 d 3 c c c c c d d 2 d Evolution rules dcc (NO,in 3 ) d (YES,in 3 )
20 A membrne system (or P-system) Membrne structure 1: skin 2 6 c 2 d 3 c Output membrne environment c c c c d d 2 d Evolution rules dcc (NO,in 3 ) d (YES,in 3 )
21 A membrne system (or P-system) 8 A multiset is like set, but every element cn hve more thn one copy (we cn formlly define it s n ppliction tht ssocites nturl number to every element). 8 Typiclly, n evolution rule is of the form u v nd it sys tht copy of every object in u is replced by copy of the objects ppering in v (with some extr informtion). 8 Exmple: d 2 c (b,in 3 ) The ppliction of this rule in region R, consumes 2 elements of type d nd 1 of type c, nd produces 1 element in the sme region, nd 1 element b in region 3 (supposed it is inner to R).
22 A computtion in P-system 8 We strt with n initil configurtion: n initil membrne structure nd some initil multisets of objects plced inside the regions of the system. 8 We pply the rules in non-deterministic mximl prllel mnner: in ech step, in ech region, ech object tht cn be evolved ccording to some rule must do it. 8 A computtion is sid successful if it hlts, tht is, it reches configurtion where no rules cn be pplied. 8 The result of successful computtion my be the multisets formed either by the objects contined in specific output membrne or by the objects sent out of the system during the computtion, or 8 A non-hlting computtion yields no result.
23 One more exmple: Non-determinism
24 More thn evolution nd communiction 8 Membrne dissolution: specil opertor which cn be used for dissolving membrne. r: u vδ if the rule r is used inside membrne, such membrne is dissolved fter the ppliction of the rule. 8 Membrne thickness: two opertors δ, τ for vrying the permebility of the membrnes. 8 Priority: prtil order mong the rules, which define priority reltionship: In ech step, if rule with high priority is pplied then no rule with lower priority cn be pplied in the sme step.
25 An exmple: divisibility predicte c 2 d 3 Output membrne c c c c > d dδ dcc (NO,in 3 ) > d (YES,in 3 )
26 An exmple: divisibility predicte c 2 d c c c c > d dδ dcc (NO,in 3 ) > d (YES,in 3 )
27 An exmple: divisibility predicte c 2 d c c c c > d dδ dcc (NO,in 3 ) > d (YES,in 3 )
28 An exmple: divisibility predicte c 2 d c c c c > d dδ dcc (NO,in 3 ) > d (YES,in 3 )
29 An exmple: divisibility predicte c 2 d c c c c > d dδ dcc (NO,in 3 ) > d (YES,in 3 )
30 An exmple: divisibility predicte 1 3 c 2 d dcc (NO,in 3 ) d (YES,in 3 ) >
31 An exmple: divisibility predicte 1 3 YES dcc (NO,in 3 ) d (YES,in 3 ) >
32 An exmple: divisibility predicte c 2 d c c c c > d dδ dcc (NO,in 3 ) > d (YES,in 3 )
33 An exmple: divisibility predicte c 2 d c c c c > d dδ dcc (NO,in 3 ) > d (YES,in 3 )
34 An exmple: divisibility predicte c 2 d c c c c > d dδ dcc (NO,in 3 ) > d (YES,in 3 )
35 An exmple: divisibility predicte c c d c c c c > d dδ dcc (NO,in 3 ) > d (YES,in 3 )
36 An exmple: divisibility predicte 1 3 c c d dcc (NO,in 3 ) > d (YES,in 3 )
37 An exmple: divisibility predicte 1 3 NO dcc (NO,in 3 ) > d (YES,in 3 )
38 Using ctlysts 8 Coopertion restricted to some specil objects clled ctlysts c cv Ctlysts cnnot be modified by ny rule nd cnnot be moved from one region to nother, but they trigger the ppliction of the rule. 8 Bi-stble ctlysts: ctlysts with two sttes c c v c c v
39 Some universlity results P-systems with ctlysts re computtionlly universl
40 Some universlity results Using ctlysts nd bi-stble ctlysts
41 Summry 1 8 P-systems re bio-inspired distributed nd prllel computing devices. 8 The objects re locted inside specific regions delimited by membrnes. 8 The system opertes on multisets of objects. 8 The objects evolve ccording to locl rules ssocited with the regions. 8 The rules cn modify the objects or move them through the membrnes.
42
43 V1: P-systems with string objects 8 Now, the objects re strings over given lphbet. 8 The regions hve ssocited lnguges insted of multisets of objects. The rules encode string-opertions: 9 rewriting: X (y, tr), with tr ε {here, in, out} 9 replicted rewriting: X (y 1, tr 1 ) (y n, tr n ), with tr 1,, tr n ε {here, in, out} 9 splicing More ingredients: membrne dissolution, membrne thickness, priority, etc
44 V2: Communictive P-systems 8 Communiction of objects through membrnes is one of the most importnt ingredients of every P-system. 8 Wht cn we do if we llow only communiction? Purely communictive systems: the objects re not chnged during computtion, but they just chnge their plce inside the system. 8 In order to hve enough elements for computtion, we suppose tht the system is embedded in n infinite environment, which contins n rbitrry number of copies of ech object. The environment provides the objects the system needs to perform its internl computtions.
45 V2: Communictive P-systems
46 Bio-justifiction :Membrne trnsport of smll molecules Uniport Symport Antiport A A B A B
47 P-systems with symport/ntiport 8 Rules encode symport/ntiport mechnism: 8 Initilly they use only symbol objects. 8 Generliztion: (x,in), (x,out), (x,in; y,out), for x, y multisets of rbitrry size
48 The power of communiction P-systems with symport/ntiport re computtionlly universl (Păun, A., Frisco, P., Păun, Gh., 2003) (1,2) + 1 Mem = T.M. (2,0) + 4 Mem = T.M. (3,0) + 2 Mem = T.M. (3,0) + 1 Mem = T.M. (n,m) denotes the size of the rules: for ech (x,in), (x,out), x n, nd for ech (x,in; y,out), mx{ x, y } m
49 Evolution-Communiction P-systems P-systems with boundry rules (rules ssocited to membrnes, more thn regions): 8 Communiction rules: xx [ i y y xy [ i x y (x,in), (y,out), (x,in; y,out) 8 Evolution rules: [ i y [ i y
50 The Power of EC P-systems EC P systems re computtionlly universl
51 V3: P-systems with ctive membrnes 8 Rules re ble to perform opertion for modifying the membrne structure: 9 membrne cretion: [ i ] i [ j b ] j 9 membrne division: [ i ] i [ k b ] k [ j c ] j 9 membrne dupliction: [ i ] i [ k b [ j c ] j ] k 9 membrne dissolution: [ i ] i where, b re objects nd i, j, k re lbels of possible membrnes. 8 Communiction nd Evolution rules ssume the form: [ i v ] i, [ i ] i [ i ] i b, [ i ] i [ i b ] i where, b re objects nd i, j, k re lbels of possible membrnes.
52 Trding time for spce 8 The Hmiltonin Pth Problem (HPP) cn be solved in qudrtic time nd the SAT problem cn be solved in liner time by P-systems with ctive membrnes, by using membrne division nd dissolution. 8 HPP cn be solved in liner time by using membrne cretion. Ide: generte in n efficient mnner ll pths from specified initil node, then checking whether or not t lest one of these pths is Hmiltonin.
53 Wht else Whtever you wnt 8 Energy-Controlled P-systems. 8 P-systems with promoters/inhibitors. 8 P-systems with crriers. 8 P-systems with gemmtion of mobile membrnes. 8 Tissue P-systems. 8 Probbilistic P-systems. 8 P-systems with elementry grph productions. 8 Prllel Rewriting P-systems
54 V5: Spiking Neurl P systems Bsed on the specific ides of spiking neurons. A set of neurons (only one membrne) plced on the nodes of (directed) grph nd sending signls using the edges of the grph. Rules of two types: Spiking rules (firing): c ;d (c 1, d 0). Forgetting rules: s.
55 How the rules work Spiking (firing) rules: c ;d 3 c inputs c ;0 3 Step: 0
56 How the rules work Spiking (firing) rules: c ;d c inputs 2 c c ;0 2 Step: 1
57 How the rules work Spiking (firing) rules: c ;d c inputs c c ;0 Step: 2
58 How the rules work Spiking (firing) rules: c ;d c inputs c c ;0 Step: 3
59 How the rules work Spiking (firing) rules: c ;d 3 c inputs c ;2 3 Step: 0
60 How the rules work Spiking (firing) rules: c ;d c inputs 2 c c ;2 2 Step: 1
61 How the rules work Spiking (firing) rules: c ;d c inputs c c ;2 Step: 2
62 How the rules work Spiking (firing) rules: c ;d c inputs c c ;2 Step: 3
63 How the rules work Spiking (firing) rules: c ;d c inputs c ;2 Step: 4
64 How the rules work Forgetting rules: c λ c inputs c λ Step: 0
65 How the rules work Forgetting rules: c λ c inputs c c λ Step: 1
66 How the rules work Forgetting rules: c λ c inputs c λ Step: 2
67 Some results Theorem. Any Boolen function, f:{0,1} k {0,1}, cn be computed by n SNP with k input neurons (lso using further 2k+4 neurons, one being the output one). Theorem. The universlity of SNP cn be obtined for systems tht: 1. Do not use delys in the rules, 2. Do not use forgetting rules, 3. (1 ó 2) + the restriction of hving grph with output degree less or equl to (1 ó 2) + the restrcition of hving grph with input degree less or equl to 2.
68 One exmple input 1 input 2 input 3 Auxilir neurons output ;0 2 ;0 3 ;0 4 5 ; ;0 SNP computing: f:{0,1} 3 {0,1} Defined by: f(b 1,b 2,b 3 )=1 iff b 1 +b 2 +b 3 2
69 One exmple: Computing f(1,1,1) input 1 input 2 input 3 Time=0 Auxilir neurons output ;0 2 ;0 3 ;0 4 5 ; ;0 SNP computing: f:{0,1} 3 {0,1} Defined by: f(b 1,b 2,b 3 )=1 iff b 1 +b 2 +b 3 2
70 One exmple: Computing f(1,1,1) input 1 input 2 input 3 Time=1 Auxilir neurons output ;0 2 ;0 3 ;0 4 5 ; ;0 SNP computing: f:{0,1} 3 {0,1} Defined by: f(b 1,b 2,b 3 )=1 iff b 1 +b 2 +b 3 2
71 One exmple: Computing f(1,1,1) input 1 input 2 input 3 Time=2 Auxilir neurons output ;0 2 ;0 3 ;0 4 5 ; ;0 SNP computing: f:{0,1} 3 {0,1} Defined by: f(b 1,b 2,b 3 )=1 iff b 1 +b 2 +b 3 2
72 One exmple: Computing f(1,1,1) input 1 input 2 input 3 Time=3 Auxilir neurons output ;0 2 ;0 3 ;0 4 5 ; ;0 SNP computing: f:{0,1} 3 {0,1} Defined by: f(b 1,b 2,b 3 )=1 iff b 1 +b 2 +b 3 2
73 One exmple: Computing f(1,1,1) input 1 input 2 input 3 Time=4 Auxilir neurons output ;0 2 ;0 3 ;0 4 5 ; ;0 SNP computing: f:{0,1} 3 {0,1} Defined by: f(b 1,b 2,b 3 )=1 iff b 1 +b 2 +b 3 2
74 One exmple: Computing f(1,1,0) input 1 input 2 input 3 Time=0 Auxilir neurons output ;0 2 ;0 3 ;0 4 5 ; ;0 SNP computing: f:{0,1} 3 {0,1} Defined by: f(b 1,b 2,b 3 )=1 iff b 1 +b 2 +b 3 2
75 One exmple: Computing f(1,1,0) input 1 input 2 input 3 Time=1 Auxilir neurons output ;0 2 ;0 3 ;0 4 5 ; ;0 SNP computing: f:{0,1} 3 {0,1} Defined by: f(b 1,b 2,b 3 )=1 iff b 1 +b 2 +b 3 2
76 One exmple: Computing f(1,1,0) input 1 input 2 input 3 Time=2 Auxilir neurons output ;0 2 ;0 3 ;0 4 5 ; ;0 SNP computing: f:{0,1} 3 {0,1} Defined by: f(b 1,b 2,b 3 )=1 iff b 1 +b 2 +b 3 2
77 One exmple: Computing f(1,1,0) input 1 input 2 input 3 Time=3 Auxilir neurons output ;0 2 ;0 3 ;0 4 5 ; ;0 SNP computing: f:{0,1} 3 {0,1} Defined by: f(b 1,b 2,b 3 )=1 iff b 1 +b 2 +b 3 2
78 One exmple: Computing f(1,1,0) input 1 input 2 input 3 Time=4 Auxilir neurons output ;0 2 ;0 3 ;0 4 5 ; ;0 SNP computing: f:{0,1} 3 {0,1} Defined by: f(b 1,b 2,b 3 )=1 iff b 1 +b 2 +b 3 2
79 One exmple: Computing f(1,1,0) input 1 input 2 input 3 Time=5 Auxilir neurons output ;0 2 ;0 3 ;0 4 5 ; ;0 SNP computing: f:{0,1} 3 {0,1} Defined by: f(b 1,b 2,b 3 )=1 iff b 1 +b 2 +b 3 2
80
81 Conclusions 8 Membrne Computing provides computtionl models tht bstrct from the living cells structure nd functioning. 8 Such models hve been proved to be computtionlly powerful (equiv. to T.M.) nd efficient (solving NP-Complete problems in polynomil time). 8 Membrne Computing defines n bstrct frmework for resoning bout: 9 distribute rchitectures 9 communiction 9 prllel informtion processing 8 Such fetures re relevnt both for Computer Science (Distributed Computing Models, Multi-Agent Systems) nd Biology (Modeling nd Simultion of Biologicl Systems).
82 Conclusions 8 Hrd to mke rel implementtions: some ttempts were mde, nd some re in development now. 8 Non-Determinism nd Mximl Prllelism re not lwys desirble fetures nd some vrints try to control them.
83
84 Min References: books
85 Min References Web Pge: 8 The P systems Web Pge: Where you cn find lot of ppers, reports, softwre, etc. Conferences/Workshops (every yer): 8 (BWMC) Brinstorming Week on Membrne Computing. 8 (WMC) Workshop on Membrne Computing. 8 (BIC-TA) Interntionl Conference on Bio-Inspired Computing: Theory nd Applictions.
86
Unit #9 : Definite Integral Properties, Fundamental Theorem of Calculus
Unit #9 : Definite Integrl Properties, Fundmentl Theorem of Clculus Gols: Identify properties of definite integrls Define odd nd even functions, nd reltionship to integrl vlues Introduce the Fundmentl
More informationData Flow on a Queue Machine. Bruno R. Preiss. Copyright (c) 1987 by Bruno R. Preiss, P.Eng. All rights reserved.
Dt Flow on Queue Mchine Bruno R. Preiss 2 Outline Genesis of dt-flow rchitectures Sttic vs. dynmic dt-flow rchitectures Pseudo-sttic dt-flow execution model Some dt-flow mchines Simple queue mchine Prioritized
More informationSOME EXAMPLES OF SUBDIVISION OF SMALL CATEGORIES
SOME EXAMPLES OF SUBDIVISION OF SMALL CATEGORIES MARCELLO DELGADO Abstrct. The purpose of this pper is to build up the bsic conceptul frmework nd underlying motivtions tht will llow us to understnd ctegoricl
More informationAn introduction to model checking
An introduction to model checking Slide 1 University of Albert Edmonton July 3rd, 2002 Guy Trembly Dépt d informtique UQAM Outline Wht re forml specifiction nd verifiction methods? Slide 2 Wht is model
More informationTheory of Computation CSE 105
$ $ $ Theory of Computtion CSE 105 Regulr Lnguges Study Guide nd Homework I Homework I: Solutions to the following problems should be turned in clss on July 1, 1999. Instructions: Write your nswers clerly
More informationECE 468/573 Midterm 1 September 28, 2012
ECE 468/573 Midterm 1 September 28, 2012 Nme:! Purdue emil:! Plese sign the following: I ffirm tht the nswers given on this test re mine nd mine lone. I did not receive help from ny person or mteril (other
More informationLecture 10 Evolutionary Computation: Evolution strategies and genetic programming
Lecture 10 Evolutionry Computtion: Evolution strtegies nd genetic progrmming Evolution strtegies Genetic progrmming Summry Negnevitsky, Person Eduction, 2011 1 Evolution Strtegies Another pproch to simulting
More informationWhat are suffix trees?
Suffix Trees 1 Wht re suffix trees? Allow lgorithm designers to store very lrge mount of informtion out strings while still keeping within liner spce Allow users to serch for new strings in the originl
More informationMidterm 2 Sample solution
Nme: Instructions Midterm 2 Smple solution CMSC 430 Introduction to Compilers Fll 2012 November 28, 2012 This exm contins 9 pges, including this one. Mke sure you hve ll the pges. Write your nme on the
More informationDefinition of Regular Expression
Definition of Regulr Expression After the definition of the string nd lnguges, we re redy to descrie regulr expressions, the nottion we shll use to define the clss of lnguges known s regulr sets. Recll
More informationA Formalism for Functionality Preserving System Level Transformations
A Formlism for Functionlity Preserving System Level Trnsformtions Smr Abdi Dniel Gjski Center for Embedded Computer Systems UC Irvine Center for Embedded Computer Systems UC Irvine Irvine, CA 92697 Irvine,
More informationpdfapilot Server 2 Manual
pdfpilot Server 2 Mnul 2011 by clls softwre gmbh Schönhuser Allee 6/7 D 10119 Berlin Germny info@cllssoftwre.com www.cllssoftwre.com Mnul clls pdfpilot Server 2 Pge 2 clls pdfpilot Server 2 Mnul Lst modified:
More informationΕΠΛ323 - Θεωρία και Πρακτική Μεταγλωττιστών
ΕΠΛ323 - Θωρία και Πρακτική Μταγλωττιστών Lecture 3 Lexicl Anlysis Elis Athnsopoulos elisthn@cs.ucy.c.cy Recognition of Tokens if expressions nd reltionl opertors if è if then è then else è else relop
More informationCS321 Languages and Compiler Design I. Winter 2012 Lecture 5
CS321 Lnguges nd Compiler Design I Winter 2012 Lecture 5 1 FINITE AUTOMATA A non-deterministic finite utomton (NFA) consists of: An input lphet Σ, e.g. Σ =,. A set of sttes S, e.g. S = {1, 3, 5, 7, 11,
More informationImproper Integrals. October 4, 2017
Improper Integrls October 4, 7 Introduction We hve seen how to clculte definite integrl when the it is rel number. However, there re times when we re interested to compute the integrl sy for emple 3. Here
More informationHow to Design REST API? Written Date : March 23, 2015
Visul Prdigm How Design REST API? Turil How Design REST API? Written Dte : Mrch 23, 2015 REpresenttionl Stte Trnsfer, n rchitecturl style tht cn be used in building networked pplictions, is becoming incresingly
More informationA Heuristic Approach for Discovering Reference Models by Mining Process Model Variants
A Heuristic Approch for Discovering Reference Models by Mining Process Model Vrints Chen Li 1, Mnfred Reichert 2, nd Andres Wombcher 3 1 Informtion System Group, University of Twente, The Netherlnds lic@cs.utwente.nl
More informationTO REGULAR EXPRESSIONS
Suject :- Computer Science Course Nme :- Theory Of Computtion DA TO REGULAR EXPRESSIONS Report Sumitted y:- Ajy Singh Meen 07000505 jysmeen@cse.iit.c.in BASIC DEINITIONS DA:- A finite stte mchine where
More informationIn the last lecture, we discussed how valid tokens may be specified by regular expressions.
LECTURE 5 Scnning SYNTAX ANALYSIS We know from our previous lectures tht the process of verifying the syntx of the progrm is performed in two stges: Scnning: Identifying nd verifying tokens in progrm.
More information1. SEQUENCES INVOLVING EXPONENTIAL GROWTH (GEOMETRIC SEQUENCES)
Numbers nd Opertions, Algebr, nd Functions 45. SEQUENCES INVOLVING EXPONENTIAL GROWTH (GEOMETRIC SEQUENCES) In sequence of terms involving eponentil growth, which the testing service lso clls geometric
More informationDiscussion 1 Recap. COP4600 Discussion 2 OS concepts, System call, and Assignment 1. Questions. Questions. Outline. Outline 10/24/2010
COP4600 Discussion 2 OS concepts, System cll, nd Assignment 1 TA: Hufeng Jin hj0@cise.ufl.edu Discussion 1 Recp Introduction to C C Bsic Types (chr, int, long, flot, doule, ) C Preprocessors (#include,
More informationFig.25: the Role of LEX
The Lnguge for Specifying Lexicl Anlyzer We shll now study how to uild lexicl nlyzer from specifiction of tokens in the form of list of regulr expressions The discussion centers round the design of n existing
More informationBefore We Begin. Introduction to Spatial Domain Filtering. Introduction to Digital Image Processing. Overview (1): Administrative Details (1):
Overview (): Before We Begin Administrtive detils Review some questions to consider Winter 2006 Imge Enhncement in the Sptil Domin: Bsics of Sptil Filtering, Smoothing Sptil Filters, Order Sttistics Filters
More informationEpson Projector Content Manager Operation Guide
Epson Projector Content Mnger Opertion Guide Contents 2 Introduction to the Epson Projector Content Mnger Softwre 3 Epson Projector Content Mnger Fetures... 4 Setting Up the Softwre for the First Time
More informationControl-Flow Analysis and Loop Detection
! Control-Flow Anlysis nd Loop Detection!Lst time! PRE!Tody! Control-flow nlysis! Loops! Identifying loops using domintors! Reducibility! Using loop identifiction to identify induction vribles CS553 Lecture
More informationa Technical Notes on using Analog Devices' DSP components and development tools
Engineer To Engineer Note EE-146 Technicl Notes on using Anlog Devices' DSP components nd development tools Contct our technicl support by phone: (800) ANALOG-D or e-mil: dsp.support@nlog.com Or visit
More informationA New Learning Algorithm for the MAXQ Hierarchical Reinforcement Learning Method
A New Lerning Algorithm for the MAXQ Hierrchicl Reinforcement Lerning Method Frzneh Mirzzdeh 1, Bbk Behsz 2, nd Hmid Beigy 1 1 Deprtment of Computer Engineering, Shrif University of Technology, Tehrn,
More informationOn the Detection of Step Edges in Algorithms Based on Gradient Vector Analysis
On the Detection of Step Edges in Algorithms Bsed on Grdient Vector Anlysis A. Lrr6, E. Montseny Computer Engineering Dept. Universitt Rovir i Virgili Crreter de Slou sin 43006 Trrgon, Spin Emil: lrre@etse.urv.es
More informationCS311H: Discrete Mathematics. Graph Theory IV. A Non-planar Graph. Regions of a Planar Graph. Euler s Formula. Instructor: Işıl Dillig
CS311H: Discrete Mthemtics Grph Theory IV Instructor: Işıl Dillig Instructor: Işıl Dillig, CS311H: Discrete Mthemtics Grph Theory IV 1/25 A Non-plnr Grph Regions of Plnr Grph The plnr representtion of
More informationMidterm I Solutions CS164, Spring 2006
Midterm I Solutions CS164, Spring 2006 Februry 23, 2006 Plese red ll instructions (including these) crefully. Write your nme, login, SID, nd circle the section time. There re 8 pges in this exm nd 4 questions,
More informationINTRODUCTION TO SIMPLICIAL COMPLEXES
INTRODUCTION TO SIMPLICIAL COMPLEXES CASEY KELLEHER AND ALESSANDRA PANTANO 0.1. Introduction. In this ctivity set we re going to introduce notion from Algebric Topology clled simplicil homology. The min
More informationTransparent neutral-element elimination in MPI reduction operations
Trnsprent neutrl-element elimintion in MPI reduction opertions Jesper Lrsson Träff Deprtment of Scientific Computing University of Vienn Disclimer Exploiting repetition nd sprsity in input for reducing
More informationSystems I. Logic Design I. Topics Digital logic Logic gates Simple combinational logic circuits
Systems I Logic Design I Topics Digitl logic Logic gtes Simple comintionl logic circuits Simple C sttement.. C = + ; Wht pieces of hrdwre do you think you might need? Storge - for vlues,, C Computtion
More informationSmall Business Networking
Why network is n essentil productivity tool for ny smll business Effective technology is essentil for smll businesses looking to increse the productivity of their people nd business. Introducing technology
More informationMATH 25 CLASS 5 NOTES, SEP
MATH 25 CLASS 5 NOTES, SEP 30 2011 Contents 1. A brief diversion: reltively prime numbers 1 2. Lest common multiples 3 3. Finding ll solutions to x + by = c 4 Quick links to definitions/theorems Euclid
More informationDr. D.M. Akbar Hussain
Dr. D.M. Akr Hussin Lexicl Anlysis. Bsic Ide: Red the source code nd generte tokens, it is similr wht humns will do to red in; just tking on the input nd reking it down in pieces. Ech token is sequence
More informationsuch that the S i cover S, or equivalently S
MATH 55 Triple Integrls Fll 16 1. Definition Given solid in spce, prtition of consists of finite set of solis = { 1,, n } such tht the i cover, or equivlently n i. Furthermore, for ech i, intersects i
More informationA Scalable and Reliable Mobile Agent Computation Model
A Sclble nd Relible Mobile Agent Computtion Model Yong Liu, Congfu Xu, Zhohui Wu, nd Yunhe Pn College of Computer Science, Zhejing University Hngzhou 310027, Chin cckffe@yhoo.com.cn Abstrct. This pper
More information1.5 Extrema and the Mean Value Theorem
.5 Extrem nd the Men Vlue Theorem.5. Mximum nd Minimum Vlues Definition.5. (Glol Mximum). Let f : D! R e function with domin D. Then f hs n glol mximum vlue t point c, iff(c) f(x) for ll x D. The vlue
More informationFunctor (1A) Young Won Lim 8/2/17
Copyright (c) 2016-2017 Young W. Lim. Permission is grnted to copy, distribute nd/or modify this document under the terms of the GNU Free Documenttion License, Version 1.2 or ny lter version published
More information2014 Haskell January Test Regular Expressions and Finite Automata
0 Hskell Jnury Test Regulr Expressions nd Finite Automt This test comprises four prts nd the mximum mrk is 5. Prts I, II nd III re worth 3 of the 5 mrks vilble. The 0 Hskell Progrmming Prize will be wrded
More informationAllocator Basics. Dynamic Memory Allocation in the Heap (malloc and free) Allocator Goals: malloc/free. Internal Fragmentation
Alloctor Bsics Dynmic Memory Alloction in the Hep (mlloc nd free) Pges too corse-grined for llocting individul objects. Insted: flexible-sized, word-ligned blocks. Allocted block (4 words) Free block (3
More informationEasyMP Network Projection Operation Guide
EsyMP Network Projection Opertion Guide Contents 2 Introduction to EsyMP Network Projection EsyMP Network Projection Fetures... 5 Disply Options... 6 Multi-Screen Disply Function... 6 Movie Sending Mode...
More informationEngineer-to-Engineer Note
Engineer-to-Engineer Note EE-232 Technicl notes on using Anlog Devices DSPs, processors nd development tools Contct our technicl support t dsp.support@nlog.com nd t dsptools.support@nlog.com Or visit our
More informationComplete Coverage Path Planning of Mobile Robot Based on Dynamic Programming Algorithm Peng Zhou, Zhong-min Wang, Zhen-nan Li, Yang Li
2nd Interntionl Conference on Electronic & Mechnicl Engineering nd Informtion Technology (EMEIT-212) Complete Coverge Pth Plnning of Mobile Robot Bsed on Dynmic Progrmming Algorithm Peng Zhou, Zhong-min
More informationFile Manager Quick Reference Guide. June Prepared for the Mayo Clinic Enterprise Kahua Deployment
File Mnger Quick Reference Guide June 2018 Prepred for the Myo Clinic Enterprise Khu Deployment NVIGTION IN FILE MNGER To nvigte in File Mnger, users will mke use of the left pne to nvigte nd further pnes
More informationSmall Business Networking
Why network is n essentil productivity tool for ny smll business Effective technology is essentil for smll businesses looking to increse the productivity of their people nd business. Introducing technology
More informationCMSC 331 First Midterm Exam
0 00/ 1 20/ 2 05/ 3 15/ 4 15/ 5 15/ 6 20/ 7 30/ 8 30/ 150/ 331 First Midterm Exm 7 October 2003 CMC 331 First Midterm Exm Nme: mple Answers tudent ID#: You will hve seventy-five (75) minutes to complete
More informationTopic: Software Model Checking via Counter-Example Guided Abstraction Refinement. Having a BLAST with SLAM. Combining Strengths. SLAM Overview SLAM
Hving BLAST with SLAM Topic: Softwre Model Checking vi Counter-Exmple Guided Abstrction Refinement There re esily two dozen SLAM/BLAST/MAGIC ppers; I will skim. # # Theorem Proving Combining Strengths
More informationDeterministic. Finite Automata. And Regular Languages. Fall 2018 Costas Busch - RPI 1
Deterministic Finite Automt And Regulr Lnguges Fll 2018 Costs Busch - RPI 1 Deterministic Finite Automton (DFA) Input Tpe String Finite Automton Output Accept or Reject Fll 2018 Costs Busch - RPI 2 Trnsition
More informationFunctor (1A) Young Won Lim 10/5/17
Copyright (c) 2016-2017 Young W. Lim. Permission is grnted to copy, distribute nd/or modify this document under the terms of the GNU Free Documenttion License, Version 1.2 or ny lter version published
More informationCS412/413. Introduction to Compilers Tim Teitelbaum. Lecture 4: Lexical Analyzers 28 Jan 08
CS412/413 Introduction to Compilers Tim Teitelum Lecture 4: Lexicl Anlyzers 28 Jn 08 Outline DFA stte minimiztion Lexicl nlyzers Automting lexicl nlysis Jlex lexicl nlyzer genertor CS 412/413 Spring 2008
More informationAn Efficient Divide and Conquer Algorithm for Exact Hazard Free Logic Minimization
An Efficient Divide nd Conquer Algorithm for Exct Hzrd Free Logic Minimiztion J.W.J.M. Rutten, M.R.C.M. Berkelr, C.A.J. vn Eijk, M.A.J. Kolsteren Eindhoven University of Technology Informtion nd Communiction
More informationIf you are at the university, either physically or via the VPN, you can download the chapters of this book as PDFs.
Lecture 5 Wlks, Trils, Pths nd Connectedness Reding: Some of the mteril in this lecture comes from Section 1.2 of Dieter Jungnickel (2008), Grphs, Networks nd Algorithms, 3rd edition, which is ville online
More informationGraph Theory and DNA Nanostructures. Laura Beaudin, Jo Ellis-Monaghan*, Natasha Jonoska, David Miller, and Greta Pangborn
Grph Theory nd DNA Nnostructures Lur Beudin, Jo Ellis-Monghn*, Ntsh Jonosk, Dvid Miller, nd Gret Pngborn A grph is set of vertices (dots) with edges (lines) connecting them. 1 2 4 6 5 3 A grph F A B C
More informationSolving Problems by Searching. CS 486/686: Introduction to Artificial Intelligence Winter 2016
Solving Prolems y Serching CS 486/686: Introduction to Artificil Intelligence Winter 2016 1 Introduction Serch ws one of the first topics studied in AI - Newell nd Simon (1961) Generl Prolem Solver Centrl
More informationData sharing in OpenMP
Dt shring in OpenMP Polo Burgio polo.burgio@unimore.it Outline Expressing prllelism Understnding prllel threds Memory Dt mngement Dt cluses Synchroniztion Brriers, locks, criticl sections Work prtitioning
More informationSmall Business Networking
Why network is n essentil productivity tool for ny smll business Effective technology is essentil for smll businesses looking to increse the productivity of their people nd business. Introducing technology
More informationTree Structured Symmetrical Systems of Linear Equations and their Graphical Solution
Proceedings of the World Congress on Engineering nd Computer Science 4 Vol I WCECS 4, -4 October, 4, Sn Frncisco, USA Tree Structured Symmetricl Systems of Liner Equtions nd their Grphicl Solution Jime
More informationL. Yaroslavsky. Fundamentals of Digital Image Processing. Course
L. Yroslvsky. Fundmentls of Digitl Imge Processing. Course 0555.330 Lecture. Imge enhncement.. Imge enhncement s n imge processing tsk. Clssifiction of imge enhncement methods Imge enhncement is processing
More informationHomework. Context Free Languages III. Languages. Plan for today. Context Free Languages. CFLs and Regular Languages. Homework #5 (due 10/22)
Homework Context Free Lnguges III Prse Trees nd Homework #5 (due 10/22) From textbook 6.4,b 6.5b 6.9b,c 6.13 6.22 Pln for tody Context Free Lnguges Next clss of lnguges in our quest! Lnguges Recll. Wht
More informationDynamic Programming. Andreas Klappenecker. [partially based on slides by Prof. Welch] Monday, September 24, 2012
Dynmic Progrmming Andres Klppenecker [prtilly bsed on slides by Prof. Welch] 1 Dynmic Progrmming Optiml substructure An optiml solution to the problem contins within it optiml solutions to subproblems.
More informationCSE 401 Midterm Exam 11/5/10 Sample Solution
Question 1. egulr expressions (20 points) In the Ad Progrmming lnguge n integer constnt contins one or more digits, but it my lso contin embedded underscores. Any underscores must be preceded nd followed
More informationEasyMP Multi PC Projection Operation Guide
EsyMP Multi PC Projection Opertion Guide Contents 2 Introduction to EsyMP Multi PC Projection 5 EsyMP Multi PC Projection Fetures... 6 Connection to Vrious Devices... 6 Four-Pnel Disply... 6 Chnge Presenters
More informationLexical Analysis: Constructing a Scanner from Regular Expressions
Lexicl Anlysis: Constructing Scnner from Regulr Expressions Gol Show how to construct FA to recognize ny RE This Lecture Convert RE to n nondeterministic finite utomton (NFA) Use Thompson s construction
More informationCOMBINATORIAL PATTERN MATCHING
COMBINATORIAL PATTERN MATCHING Genomic Repets Exmple of repets: ATGGTCTAGGTCCTAGTGGTC Motivtion to find them: Genomic rerrngements re often ssocited with repets Trce evolutionry secrets Mny tumors re chrcterized
More informationSmall Business Networking
Why network is n essentil productivity tool for ny smll business Effective technology is essentil for smll businesses looking to increse the productivity of their people nd business. Introducing technology
More informationIZT DAB ContentServer, IZT S1000 Testing DAB Receivers Using ETI
IZT DAB ContentServer, IZT S1000 Testing DAB Receivers Using ETI Appliction Note Rel-time nd offline modultion from ETI files Generting nd nlyzing ETI files Rel-time interfce using EDI/ETI IZT DAB CONTENTSERVER
More informationAssignment 4. Due 09/18/17
Assignment 4. ue 09/18/17 1. ). Write regulr expressions tht define the strings recognized by the following finite utomt: b d b b b c c b) Write FA tht recognizes the tokens defined by the following regulr
More informationEpson iprojection Operation Guide (Windows/Mac)
Epson iprojection Opertion Guide (Windows/Mc) Contents 2 Introduction to Epson iprojection 5 Epson iprojection Fetures... 6 Connection to Vrious Devices... 6 Four-Pnel Disply... 6 Chnge Presenters nd Projection
More informationUnit 5 Vocabulary. A function is a special relationship where each input has a single output.
MODULE 3 Terms Definition Picture/Exmple/Nottion 1 Function Nottion Function nottion is n efficient nd effective wy to write functions of ll types. This nottion llows you to identify the input vlue with
More informationLicense Manager Installation and Setup
The Network License (concurrent-user) version of e-dpp hs hrdwre key plugged to the computer running the License Mnger softwre. In the e-dpp terminology, this computer is clled the License Mnger Server.
More informationGeometric transformations
Geometric trnsformtions Computer Grphics Some slides re bsed on Shy Shlom slides from TAU mn n n m m T A,,,,,, 2 1 2 22 12 1 21 11 Rows become columns nd columns become rows nm n n m m A,,,,,, 1 1 2 22
More informationEngineer To Engineer Note
Engineer To Engineer Note EE-188 Technicl Notes on using Anlog Devices' DSP components nd development tools Contct our technicl support by phone: (800) ANALOG-D or e-mil: dsp.support@nlog.com Or visit
More informationAgilent Mass Hunter Software
Agilent Mss Hunter Softwre Quick Strt Guide Use this guide to get strted with the Mss Hunter softwre. Wht is Mss Hunter Softwre? Mss Hunter is n integrl prt of Agilent TOF softwre (version A.02.00). Mss
More informationSmall Business Networking
Why network is n essentil productivity tool for ny smll business Effective technology is essentil for smll businesses looking to increse the productivity of their people nd processes. Introducing technology
More informationStack. A list whose end points are pointed by top and bottom
4. Stck Stck A list whose end points re pointed by top nd bottom Insertion nd deletion tke plce t the top (cf: Wht is the difference between Stck nd Arry?) Bottom is constnt, but top grows nd shrinks!
More information9 Graph Cutting Procedures
9 Grph Cutting Procedures Lst clss we begn looking t how to embed rbitrry metrics into distributions of trees, nd proved the following theorem due to Brtl (1996): Theorem 9.1 (Brtl (1996)) Given metric
More informationIf f(x, y) is a surface that lies above r(t), we can think about the area between the surface and the curve.
Line Integrls The ide of line integrl is very similr to tht of single integrls. If the function f(x) is bove the x-xis on the intervl [, b], then the integrl of f(x) over [, b] is the re under f over the
More informationSection 10.4 Hyperbolas
66 Section 10.4 Hyperbols Objective : Definition of hyperbol & hyperbols centered t (0, 0). The third type of conic we will study is the hyperbol. It is defined in the sme mnner tht we defined the prbol
More informationLecture T4: Pattern Matching
Introduction to Theoreticl CS Lecture T4: Pttern Mtching Two fundmentl questions. Wht cn computer do? How fst cn it do it? Generl pproch. Don t tlk bout specific mchines or problems. Consider miniml bstrct
More informationCS201 Discussion 10 DRAWTREE + TRIES
CS201 Discussion 10 DRAWTREE + TRIES DrwTree First instinct: recursion As very generic structure, we could tckle this problem s follows: drw(): Find the root drw(root) drw(root): Write the line for the
More informationPasswords Passwords Changing Passwords... <New Passwords> 130 Setting UIM PIN... <UIM PIN/UIM PIN2> 130 Unlocking a Locked UIM...
Psswords Psswords... 128 Chnging Psswords... 130 Setting UIM PIN... 130 Unlocking Locked UIM... 131 Restricting the Hndset Opertions Locking Function... 131 Locking the
More informationPresentation Martin Randers
Presenttion Mrtin Rnders Outline Introduction Algorithms Implementtion nd experiments Memory consumption Summry Introduction Introduction Evolution of species cn e modelled in trees Trees consist of nodes
More informationAddress/Data Control. Port latch. Multiplexer
4.1 I/O PORT OPERATION As discussed in chpter 1, ll four ports of the 8051 re bi-directionl. Ech port consists of ltch (Specil Function Registers P0, P1, P2, nd P3), n output driver, nd n input buffer.
More informationWelch Allyn CardioPerfect Workstation Installation Guide
Welch Allyn CrdioPerfect Worksttion Instlltion Guide INSTALLING CARDIOPERFECT WORKSTATION SOFTWARE & ACCESSORIES ON A SINGLE PC For softwre version 1.6.6 or lter For network instlltion, plese refer to
More informationUnion-Find Problem. Using Arrays And Chains. A Set As A Tree. Result Of A Find Operation
Union-Find Problem Given set {,,, n} of n elements. Initilly ech element is in different set. ƒ {}, {},, {n} An intermixed sequence of union nd find opertions is performed. A union opertion combines two
More informationSuffix trees, suffix arrays, BWT
ALGORITHMES POUR LA BIO-INFORMATIQUE ET LA VISUALISATION COURS 3 Rluc Uricru Suffix trees, suffix rrys, BWT Bsed on: Suffix trees nd suffix rrys presenttion y Him Kpln Suffix trees course y Pco Gomez Liner-Time
More informationLexical Analysis. Amitabha Sanyal. (www.cse.iitb.ac.in/ as) Department of Computer Science and Engineering, Indian Institute of Technology, Bombay
Lexicl Anlysis Amith Snyl (www.cse.iit.c.in/ s) Deprtment of Computer Science nd Engineering, Indin Institute of Technology, Bomy Septemer 27 College of Engineering, Pune Lexicl Anlysis: 2/6 Recp The input
More informationSmall Business Networking
Why network is n essentil productivity tool for ny smll business Effective technology is essentil for smll businesses looking to increse the productivity of their people nd processes. Introducing technology
More informationCS481: Bioinformatics Algorithms
CS481: Bioinformtics Algorithms Cn Alkn EA509 clkn@cs.ilkent.edu.tr http://www.cs.ilkent.edu.tr/~clkn/teching/cs481/ EXACT STRING MATCHING Fingerprint ide Assume: We cn compute fingerprint f(p) of P in
More informationSmall Business Networking
Why network is n essentil productivity tool for ny smll business Effective technology is essentil for smll businesses looking to increse the productivity of their people nd processes. Introducing technology
More informationRay surface intersections
Ry surfce intersections Some primitives Finite primitives: polygons spheres, cylinders, cones prts of generl qudrics Infinite primitives: plnes infinite cylinders nd cones generl qudrics A finite primitive
More informationAngle Properties in Polygons. Part 1 Interior Angles
2.4 Angle Properties in Polygons YOU WILL NEED dynmic geometry softwre OR protrctor nd ruler EXPLORE A pentgon hs three right ngles nd four sides of equl length, s shown. Wht is the sum of the mesures
More informationEnginner To Engineer Note
Technicl Notes on using Anlog Devices DSP components nd development tools from the DSP Division Phone: (800) ANALOG-D, FAX: (781) 461-3010, EMAIL: dsp_pplictions@nlog.com, FTP: ftp.nlog.com Using n ADSP-2181
More informationΕΠΛ323 - Θεωρία και Πρακτική Μεταγλωττιστών. Lecture 3b Lexical Analysis Elias Athanasopoulos
ΕΠΛ323 - Θωρία και Πρακτική Μταγλωττιστών Lecture 3 Lexicl Anlysis Elis Athnsopoulos elisthn@cs.ucy.c.cy RecogniNon of Tokens if expressions nd relnonl opertors if è if then è then else è else relop è
More informationRegular Expression Matching with Multi-Strings and Intervals. Philip Bille Mikkel Thorup
Regulr Expression Mtching with Multi-Strings nd Intervls Philip Bille Mikkel Thorup Outline Definition Applictions Previous work Two new problems: Multi-strings nd chrcter clss intervls Algorithms Thompson
More information10.5 Graphing Quadratic Functions
0.5 Grphing Qudrtic Functions Now tht we cn solve qudrtic equtions, we wnt to lern how to grph the function ssocited with the qudrtic eqution. We cll this the qudrtic function. Grphs of Qudrtic Functions
More informationGeorge Boole. IT 3123 Hardware and Software Concepts. Switching Algebra. Boolean Functions. Boolean Functions. Truth Tables
George Boole IT 3123 Hrdwre nd Softwre Concepts My 28 Digitl Logic The Little Mn Computer 1815 1864 British mthemticin nd philosopher Mny contriutions to mthemtics. Boolen lger: n lger over finite sets
More informationSmall Business Networking
Why network is n essentil productivity tool for ny smll business Effective technology is essentil for smll businesses looking to increse the productivity of their people nd processes. Introducing technology
More information