CPS 220 Theory of Computation REGULAR LANGUAGES. Regular expressions
|
|
- Louise Whitehead
- 7 years ago
- Views:
Transcription
1 CPS 22 Thory of Computation REGULAR LANGUAGES Rgular xprssions Lik mathmatical xprssion (5+3) * 4. Rgular xprssion ar built using rgular oprations. (By th way, rgular xprssions show up in various languags: Prl, Java, Python, tc - grat for pattrn matching oprations). Exampls: a * b ( ) * = (+)* Dfinition. R is a rgular xprssion, if R is on of th following:. ε 2. a, for som a Σ (R R 2 ), whr R and R 2 ar rgular xprssions 5. R R 2, whr R and R 2 ar rgular xprssions 6. (R ) *, whr R is a rgular xprssion Not: it is a inductiv dfinition - it is dfind basd on itslf. Not: th + symbol will at tims b usd for union (+)* R R + + = RR! " = * R L((+)*(+)*) = {w w contains a in th middl} (Not: othr rgular xprssion xampls on p.65)
2 Equivalnc of Rgular Exprssions and Finit Automata Thorm. A languag is rgular if and only if som rgular xprssion dscribs it. W nd to prov two dirctions:. If a languag is dscribd by a rgular xprssion, thn it is rgular. 2. If a languag is rgular, thn thr is a rgular xprssion that dscribs it. Part. This is th asy part - "If a languag is dscribd by a rgular xprssion, thn it is rgular." Say that a rgular xprssion R dscribs som languag A. W will convrt R to an NFA N that rcognizs A. Thn, A has to b rgular. R has on of six possibl forms:. R = ε. Thn, 2. R = a, for som a Σ. Thn, a 3. R =. Thn, 4. R = R R R = R R R = (R ) * In th last thr cass, th constructions givn in th proofs that th class of rgular languags ar closd undr th rgular oprations can b usd hr as wll. That is, w assum R and R 2 ar rcognizd by NFAs N and N 2, and us th sam constructions to crat N from N and N 2. Convrt th following rgular xprssion to a NFA: (+)*(+)*
3 Not: using th lttr "" to rprsnt ε Not: For th abov rsulting NFA - major limination of stats and transistion can tak plac. Doubl 's can b rippd out. What ls can b liminatd? Part 2: W nd to show that if a languag is rgular, thn it is dscribd by a rgular xprssion. "If a languag is rgular, thn thr is a rgular xprssion that dscribs it." If a languag A is rgular, thn it is rcognizd by a DFA M. W will show how to convrt an arbitrary DFA M into an quivalnt rgular xprssion. Th main ida is that w will gradually liminat th stats of M. Stratgy: DFA --> GNFA --> rgular xprssions GNFA - gnralizd nondtrministic finit automaton Dfinition (informal dtails in th book). A GNFA is a Finit Automaton, xcpt:. Thr is only on start stat, on final stat, and th two ar distinct. 2. Th start stat has arrows going to vry othr stat. 3. Thr ar no arrows going to th start stat. 4. Th final stat has arrows coming from vry othr stat. 5. Thr ar no arrows laving th final stat. 6. Evry stat (xcpt start & final) has arrows going to vry othr stat. 7. Th labls of th arrows ar rgular xprssions.
4 To convrt a DFA into a GNFA:. Crat a nw start stat, with ε-transitions to th prvious start stat and -transitions to all othr stats. 2. Crat a nw final stat, with ε-transitions from th prvious final stat and - transitions from all othr stats. 3. Add -transitions from vry stat to vry stat (othr than start & final). Exampl: (Not: a vn mor profound xampl would b a DFA with multipl accpt stats) Th rsulting GNFA always has 2 stats. (It actually always has 3 stats, but now w will start rmoving stats until it has xactly 2 stats.) To convrt from GNFA to RE: W will rmov stats incrmntally, and at th sam tim build up a rgular xprssion. Whnvr th GNFA has 2 stats, w liminat a stat as follows: Th stat q blow is any stat othr than th (uniqu) start and (uniqu) final stats. That stat q, has possibly a numbr of transitions to it, including a slf-transition, and a numbr of transitions from it. q
5 For vry pair of stats p and r (including start & final), q is btwn p and r: p always has a transition to q, and r always has a transition from q. W rmov q, and in its plac put a rgular xprssion dscribing how to gt from p to r through q: R2 p R q R3 r p RR2*R3 r Th abov 2 GNFA sgmnts ar quivalnt. This ida of quivalncy mans: to gt from p to r, ithr gt through th arrow from p to r, or gt through th old q-path, in which cas you nd to go through th old p-to-q transition, thn possibly loop in q an arbitrary numbr of tims, and thn go through th old q-to-r path. Continu this procss of liminating stats, until w ar lft with just th start and final stats. Thn, E is th rgular xprssion w nd! E will accpt xactly th strings that th old DFA was accpting. Multipl dgs can b rmovd: a+b a a b b a+b Practic.. Find a DFA accpting th languag + ( + )*
6 Stp. Find NFA Stp2. Transform NFA to DFA Q $ " Q # = { q} Q Q = { q2} = { q, q4} = { q3} { q2} { q2} { q3}! { q, q4} { q3} { q2}! 2,,4 2 3, 2. Find th rgular xprssion accptd by this NFA.
7 , Answr: (+)*(+)+ = (+)* Simplifying formulas for REs (prov thm as an xrcis!): Not: E rprsnts th alphabt. + E = E εe = Eε = E E = E = (E * ) * = E * * = ε ε * = ε E + E = E E(F + G) = EF + EG (F + G)E = FE + GE Th UNIX-styl + -oprator, matchs a string onc or mor tims (not zro tims). W could dfin it hr as E + = EE * = E * E. Thn, chck as an xrcis that E * = E + ε. Rfrncs: Introduction to th Thory of Computation (2nd d.) Michal Sipsr Problm Solving in Automata, Languags, and Complxity Ding-Zhu Du and Kr-I Ko
8
Question 3: How do you find the relative extrema of a function?
ustion 3: How do you find th rlativ trma of a function? Th stratgy for tracking th sign of th drivativ is usful for mor than dtrmining whr a function is incrasing or dcrasing. It is also usful for locating
More informationNew Basis Functions. Section 8. Complex Fourier Series
Nw Basis Functions Sction 8 Complx Fourir Sris Th complx Fourir sris is prsntd first with priod 2, thn with gnral priod. Th connction with th ral-valud Fourir sris is xplaind and formula ar givn for convrting
More informationLecture 3: Diffusion: Fick s first law
Lctur 3: Diffusion: Fick s first law Today s topics What is diffusion? What drivs diffusion to occur? Undrstand why diffusion can surprisingly occur against th concntration gradint? Larn how to dduc th
More information5 2 index. e e. Prime numbers. Prime factors and factor trees. Powers. worked example 10. base. power
Prim numbrs W giv spcial nams to numbrs dpnding on how many factors thy hav. A prim numbr has xactly two factors: itslf and 1. A composit numbr has mor than two factors. 1 is a spcial numbr nithr prim
More informationThe example is taken from Sect. 1.2 of Vol. 1 of the CPN book.
Rsourc Allocation Abstract This is a small toy xampl which is wll-suitd as a first introduction to Cnts. Th CN modl is dscribd in grat dtail, xplaining th basic concpts of C-nts. Hnc, it can b rad by popl
More information5.4 Exponential Functions: Differentiation and Integration TOOTLIFTST:
.4 Eponntial Functions: Diffrntiation an Intgration TOOTLIFTST: Eponntial functions ar of th form f ( ) Ab. W will, in this sction, look at a spcific typ of ponntial function whr th bas, b, is.78.... This
More informationLecture 20: Emitter Follower and Differential Amplifiers
Whits, EE 3 Lctur 0 Pag of 8 Lctur 0: Emittr Followr and Diffrntial Amplifirs Th nxt two amplifir circuits w will discuss ar ry important to lctrical nginring in gnral, and to th NorCal 40A spcifically.
More informationEcon 371: Answer Key for Problem Set 1 (Chapter 12-13)
con 37: Answr Ky for Problm St (Chaptr 2-3) Instructor: Kanda Naknoi Sptmbr 4, 2005. (2 points) Is it possibl for a country to hav a currnt account dficit at th sam tim and has a surplus in its balanc
More informationFactorials! Stirling s formula
Author s not: This articl may us idas you havn t larnd yt, and might sm ovrly complicatd. It is not. Undrstanding Stirling s formula is not for th faint of hart, and rquirs concntrating on a sustaind mathmatical
More informationA Note on Approximating. the Normal Distribution Function
Applid Mathmatical Scincs, Vol, 00, no 9, 45-49 A Not on Approimating th Normal Distribution Function K M Aludaat and M T Alodat Dpartmnt of Statistics Yarmouk Univrsity, Jordan Aludaatkm@hotmailcom and
More informationAdverse Selection and Moral Hazard in a Model With 2 States of the World
Advrs Slction and Moral Hazard in a Modl With 2 Stats of th World A modl of a risky situation with two discrt stats of th world has th advantag that it can b natly rprsntd using indiffrnc curv diagrams,
More informationCategory 7: Employee Commuting
7 Catgory 7: Employ Commuting Catgory dscription This catgory includs missions from th transportation of mploys 4 btwn thir homs and thir worksits. Emissions from mploy commuting may aris from: Automobil
More informationIn the previous two chapters, we clarified what it means for a problem to be decidable or undecidable.
Chaptr 7 Computational Complxity 7.1 Th Class P In th prvious two chaptrs, w clarifid what it mans for a problm to b dcidabl or undcidabl. In principl, if a problm is dcidabl, thn thr is an algorithm (i..,
More informationME 612 Metal Forming and Theory of Plasticity. 6. Strain
Mtal Forming and Thory of Plasticity -mail: azsnalp@gyt.du.tr Makin Mühndisliği Bölümü Gbz Yüksk Tknoloji Enstitüsü 6.1. Uniaxial Strain Figur 6.1 Dfinition of th uniaxial strain (a) Tnsil and (b) Comprssiv.
More informationTraffic Flow Analysis (2)
Traffic Flow Analysis () Statistical Proprtis. Flow rat distributions. Hadway distributions. Spd distributions by Dr. Gang-Ln Chang, Profssor Dirctor of Traffic safty and Oprations Lab. Univrsity of Maryland,
More informationSPECIAL VOWEL SOUNDS
SPECIAL VOWEL SOUNDS Plas consult th appropriat supplmnt for th corrsponding computr softwar lsson. Rfr to th 42 Sounds Postr for ach of th Spcial Vowl Sounds. TEACHER INFORMATION: Spcial Vowl Sounds (SVS)
More informationQUANTITATIVE METHODS CLASSES WEEK SEVEN
QUANTITATIVE METHODS CLASSES WEEK SEVEN Th rgrssion modls studid in prvious classs assum that th rspons variabl is quantitativ. Oftn, howvr, w wish to study social procsss that lad to two diffrnt outcoms.
More informationby John Donald, Lecturer, School of Accounting, Economics and Finance, Deakin University, Australia
Studnt Nots Cost Volum Profit Analysis by John Donald, Lcturr, School of Accounting, Economics and Financ, Dakin Univrsity, Australia As mntiond in th last st of Studnt Nots, th ability to catgoris costs
More informationMathematics. Mathematics 3. hsn.uk.net. Higher HSN23000
hsn uknt Highr Mathmatics UNIT Mathmatics HSN000 This documnt was producd spcially for th HSNuknt wbsit, and w rquir that any copis or drivativ works attribut th work to Highr Still Nots For mor dtails
More informationhttp://www.wwnorton.com/chemistry/tutorials/ch14.htm Repulsive Force
ctivation nrgis http://www.wwnorton.com/chmistry/tutorials/ch14.htm (back to collision thory...) Potntial and Kintic nrgy during a collision + + ngativly chargd lctron cloud Rpulsiv Forc ngativly chargd
More informationBasis risk. When speaking about forward or futures contracts, basis risk is the market
Basis risk Whn spaking about forward or futurs contracts, basis risk is th markt risk mismatch btwn a position in th spot asst and th corrsponding futurs contract. Mor broadly spaking, basis risk (also
More informationCPU. Rasterization. Per Vertex Operations & Primitive Assembly. Polynomial Evaluator. Frame Buffer. Per Fragment. Display List.
Elmntary Rndring Elmntary rastr algorithms for fast rndring Gomtric Primitivs Lin procssing Polygon procssing Managing OpnGL Stat OpnGL uffrs OpnGL Gomtric Primitivs ll gomtric primitivs ar spcifid by
More informationSharp bounds for Sándor mean in terms of arithmetic, geometric and harmonic means
Qian t al. Journal of Inqualitis and Applications (015) 015:1 DOI 10.1186/s1660-015-0741-1 R E S E A R C H Opn Accss Sharp bounds for Sándor man in trms of arithmtic, gomtric and harmonic mans Wi-Mao Qian
More informationCloud and Big Data Summer School, Stockholm, Aug., 2015 Jeffrey D. Ullman
Cloud and Big Data Summr Scool, Stockolm, Aug., 2015 Jffry D. Ullman Givn a st of points, wit a notion of distanc btwn points, group t points into som numbr of clustrs, so tat mmbrs of a clustr ar clos
More informationRegular Languages and Finite State Machines
Regular Languages and Finite State Machines Plan for the Day: Mathematical preliminaries - some review One application formal definition of finite automata Examples 1 Sets A set is an unordered collection
More information(Analytic Formula for the European Normal Black Scholes Formula)
(Analytic Formula for th Europan Normal Black Schols Formula) by Kazuhiro Iwasawa Dcmbr 2, 2001 In this short summary papr, a brif summary of Black Schols typ formula for Normal modl will b givn. Usually
More informationVersion 1.0. General Certificate of Education (A-level) January 2012. Mathematics MPC3. (Specification 6360) Pure Core 3. Final.
Vrsion.0 Gnral Crtificat of Education (A-lvl) January 0 Mathmatics MPC (Spcification 660) Pur Cor Final Mark Schm Mark schms ar prpard by th Principal Eaminr and considrd, togthr with th rlvant qustions,
More informationConstraint-Based Analysis of Gene Deletion in a Metabolic Network
Constraint-Basd Analysis of Gn Dltion in a Mtabolic Ntwork Abdlhalim Larhlimi and Alxandr Bockmayr DFG-Rsarch Cntr Mathon, FB Mathmatik und Informatik, Fri Univrsität Brlin, Arnimall, 3, 14195 Brlin, Grmany
More informationFundamentals: NATURE OF HEAT, TEMPERATURE, AND ENERGY
Fundamntals: NATURE OF HEAT, TEMPERATURE, AND ENERGY DEFINITIONS: Quantum Mchanics study of individual intractions within atoms and molculs of particl associatd with occupid quantum stat of a singl particl
More information6.045: Automata, Computability, and Complexity Or, Great Ideas in Theoretical Computer Science Spring, 2010. Class 4 Nancy Lynch
6.045: Automata, Computability, and Complexity Or, Great Ideas in Theoretical Computer Science Spring, 2010 Class 4 Nancy Lynch Today Two more models of computation: Nondeterministic Finite Automata (NFAs)
More informationCHAPTER 4c. ROOTS OF EQUATIONS
CHAPTER c. ROOTS OF EQUATIONS A. J. Clark School o Enginring Dpartmnt o Civil and Environmntal Enginring by Dr. Ibrahim A. Aakka Spring 00 ENCE 03 - Computation Mthod in Civil Enginring II Dpartmnt o Civil
More informationWho uses our services? We have a growing customer base. with institutions all around the globe.
not taking xpr Srvic Guid 2013 / 2014 NTE i an affordabl option for audio to txt convrion. Our rvic includ not or dirct trancription rvic from prviouly rcordd audio fil. Our rvic appal pcially to tudnt
More informationCIRCUITS AND ELECTRONICS. Basic Circuit Analysis Method (KVL and KCL method)
6. CIRCUITS AND ELECTRONICS Basic Circuit Analysis Mthod (KVL and KCL mthod) Cit as: Anant Agarwal and Jffry Lang, cours matrials for 6. Circuits and Elctronics, Spring 7. MIT 6. Fall Lctur Rviw Lumpd
More informationA Project Management framework for Software Implementation Planning and Management
PPM02 A Projct Managmnt framwork for Softwar Implmntation Planning and Managmnt Kith Lancastr Lancastr Stratgis Kith.Lancastr@LancastrStratgis.com Th goal of introducing nw tchnologis into your company
More informationProjections - 3D Viewing. Overview Lecture 4. Projection - 3D viewing. Projections. Projections Parallel Perspective
Ovrviw Lctur 4 Projctions - 3D Viwing Projctions Paralll Prspctiv 3D Viw Volum 3D Viwing Transformation Camra Modl - Assignmnt 2 OFF fils 3D mor compl than 2D On mor dimnsion Displa dvic still 2D Analog
More informationArchitecture of the proposed standard
Architctur of th proposd standard Introduction Th goal of th nw standardisation projct is th dvlopmnt of a standard dscribing building srvics (.g.hvac) product catalogus basd on th xprincs mad with th
More informationForeign Exchange Markets and Exchange Rates
Microconomics Topic 1: Explain why xchang rats indicat th pric of intrnational currncis and how xchang rats ar dtrmind by supply and dmand for currncis in intrnational markts. Rfrnc: Grgory Mankiw s Principls
More informationBudget Optimization in Search-Based Advertising Auctions
Budgt Optimization in Sarch-Basd Advrtising Auctions ABSTRACT Jon Fldman Googl, Inc. Nw York, NY jonfld@googl.com Martin Pál Googl, Inc. Nw York, NY mpal@googl.com Intrnt sarch companis sll advrtismnt
More informationAP Calculus AB 2008 Scoring Guidelines
AP Calculus AB 8 Scoring Guidlins Th Collg Board: Conncting Studnts to Collg Succss Th Collg Board is a not-for-profit mmbrship association whos mission is to connct studnts to collg succss and opportunity.
More informationFormal Languages and Automata Theory - Regular Expressions and Finite Automata -
Formal Languages and Automata Theory - Regular Expressions and Finite Automata - Samarjit Chakraborty Computer Engineering and Networks Laboratory Swiss Federal Institute of Technology (ETH) Zürich March
More informationUse a high-level conceptual data model (ER Model). Identify objects of interest (entities) and relationships between these objects
Chaptr 3: Entity Rlationship Modl Databas Dsign Procss Us a high-lvl concptual data modl (ER Modl). Idntify objcts of intrst (ntitis) and rlationships btwn ths objcts Idntify constraints (conditions) End
More informationMAXIMAL CHAINS IN THE TURING DEGREES
MAXIMAL CHAINS IN THE TURING DEGREES C. T. CHONG AND LIANG YU Abstract. W study th problm of xistnc of maximal chains in th Turing dgrs. W show that:. ZF + DC+ Thr xists no maximal chain in th Turing dgrs
More informationGOAL SETTING AND PERSONAL MISSION STATEMENT
Prsonal Dvlopmnt Track Sction 4 GOAL SETTING AND PERSONAL MISSION STATEMENT Ky Points 1 Dfining a Vision 2 Writing a Prsonal Mission Statmnt 3 Writing SMART Goals to Support a Vision and Mission If you
More informationFundamentals of Tensor Analysis
MCEN 503/ASEN 50 Chptr Fundmntls of Tnsor Anlysis Fll, 006 Fundmntls of Tnsor Anlysis Concpts of Sclr, Vctor, nd Tnsor Sclr α Vctor A physicl quntity tht cn compltly dscrid y rl numr. Exmpl: Tmprtur; Mss;
More informationRent, Lease or Buy: Randomized Algorithms for Multislope Ski Rental
Rnt, Las or Buy: Randomizd Algorithms for Multislop Ski Rntal Zvi Lotkr zvilo@cs.bgu.ac.il Dpt. of Comm. Systms Enginring Bn Gurion Univrsity Br Shva Isral Boaz Patt-Shamir Dror Rawitz {boaz, rawitz}@ng.tau.ac.il
More informationHardware Modules of the RSA Algorithm
SERBIAN JOURNAL OF ELECTRICAL ENGINEERING Vol. 11, No. 1, Fbruary 2014, 121-131 UDC: 004.3`142:621.394.14 DOI: 10.2298/SJEE140114011S Hardwar Moduls of th RSA Algorithm Vlibor Škobić 1, Branko Dokić 1,
More informationRemember you can apply online. It s quick and easy. Go to www.gov.uk/advancedlearningloans. Title. Forename(s) Surname. Sex. Male Date of birth D
24+ Advancd Larning Loan Application form Rmmbr you can apply onlin. It s quick and asy. Go to www.gov.uk/advancdlarningloans About this form Complt this form if: you r studying an ligibl cours at an approvd
More informationSection 7.4: Exponential Growth and Decay
1 Sction 7.4: Exponntial Growth and Dcay Practic HW from Stwart Txtbook (not to hand in) p. 532 # 1-17 odd In th nxt two ction, w xamin how population growth can b modld uing diffrntial quation. W tart
More informationIntroduction to Finite Element Modeling
Introduction to Finit Elmnt Modling Enginring analysis of mchanical systms hav bn addrssd by driving diffrntial quations rlating th variabls of through basic physical principls such as quilibrium, consrvation
More informationRegular Expressions and Automata using Haskell
Regular Expressions and Automata using Haskell Simon Thompson Computing Laboratory University of Kent at Canterbury January 2000 Contents 1 Introduction 2 2 Regular Expressions 2 3 Matching regular expressions
More informationC H A P T E R 1 Writing Reports with SAS
C H A P T E R 1 Writing Rports with SAS Prsnting information in a way that s undrstood by th audinc is fundamntally important to anyon s job. Onc you collct your data and undrstand its structur, you nd
More informationJob shop scheduling with unit processing times
Job shop schduling with unit procssing tims Nikhil Bansal Tracy Kimbrl Maxim Sviridnko Abstract W considr randomizd algorithms for th prmptiv job shop problm, or quivalntly, th cas in which all oprations
More informationAuthenticated Encryption. Jeremy, Paul, Ken, and Mike
uthntcatd Encrypton Jrmy Paul Kn and M Objctvs Examn thr mthods of authntcatd ncrypton and dtrmn th bst soluton consdrng prformanc and scurty Basc Componnts Mssag uthntcaton Cod + Symmtrc Encrypton Both
More informationExpert-Mediated Search
Exprt-Mdiatd Sarch Mnal Chhabra Rnsslar Polytchnic Inst. Dpt. of Computr Scinc Troy, NY, USA chhabm@cs.rpi.du Sanmay Das Rnsslar Polytchnic Inst. Dpt. of Computr Scinc Troy, NY, USA sanmay@cs.rpi.du David
More informationParallel and Distributed Programming. Performance Metrics
Paralll and Distributd Programming Prformanc! wo main goals to b achivd with th dsign of aralll alications ar:! Prformanc: th caacity to rduc th tim to solv th roblm whn th comuting rsourcs incras;! Scalability:
More informationSOFTWARE ENGINEERING AND APPLIED CRYPTOGRAPHY IN CLOUD COMPUTING AND BIG DATA
Intrnational Journal on Tchnical and Physical Problms of Enginring (IJTPE) Publishd by Intrnational Organization of IOTPE ISSN 077-358 IJTPE Journal www.iotp.com ijtp@iotp.com Sptmbr 015 Issu 4 Volum 7
More informationQuantum Graphs I. Some Basic Structures
Quantum Graphs I. Som Basic Structurs Ptr Kuchmnt Dpartmnt of Mathmatics Txas A& M Univrsity Collg Station, TX, USA 1 Introduction W us th nam quantum graph for a graph considrd as a on-dimnsional singular
More informationPerformance Evaluation
Prformanc Evaluation ( ) Contnts lists availabl at ScincDirct Prformanc Evaluation journal hompag: www.lsvir.com/locat/pva Modling Bay-lik rputation systms: Analysis, charactrization and insuranc mchanism
More informationLecture notes: 160B revised 9/28/06 Lecture 1: Exchange Rates and the Foreign Exchange Market FT chapter 13
Lctur nots: 160B rvisd 9/28/06 Lctur 1: xchang Rats and th Forign xchang Markt FT chaptr 13 Topics: xchang Rats Forign xchang markt Asst approach to xchang rats Intrst Rat Parity Conditions 1) Dfinitions
More informationFetch. Decode. Execute. Memory. PC update
nwpc PC Nw PC valm Mmory Mm. control rad writ Data mmory data out rmmovl ra, D(rB) Excut Bch CC ALU A vale ALU Addr ALU B Data vala ALU fun. valb dste dstm srca srcb dste dstm srca srcb Ftch Dcod Excut
More informationFACULTY SALARIES FALL 2004. NKU CUPA Data Compared To Published National Data
FACULTY SALARIES FALL 2004 NKU CUPA Data Compard To Publishd National Data May 2005 Fall 2004 NKU Faculty Salaris Compard To Fall 2004 Publishd CUPA Data In th fall 2004 Northrn Kntucky Univrsity was among
More informationGenetic programming with regular expressions
Genetic programming with regular expressions Børge Svingen Chief Technology Officer, Open AdExchange bsvingen@openadex.com 2009-03-23 Pattern discovery Pattern discovery: Recognizing patterns that characterize
More informationerkeley / uc berkeley extension Be YoUR Best / be est with berkeley / uc berkeley With BerkELEY exten xtension / be your best with berkele
c rkley xtnsion yor st w rkly c rkley xtnsion st with rkly c rkley xtn Crtificat yor Program st in with rkly c rk xtnsion yor st with rkl c rkley xtnsion yor st w rkly Financial c Planning rkley xtnsion
More informationIntermediate Macroeconomic Theory / Macroeconomic Analysis (ECON 3560/5040) Final Exam (Answers)
Intrmdiat Macroconomic Thory / Macroconomic Analysis (ECON 3560/5040) Final Exam (Answrs) Part A (5 points) Stat whthr you think ach of th following qustions is tru (T), fals (F), or uncrtain (U) and brifly
More informationLogo Design/Development 1-on-1
Logo Dsign/Dvlopmnt 1-on-1 If your company is looking to mak an imprssion and grow in th marktplac, you ll nd a logo. Fortunatly, a good graphic dsignr can crat on for you. Whil th pric tags for thos famous
More informationSPREAD OPTION VALUATION AND THE FAST FOURIER TRANSFORM
RESEARCH PAPERS IN MANAGEMENT STUDIES SPREAD OPTION VALUATION AND THE FAST FOURIER TRANSFORM M.A.H. Dmpstr & S.S.G. Hong WP 26/2000 Th Judg Institut of Managmnt Trumpington Strt Cambridg CB2 1AG Ths paprs
More informationest with berkeley / uc berkeley exte xtension / be your best with berkel
c rkley xtnsion yor st rkly c rkley xtnsion st with rkly c rkley xt Post-Baccalarat yor st Program with for rkly c rk xtnsion yor st with rkl c rkley xtnsion yor st rkly Consling c rkley and xtnsion st
More informationCompiler Construction
Compiler Construction Regular expressions Scanning Görel Hedin Reviderad 2013 01 23.a 2013 Compiler Construction 2013 F02-1 Compiler overview source code lexical analysis tokens intermediate code generation
More informationUsing SAS s PROC GPLOT to plot data and lines
Using SAS s PROC GPLOT to plot data and lins PROC GPLOT crats publication quality color graphics which can asily b xportd into documnts, prsntations, tc. To xport th graphs for futur us click on fil, xport.
More informationA Graph-based Proactive Fault Identification Approach in Computer Networks
A Graph-basd Proacti Fault Idntification Approach in Computr Ntworks Yijiao Yu, Qin Liu and Lianshng Tan * Dpartmnt of Computr Scinc, Cntral China Normal Unirsity, Wuhan 4379 PR China E-mail: yjyu, liuqin,
More informationAC Circuits Three-Phase Circuits
AC Circuits Thr-Phs Circuits Contnts Wht is Thr-Phs Circuit? Blnc Thr-Phs oltgs Blnc Thr-Phs Connction Powr in Blncd Systm Unblncd Thr-Phs Systms Aliction Rsidntil Wiring Sinusoidl voltg sourcs A siml
More informationESA Support to ESTB Users
ESA Support to ESTB Usrs Dr. Javir Vntura-Travst Europan Spac Agncy 3 rd ESTB Workshop Nic 12 Novmbr 2002 OUTLINE! ESA ESTB wbsit support! Th ESTB/EGNOS Hlpdsk! Th ESTB Nwslttr! Th ESA SISNET tchnology!
More informationIncomplete 2-Port Vector Network Analyzer Calibration Methods
Incomplt -Port Vctor Ntwork nalyzr Calibration Mthods. Hnz, N. Tmpon, G. Monastrios, H. ilva 4 RF Mtrology Laboratory Instituto Nacional d Tcnología Industrial (INTI) Bunos irs, rgntina ahnz@inti.gov.ar
More informationChapter 10 Function of a Matrix
EE448/58 Vrsion. John Stnsby Chatr Function of a atrix t f(z) b a comlx-valud function of a comlx variabl z. t A b an n n comlxvalud matrix. In this chatr, w giv a dfinition for th n n matrix f(a). Also,
More informationICES REPORT 15-01. January 2015. The Institute for Computational Engineering and Sciences The University of Texas at Austin Austin, Texas 78712
ICES REPORT 15-01 January 2015 A locking-fr modl for Rissnr-Mindlin plats: Analysis and isogomtric implmntation via NURBS and triangular NURPS by L. Birao da Viga, T.J.R. Hughs, J. Kindl, C. Lovadina,
More informationFinite Dimensional Vector Spaces.
Lctur 5. Ft Dmsoal Vctor Spacs. To b rad to th musc of th group Spac by D.Maruay DEFINITION OF A LINEAR SPACE Dfto: a vctor spac s a st R togthr wth a oprato calld vctor addto ad aothr oprato calld scalar
More informationA Theoretical Model of Public Response to the Homeland Security Advisory System
A Thortical Modl of Public Rspons to th Homland Scurity Advisory Systm Amy (Wnxuan) Ding Dpartmnt of Information and Dcision Scincs Univrsity of Illinois Chicago, IL 60607 wxding@uicdu Using a diffrntial
More informationE X C H A N G E R U L E S A N D C L E A R I N G R U L E S O F N A S D A Q O M X D E R I V A T I V E S M A R K E T S
E X C H A N G E R U L E S A N D C L E A R I N G R U L E S O F N A S D A Q O M X D E R I V A T I V E S M A R K E T S Fair Valu 1 Valuation Variabls Tabl 1 blow shows th variabls us in th rspctiv valuation
More informationFree ACA SOLUTION (IRS 1094&1095 Reporting)
Fr ACA SOLUTION (IRS 1094&1095 Rporting) Th Insuranc Exchang (301) 279-1062 ACA Srvics Transmit IRS Form 1094 -C for mployrs Print & mail IRS Form 1095-C to mploys HR Assist 360 will gnrat th 1095 s for
More informationConverting Finite Automata to Regular Expressions
Converting Finite Automata to Regular Expressions Alexander Meduna, Lukáš Vrábel, and Petr Zemek Brno University of Technology, Faculty of Information Technology Božetěchova 1/2, 612 00 Brno, CZ http://www.fit.vutbr.cz/
More informationScanner. tokens scanner parser IR. source code. errors
Scanner source code tokens scanner parser IR errors maps characters into tokens the basic unit of syntax x = x + y; becomes = + ; character string value for a token is a lexeme
More informationFinancial Mathematics
Financial Mathatics A ractical Guid for Actuaris and othr Businss rofssionals B Chris Ruckan, FSA & Jo Francis, FSA, CFA ublishd b B rofssional Education Solutions to practic qustions Chaptr 7 Solution
More informationProblem Set 6 Solutions
6.04/18.06J Mathmatics for Computr Scic March 15, 005 Srii Dvadas ad Eric Lhma Problm St 6 Solutios Du: Moday, March 8 at 9 PM Problm 1. Sammy th Shar is a fiacial srvic providr who offrs loas o th followig
More informationEnforcing Fine-grained Authorization Policies for Java Mobile Agents
Enforcing Fin-graind Authorization Policis for Java Mobil Agnts Giovanni Russllo Changyu Dong Narankr Dulay Dpartmnt of Computing Imprial Collg London South Knsington London, SW7 2AZ, UK {g.russllo, changyu.dong,
More informationWhole Systems Approach to CO 2 Capture, Transport and Storage
Whol Systms Approach to CO 2 Captur, Transport and Storag N. Mac Dowll, A. Alhajaj, N. Elahi, Y. Zhao, N. Samsatli and N. Shah UKCCS Mting, July 14th 2011, Nottingham, UK Ovrviw 1 Introduction 2 3 4 Powr
More informationCS5236 Advanced Automata Theory
CS5236 Advanced Automata Theory Frank Stephan Semester I, Academic Year 2012-2013 Advanced Automata Theory is a lecture which will first review the basics of formal languages and automata theory and then
More informationRural and Remote Broadband Access: Issues and Solutions in Australia
Rural and Rmot Broadband Accss: Issus and Solutions in Australia Dr Tony Warrn Group Managr Rgulatory Stratgy Tlstra Corp Pag 1 Tlstra in confidnc Ovrviw Australia s gographical siz and population dnsity
More informationImportant Information Call Through... 8 Internet Telephony... 6 two PBX systems... 10 Internet Calls... 3 Internet Telephony... 2
Installation and Opration Intrnt Tlphony Adaptr Aurswald Box Indx C I R 884264 03 02/05 Call Duration, maximum...10 Call Through...7 Call Transportation...7 Calls Call Through...7 Intrnt Tlphony...3 two
More informationPrecise Memory Leak Detection for Java Software Using Container Profiling
Distinguishd Papr Prcis Mmory Lak Dtction for Java Softwar Using Containr Profiling Guoqing Xu Atanas Rountv Dpartmnt of Computr Scinc and Enginring Ohio Stat Univrsity {xug,rountv}@cs.ohio-stat.du ABSTRACT
More informationFinite Automata. Reading: Chapter 2
Finite Automata Reading: Chapter 2 1 Finite Automata Informally, a state machine that comprehensively captures all possible states and transitions that a machine can take while responding to a stream (or
More informationEntity-Relationship Model
Entity-Rlationship Modl Kuang-hua Chn Dpartmnt of Library and Information Scinc National Taiwan Univrsity A Company Databas Kps track of a company s mploys, dpartmnts and projcts Aftr th rquirmnts collction
More informationNew Concepts and Methods in Information Aggregation
Nw Concpts and Mthods in Information Aggrgation János Fodor 1, Imr J. Rudas John von Numann Faculty of Informatics, Budapst Tch Bécsi út 96/B, H-1034 Budapst, Hungary E-mail: {Fodor, Rudas}@bmf.hu Abstract:
More informationunion scholars program APPLICATION DEADLINE: FEBRUARY 28 YOU CAN CHANGE THE WORLD... AND EARN MONEY FOR COLLEGE AT THE SAME TIME!
union scholars YOU CAN CHANGE THE WORLD... program AND EARN MONEY FOR COLLEGE AT THE SAME TIME! AFSCME Unitd Ngro Collg Fund Harvard Univrsity Labor and Worklif Program APPLICATION DEADLINE: FEBRUARY 28
More informationThe Halting Problem is Undecidable
185 Corollary G = { M, w w L(M) } is not Turing-recognizable. Proof. = ERR, where ERR is the easy to decide language: ERR = { x { 0, 1 }* x does not have a prefix that is a valid code for a Turing machine
More informationCurrent and Resistance
Chaptr 6 Currnt and Rsistanc 6.1 Elctric Currnt...6-6.1.1 Currnt Dnsity...6-6. Ohm s Law...6-4 6.3 Elctrical Enrgy and Powr...6-7 6.4 Summary...6-8 6.5 Solvd Problms...6-9 6.5.1 Rsistivity of a Cabl...6-9
More informationHigher. Exponentials and Logarithms 160
hsn uknt Highr Mthmtics UNIT UTCME Eponntils nd Logrithms Contnts Eponntils nd Logrithms 6 Eponntils 6 Logrithms 6 Lws of Logrithms 6 Eponntils nd Logrithms to th Bs 65 5 Eponntil nd Logrithmic Equtions
More informationAsset set Liability Management for
KSD -larning and rfrnc products for th global financ profssional Highlights Library of 29 Courss Availabl Products Upcoming Products Rply Form Asst st Liability Managmnt for Insuranc Companis A comprhnsiv
More informationWhy An Event App... Before You Start... Try A Few Apps... Event Management Features... Generate Revenue... Vendors & Questions to Ask...
Mo b i l E v ntap pgui d : Ho wt op ur c ha t hb te v ntap p f o ry o ura o c i a t i o n T he nt i a l Gui d t oe v ntap p E v nt nt i a l b y Tabl of Contnt Why An Evnt App......... o Whr to Start With
More informationSTATEMENT OF INSOLVENCY PRACTICE 3.2
STATEMENT OF INSOLVENCY PRACTICE 3.2 COMPANY VOLUNTARY ARRANGEMENTS INTRODUCTION 1 A Company Voluntary Arrangmnt (CVA) is a statutory contract twn a company and its crditors undr which an insolvncy practitionr
More informationJune 2012. Enprise Rent. Enprise 1.1.6. Author: Document Version: Product: Product Version: SAP Version: 8.81.100 8.8
Jun 22 Enpris Rnt Author: Documnt Vrsion: Product: Product Vrsion: SAP Vrsion: Enpris Enpris Rnt 88 88 Enpris Rnt 22 Enpris Solutions All rights rsrvd No parts of this work may b rproducd in any form or
More information