9.3. Regular Languages
|
|
- Marcia Debra Mason
- 6 years ago
- Views:
Transcription
1 9.3. REGULAR LANGUAGES Regulr Lnguges Properties of Regulr Lnguges. Recll tht regulr lnguge is the lnguge ssocited to regulr grmmr, i.e., grmmr G = (N, T, P, σ) in which every production is of the form: where A, B N, T. A or A B or A λ, Regulr lnguges over n lphet T hve the following properties (recll tht λ = empty string, αβ = conctention of α nd β, α n = α conctented with itself n times ): 1., {λ}, nd {} re regulr lnguges for ll T. 2. If L 1 nd L 2 re regulr lnguges over T the following lnguges lso re regulr: L 1 L 2 = {α α L 1 or α L 2 } L 1 L 2 = {αβ α L 1, β L 2 } L 1 = {α 1... α n α k L 1, n N}, T L 1 = {α T α / L 1 }, L 1 L 2 = {α α L 1 nd α L 2 }. We justify the ove clims out L 1 L 2, L 1 L 2 nd L 1 s follows. We lredy know how to comine two grmmrs (see 9.2.4) L 1 nd L 2 to otin L 1 L 2, L 1 L 2 nd L 1, the only prolem is tht the rules given in section do no hve the form of regulr grmmr, so we need to modify them slightly (we use the sme nottion s in section 9.2.4): 1. Union Rule: Insted of dding σ σ 1 nd σ σ 2, dd ll productions of the form σ RHS, where RHS is the right hnd side of some production (σ 1 RHS) P 1 or (σ 2 RHS) P Product Rule: Insted of dding σ σ 1 σ 2, use σ 1 s strting symol nd replce ech production (A ) P 1 with A σ 2 nd (A λ) P 1 with A σ Closure Rule: Insted of dding σ σ 1 σ nd σ λ, use σ 1 s strting symol, dd σ 1 λ, nd replce ech production (A ) P 1 with A σ 1 nd (A λ) P 1 with A σ 1.
2 9.3. REGULAR LANGUAGES Regulr Expressions. Regulr lnguges cn e chrcterized s lnguges defined y regulr expressions. Given n lphet T, regulr expression over T is defined recursively s follows: 1., λ, nd re regulr expressions for ll T. 2. If R nd S re regulr expressions over T the following expressions re lso regulr: (R), R + S, R S, R. In order to use fewer prentheses we ssign those opertions the following hierrchy (from do first to do lst):,, +. We my omit the dot: α β = αβ. Next we define recursively the lnguge ssocited to given regulr expression: L( ) =, L(λ) = {λ}, L() = {} for ech T, L(R + S) = L(R) L(S), L(R S) = L(R)L(S) L(R ) = L(R) (lnguge product), (lnguge closure). So, for instnce, the expression represents ll strings of the form n m with n 0, m > 0, ( + c) is the set of strings consisting of ny numer of s followed y or c, ( + ) is the set of strings over {, } thn strt with nd end with, etc. Another wy of chrcterizing regulr lnguges is s sets of strings recognized y finite-stte utomt, s we will see next. But first we need generliztion of the concept of finite-stte utomton Nondeterministic Finite-Stte Automt. A nondeterministic finite-stte utomton is generliztion of finite-stte utomton so tht t ech stte there might e severl possile choices for the next stte insted of just one. Formlly nondeterministic finite-stte utomton consists of 1. A finite set of input symols I. 2. A finite set of sttes S. 3. A next-stte function f : S I P(S). 4. A suset A of S of ccepting sttes.
3 5. An initil stte σ S REGULAR LANGUAGES 141 We represent the utomton A = (I, S, f, A, σ). We sy tht nondeterministic finite-stte utomton ccepts given string of input symols if in its trnsition digrm there is pth from the strting stte to n ccepting stte with its edges leled y the symols of the given string. A pth (which we cn express s sequence of sttes) whose edges re leled with the symols of string is sid to represent the given string. Exmple: Consider the nondeterministic finite-stte utomton defined y the following trnsition digrm: strt σ C F This utomton ccepts precisely the strings of the form n m, n 0, m > 0. For instnce the string is represented y the pth (σ, σ, σ, C, C, F ). Since tht pth ends in n ccepting stte, the string is ccepted y the utomton. Next we will see tht there is precise reltion etween regulr grmmrs nd nondeterministic finite-stte utomt. Regulr grmmr ssocited to nondeterministic finite-stte utomton. Let A e non-deterministic finite-stte utomton given s trnsition digrm. Let σ e the initil stte. Let T e the set of inputs symols nd let N e the set of sttes. Let P e the set of productions S xs if there is n edge leled x from S to S nd S λ if S is n ccepting stte. Let G e the regulr grmmr G = (N, T, P, σ). Then the set of strings ccepted y A is precisely L(G). Exmple: For the nondeterministic utomton defined ove the corresponding grmmr will e:
4 9.3. REGULAR LANGUAGES 142 T = {, }, N = {σ, C, F }, with the productions σ σ, σ C, C C, C F, F λ. The string cn e produced like this: σ σ σ C C F. Nondeterministic finite-stte utomton ssocited to given regulr grmmr. Let G = (N, T, P, σ) e regulr grmmr. Let I = T S = N {F }, where F / N T f(s, x) = {S S xs P } {F S x P } A = {F } {S S λ P }. Then the nondeterministic finite-stte utomton A = (I, S, f, A, σ) ccepts precisely the strings in L(G) Reltionships Between Regulr Lnguges nd Automt. In the previous section we sw tht regulr lnguges coincide with the lnguges ccepted y nondeterministic finite-stte utomt. Here we will see tht the term nondeterministic cn e dropped, so tht regulr lnguges re precisely those ccepted y (deterministic) finite-stte utomt. The ide is to show tht given ny nondeterministic finite-stte utomt it is possile to construct n equivlent deterministic finite-stte utomt ccepting exctly the sme set of strings. The min result is the following: Let A = (I, S, f, A, σ) e nondeterministic finite-stte utomton. Then A is equivlent to the finite-stte utomton A = (I, S, f, A, σ ), where 1. S = P(S). 2. I = I. 3. σ = {σ}. 4. A = {X S X A }. 5. f (X, x) = f(s, x), f (, x) =. S X
5 9.3. REGULAR LANGUAGES 143 Exmple: Find (deterministic) finite-stte utomton A equivlent to the following nondeterministic finite-stte utomton A: strt σ C F Answer: The set of input symols is the sme s tht of the given utomton: I = I = {, }. The set of sttes is the set of susets of S = {σ, C, F }, i.e.: S = {, {σ}, {C}, {F }, {σ, C}, {σ, F }, {C, F }, {σ, C, F }}. The strting stte is {σ}. The ccepting sttes of A re the elements of S contining some ccepting stte of A: A = {{F }, {σ, F }, {C, F }, {σ, C, F }}. Then for ech element X of S we drw n edge leled x from X to f(s, x) (nd from to ): S X strt {σ} {C} {σ, C, F } {σ, F } {σ, C} {F } {C, F } We notice tht some sttes re unrechle from the strting stte. After removing the unrechle sttes we get the following simplified version of the finite-stte utomton: strt {σ} {C} {C, F }
6 9.3. REGULAR LANGUAGES 144 So, once proved tht every nondeterministic finite-stte utomton is equivlent to some deterministic finite-stte utomton, we otin the min result of this section: A lnguge L is regulr if nd only if there exists finite-stte utomton tht ccepts precisely the strings in L.
Cache CPI and DFAs and NFAs. CS230 Tutorial 10
Cche CPI nd DFAs nd NFAs CS230 Tutoril 10 Multi-Level Cche: Clculting CPI When memory ccess is ttempted, wht re the possible results? ccess miss miss CPU L1 Cche L2 Cche Memory L1 cche hit L2 cche hit
More informationPushdown Automata. Courtesy: Costas Busch RPI
Pushdown Automt Courtesy: Costs Busch RPI Pushdown Automt Pushdown Automt Pushdown Automt Pushdown Automt Pushdown Automt Pushdown Automt Non-Determinism:NPDA PDAs re non-deterministic: non-deterministic
More informationDrawing Finite State Machines in L A TEX and TikZ A Tutorial
Drwing Finite Stte Mchines in L A TEX nd TikZ A Tutoril Styki Sikdr nd Dvid Ching ssikdr@nd.edu Version 3 Jnury 7, 208 Introduction L A TEX (pronounced ly-tek) is n open-source, multipltform document preprtion
More informationArithmetic and Geometric Sequences
Arithmetic nd Geometric Sequences A sequence is list of numbers or objects, clled terms, in certin order. In n rithmetic sequence, the difference between one term nd the next is lwys the sme. This difference
More informationOutline. CSE 326: Data Structures. Priority Queues Leftist Heaps & Skew Heaps. Announcements. New Heap Operation: Merge
CSE 26: Dt Structures Priority Queues Leftist Heps & Skew Heps Outline Announcements Leftist Heps & Skew Heps Reding: Weiss, Ch. 6 Hl Perkins Spring 2 Lectures 6 & 4//2 4//2 2 Announcements Written HW
More informationSolutions to Exercises, Set 3
Shool of Computer Siene, University of Nottinghm G5MAL Mhines nd their Lnguges, Spring 1 Thorsten Altenkirh Solutions to Exerises, Set 3 Fridy 3rd Mrh 1 1. () () L(+ +ǫ) = {L(E +F) = L(E) L(F)} L() L(
More informationRoadmap of This Lecture
Reltionl Model Rodmp of This Lecture Structure of Reltionl Dtbses Fundmentl Reltionl-Algebr-Opertions Additionl Reltionl-Algebr-Opertions Extended Reltionl-Algebr-Opertions Null Vlues Modifiction of the
More information3: Inventory management
INSE6300 Ji Yun Yu 3: Inventory mngement Concordi Februry 9, 2016 Supply chin mngement is bout mking sequence of decisions over sequence of time steps, fter mking observtions t ech of these time steps.
More informationToday s Outline. One More Operation. Priority Queues. New Operation: Merge. Leftist Heaps. Priority Queues. Admin: Priority Queues
Tody s Outline Priority Queues CSE Dt Structures & Algorithms Ruth Anderson Spring 4// Admin: HW # due this Thursdy / t :9pm Printouts due Fridy in lecture. Priority Queues Leftist Heps Skew Heps 4// One
More informationUnifying Synchronous Tree-Adjoining Grammars and Tree Transducers via Bimorphisms
Unifying ynchronous Tree-Adjoining Grmmrs nd Tree Trnsducers vi Bimorphisms turt M. hieer Division of Engineering nd Applied ciences Hrvrd University Cmridge, MA, UA shieer@des.hrvrd.edu turt M. hieer.
More informationA ppendix to. I soquants. Producing at Least Cost. Chapter
A ppendix to Chpter 0 Producing t est Cost This ppendix descries set of useful tools for studying firm s long-run production nd costs. The tools re isoqunts nd isocost lines. I soqunts FIGURE A0. SHOWS
More informationINF 4130 Exercise set 4
INF 4130 Exercise set 4 Exercise 1 List the order in which we extrct the nodes from the Live Set queue when we do redth first serch of the following grph (tree) with the Live Set implemented s LIFO queue.
More informationUNIT 7 SINGLE SAMPLING PLANS
UNIT 7 SINGLE SAMPLING PLANS Structure 7. Introduction Objectives 7. Single Smpling Pln 7.3 Operting Chrcteristics (OC) Curve 7.4 Producer s Risk nd Consumer s Risk 7.5 Averge Outgoing Qulity (AOQ) 7.6
More information1 Manipulation for binary voters
STAT 206A: Soil Choie nd Networks Fll 2010 Mnipultion nd GS Theorem Otoer 21 Leturer: Elhnn Mossel Srie: Kristen Woyh In this leture we over mnipultion y single voter: whether single voter n lie out his
More informationControlling a population of identical MDP
Controlling popultion of identicl MDP Nthlie Bertrnd Inri Rennes ongoing work with Miheer Dewskr (CMI), Blise Genest (IRISA) nd Hugo Gimert (LBRI) Trends nd Chllenges in Quntittive Verifiction Mysore,
More informationBuckling of Stiffened Panels 1 overall buckling vs plate buckling PCCB Panel Collapse Combined Buckling
Buckling of Stiffened Pnels overll uckling vs plte uckling PCCB Pnel Collpse Comined Buckling Vrious estimtes hve een developed to determine the minimum size stiffener to insure the plte uckles while the
More informationCompiler construction in4303 lecture 4. Overview. Bottom-up (LR) parsing. LR(0) parsing. LR(0) parsing. LR(0) parsing. Compiler construction lecture 4
Compler constructon lecture Compler constructon n lecture Bottom-up prsng Chpter.. Overvew synt nlyss: tokens S lnguge grmmr prser genertor ottom-up prsng push-down utomton CION/GOO tles LR(), SLR(), LR(),
More informationCH 71 COMPLETING THE SQUARE INTRODUCTION FACTORING PERFECT SQUARE TRINOMIALS
CH 7 COMPLETING THE SQUARE INTRODUCTION I t s now time to py our dues regrding the Qudrtic Formul. Wht, you my sk, does this men? It mens tht the formul ws merely given to you once or twice in this course,
More informationMeasuring Search Trees
Mesuring Serch Trees Christin Bessiere 1, Bruno Znuttini 2, nd Cèsr Fernández 3 1 LIRMM-CNRS, Montpellier, Frnce 2 GREYC, Cen, Frnce 3 Univ. de Lleid, Lleid, Spin Astrct. The SAT nd CSP communities mke
More informationChapter55. Algebraic expansion and simplification
Chpter55 Algebric expnsion nd simplifiction Contents: A The distributive lw B The product ( + b)(c + d) C Difference of two squres D Perfect squres expnsion E Further expnsion F The binomil expnsion 88
More informationWhat is Monte Carlo Simulation? Monte Carlo Simulation
Wht is Monte Crlo Simultion? Monte Crlo methods re widely used clss of computtionl lgorithms for simulting the ehvior of vrious physicl nd mthemticl systems, nd for other computtions. Monte Crlo lgorithm
More information3/1/2016. Intermediate Microeconomics W3211. Lecture 7: The Endowment Economy. Today s Aims. The Story So Far. An Endowment Economy.
1 Intermedite Microeconomics W3211 Lecture 7: The Endowment Economy Introduction Columbi University, Spring 2016 Mrk Den: mrk.den@columbi.edu 2 The Story So Fr. 3 Tody s Aims 4 Remember: the course hd
More informationUNinhabited aerial vehicles (UAVs) are becoming increasingly
A Process Algebr Genetic Algorithm Sertc Krmn Tl Shim Emilio Frzzoli Abstrct A genetic lgorithm tht utilizes process lgebr for coding of solution chromosomes nd for defining evolutionry bsed opertors is
More informationAddition and Subtraction
Addition nd Subtrction Nme: Dte: Definition: rtionl expression A rtionl expression is n lgebric expression in frction form, with polynomils in the numertor nd denomintor such tht t lest one vrible ppers
More informationChapter 2: Relational Model. Chapter 2: Relational Model
Chpter : Reltionl Model Dtbse System Concepts, 5 th Ed. See www.db-book.com for conditions on re-use Chpter : Reltionl Model Structure of Reltionl Dtbses Fundmentl Reltionl-Algebr-Opertions Additionl Reltionl-Algebr-Opertions
More informationClass Overview. Database Design. Database Design. Database Design Process. Entity / Relationship Diagrams. Introduction to Database Systems CSE 414
Introution to Dtse Systems CSE 44 Leture 9: E/R Digrms Clss Overview Unit : Intro Unit : Reltionl Dt Moels n Query Lnguges Unit : Non-reltionl t Unit 4: RDMBS internls n query optimiztion Unit 5: Prllel
More informationSuffix Trees. Outline. Introduction Suffix Trees (ST) Building STs in linear time: Ukkonen s algorithm Applications of ST.
Suffi Trees Outline Introduction Suffi Trees (ST) Building STs in liner time: Ukkonen s lgorithm Applictions of ST 2 Introduction 3 Sustrings String is ny sequence of chrcters. Sustring of string S is
More informationProblem Set 2 Suggested Solutions
4.472 Prolem Set 2 Suggested Solutions Reecc Zrutskie Question : First find the chnge in the cpitl stock, k, tht will occur when the OLG economy moves to the new stedy stte fter the government imposes
More informationGet Solution of These Packages & Learn by Video Tutorials on KEY CONCEPTS
FREE Downlod Study Pckge from wesite: www.tekoclsses.com & www.mthsbysuhg.com Get Solution of These Pckges & Lern y Video Tutorils on www.mthsbysuhg.com KEY CONCEPTS THINGS TO REMEMBER :. The re ounded
More informationProblem Set for Chapter 3: Simple Regression Analysis ECO382 Econometrics Queens College K.Matsuda
Problem Set for Chpter 3 Simple Regression Anlysis ECO382 Econometrics Queens College K.Mtsud Excel Assignments You re required to hnd in these Excel Assignments by the due Mtsud specifies. Legibility
More informationName Date. Find the LCM of the numbers using the two methods shown above.
Lest Common Multiple Multiples tht re shred by two or more numbers re clled common multiples. The lest of the common multiples is clled the lest common multiple (LCM). There re severl different wys to
More informationTrigonometry - Activity 21 General Triangle Solution: Given three sides.
Nme: lss: p 43 Mths Helper Plus Resoure Set. opyright 003 rue. Vughn, Tehers hoie Softwre Trigonometry - tivity 1 Generl Tringle Solution: Given three sides. When the three side lengths '', '' nd '' of
More informationChapter 3: The Reinforcement Learning Problem. The Agent'Environment Interface. Getting the Degree of Abstraction Right. The Agent Learns a Policy
Chpter 3: The Reinforcement Lerning Problem The Agent'Environment Interfce Objectives of this chpter: describe the RL problem we will be studying for the reminder of the course present idelized form of
More informationOn the Complexity of Computing the Justification Status of an Argument
On the Complexity of Computing the Justifiction Sttus of n Argument dbi Reserch Seminr, Vienn Wolfgng Dvořák Institute of Informtion Systems, Vienn University of Technology Oct 13, 2011 Supported by the
More informationBehavioural Differential Equations and Coinduction for Binary Trees
Behviourl Differentil Equtions nd Coinduction for Binry Trees Alexndr Silv nd Jn Rutten,2 Centrum voor Wiskunde en Informtic (CWI) 2 Vrije Universiteit Amsterdm (VUA) {ms,jnr}@cwi.nl Abstrct. We study
More informationFirst Assignment, Federal Income Tax, Spring 2019 O Reilly. For Monday, January 14th, please complete problem set one (attached).
First Assignment, Federl Income Tx, Spring 2019 O Reilly For Mondy, Jnury 14th, plese complete problem set one (ttched). Federl Income Tx Spring 2019 Problem Set One Suppose tht in 2018, Greene is 32,
More informationMath F412: Homework 4 Solutions February 20, κ I = s α κ α
All prts of this homework to be completed in Mple should be done in single worksheet. You cn submit either the worksheet by emil or printout of it with your homework. 1. Opre 1.4.1 Let α be not-necessrily
More informationBurrows-Wheeler Transform and FM Index
Burrows-Wheeler Trnsform nd M Index Ben ngmed You re free to use these slides. If you do, plese sign the guestbook (www.lngmed-lb.org/teching-mterils), or emil me (ben.lngmed@gmil.com) nd tell me briefly
More informationA Closer Look at Bond Risk: Duration
W E B E X T E S I O 4C A Closer Look t Bond Risk: Durtion This Extension explins how to mnge the risk of bond portfolio using the concept of durtion. BOD RISK In our discussion of bond vlution in Chpter
More informationAccess your online resources today at
978--07-670- - CmbridgeMths: NSW Syllbus for the Austrlin Curriculum: Yer 0: Stte./. Access your online resources tody t www.cmbridge.edu.u/go. Log in to your existing Cmbridge GO user ccount or crete
More informationCS 188 Introduction to Artificial Intelligence Fall 2018 Note 4
CS 188 Introduction to Artificil Intelligence Fll 2018 Note 4 These lecture notes re hevily bsed on notes originlly written by Nikhil Shrm. Non-Deterministic Serch Picture runner, coming to the end of
More informationLecture 9: The E/R Model II. 2. E/R Design Considerations 2/7/2018. Multiplicity of E/R Relationships. What you will learn about in this section
Leture 9: The E/R Moel II Leture n tivity ontents re se on wht Prof Chris Ré use in his CS 45 in the fll 06 term with permission.. E/R Design Consiertions Wht you will lern out in this setion Multipliity
More informationChoice of strategic variables under relative profit maximization in asymmetric oligopoly
Economics nd Business Letters () 5-6 04 Choice of strtegic vriles under reltive profit mximiztion in symmetric oligopoly Atsuhiro Stoh Ysuhito Tnk * Fculty of Economics Doshish University Kyoto Jpn Received:
More informationTechnical Appendix. The Behavior of Growth Mixture Models Under Nonnormality: A Monte Carlo Analysis
Monte Crlo Technicl Appendix 1 Technicl Appendix The Behvior of Growth Mixture Models Under Nonnormlity: A Monte Crlo Anlysis Dniel J. Buer & Ptrick J. Currn 10/11/2002 These results re presented s compnion
More informationReinforcement Learning. CS 188: Artificial Intelligence Fall Grid World. Markov Decision Processes. What is Markov about MDPs?
CS 188: Artificil Intelligence Fll 2010 Lecture 9: MDP 9/2/2010 Reinforcement Lerning [DEMOS] Bic ide: Receive feedbck in the form of rewrd Agent utility i defined by the rewrd function Mut (lern to) ct
More informationThe Saga of Reduced Factorizations of Elements of the Symmetric Group
Topics in Algebric Combintorics LECTURE NOTES April, 00 The Sg of Reduced Fctoriztions of Elements of the Symmetric Group by A. M. Grsi Abstrct These notes cover the contents of series of lectures in Topics
More informationASYMMETRIC SWITCHING COSTS CAN IMPROVE THE PREDICTIVE POWER OF SHY S MODEL
Document de trvil 2012-14 / April 2012 ASYMMETRIC SWITCHIG COSTS CA IMPROVE THE PREDICTIVE POWER OF SHY S MODEL Evens Slies OFCE-Sciences-Po Asymmetric switching costs cn improve the predictive power of
More informationJOURNAL THE ERGODIC TM CANDLESTICK OSCILLATOR ROBERT KRAUSZ'S. Volume 1, Issue 7
ROBERT KRUSZ'S JOURNL Volume 1, Issue 7 THE ERGODIC TM CNDLESTICK OSCILLTOR S ometimes we re lucky (due to our diligence) nd we find tool tht is useful nd does the jo etter thn previous tools, or nswers
More informationSection 2.2 Trigonometry: The Triangle Identities
Se. 2.2 Trigonometry: The Tringle Identities 7 Setion 2.2 Trigonometry: The Tringle Identities DJENT ND OPPOSITE SIDES The study of tringle trigonometry is entered round the ute ngles in right tringle.
More informationA Fuzzy Inventory Model With Lot Size Dependent Carrying / Holding Cost
IOSR Journl of Mthemtics (IOSR-JM e-issn: 78-578,p-ISSN: 9-765X, Volume 7, Issue 6 (Sep. - Oct. 0, PP 06-0 www.iosrournls.org A Fuzzy Inventory Model With Lot Size Dependent Crrying / olding Cost P. Prvthi,
More informationAbstract stack machines for LL and LR parsing
Abstract stack machines for LL and LR parsing Hayo Thielecke August 13, 2015 Contents Introduction Background and preliminaries Parsing machines LL machine LL(1) machine LR machine Parsing and (non-)deterministic
More informationMARKET POWER AND MISREPRESENTATION
MARKET POWER AND MISREPRESENTATION MICROECONOMICS Principles nd Anlysis Frnk Cowell Note: the detil in slides mrked * cn only e seen if you run the slideshow July 2017 1 Introduction Presenttion concerns
More informationInterest. Interest. Curriculum Ready ACMNA: 211, 229,
Inteest Cuiulum Redy ACMNA: 211, 229, 234 www.mthletis.om INTEREST The whole point of Finnil Mths is to pedit wht will hppen to money ove time. This is so you n e peped y knowing how muh money you will
More informationIEOR E4004: Introduction to OR: Deterministic Models
IEOR E4004: Introduction to OR: Deterministic Models 1 Dynamic Programming Following is a summary of the problems we discussed in class. (We do not include the discussion on the container problem or the
More informationTble 1: Syntx of LOTOS/T+ E :: stop (untimed dedlock) j exit (successful termintion) j ; E (ction prex, untimed) j [P (t; x)]; E (ction prex, timed) j
Protocol Synthesis from Timed nd Structured Specictions Akio Nkt Teruo Higshino Kenichi Tniguchi Dept. of Informtion nd Computer Sciences, Osk University Toyonk, Osk 56, Jpn Abstrct In this pper, we propose
More informationBequest motives and fertility decisions B
Economics Letters 92 (2006) 348 352 www.elsevier.com/locte/econbse Bequest motives nd fertility decisions B Ritsuko Futgmi, Kimiyoshi Kmd b, *, Tkshi Sto c Deprtment of Mngement Informtion Systems, Chubu
More informationThe MA health reform and other issues
The MA helth reorm nd other issues Gruer: three key issues or ny reorm Poolin Need wy to ornize helth cre other thn need Otherwise -- dverse selection Prolem: current system leves out smll irms Aordility
More informationDatabase System Concepts, 5 th Ed. Silberschatz, Korth and Sudarshan See for conditions on re-use
Chpter 2: Reltionl Model Dtbse System Concepts, 5 th Ed. See www.db-book.com for conditions on re-use Bnking Exmple brnch (brnch_nme, brnch_city, ssets) customer (customer_nme, customer_street, customer_city)
More informationECE 410 Homework 1 -Solutions Spring 2008
ECE 410 Homework 1 -Solution Spring 2008 Prolem 1 For prolem 2-4 elow, ind the voltge required to keep the trnitor on ppling the rule dicued in cl. Aume VDD = 2.2V FET tpe Vt (V) Vg (V) Vi (V) n-tpe 0.5
More informationEffects of Entry Restriction on Free Entry General Competitive Equilibrium. Mitsuo Takase
CAES Working Pper Series Effects of Entry Restriction on Free Entry Generl Competitive Euilirium Mitsuo Tkse Fculty of Economics Fukuok University WP-2018-006 Center for Advnced Economic Study Fukuok University
More informationOfficial Journal of the European Union
C 73/6 E Officil Journl of the Europen Union 9.3.217 Commission notice concerng the ppliction of the Regionl Convention on pn-euro- Mediterrnen preferentil rules of orig or the protocols on rules of orig
More informationAutarky more likely than complete specialization
Autrky more likely thn complete specilition Antonio Quesd Deprtment d Economi, Universitt Rovir i Virgili, Avingud de l Universitt, 4304 Reus, Spin 3th Jnury 00 38.9 Astrct This pper mesures the strength
More informationBEFORE THE ENVIRONMENT COURT
BEFORE THE ENVIRONMENT COURT I MUA I TE KOOTI TAIAO O AOTEAROA ENV-2018-AKL-000078 Under the Resource Mngement Act 1991 (the Act) In the mtter of direct referrl of n ppliction for resource consent for
More informationTime Scales: From Nabla Calculus to Delta Calculus and Vice Versa via Duality
Interntionl Journl of Difference Equtions ISSN 0973-6069, Volume 5, Number 1, pp. 25 40 (2010) http://cmpus.mst.edu/ijde Time Scles: From Nbl Clculus to Delt Clculus nd Vice Vers vi Dulity M. Cristin Cputo
More information164 CHAPTER 2. VECTOR FUNCTIONS
164 CHAPTER. VECTOR FUNCTIONS.4 Curvture.4.1 Definitions nd Exmples The notion of curvture mesures how shrply curve bends. We would expect the curvture to be 0 for stright line, to be very smll for curves
More informationReleased Assessment Questions, 2017 QUESTIONS
Relese Assessment Questions, 2017 QUESTIONS Gre 9 Assessment of Mthemtis Applie Re the instrutions elow. Along with this ooklet, mke sure you hve the Answer Booklet n the Formul Sheet. You my use ny spe
More informationECON 105 Homework 2 KEY Open Economy Macroeconomics Due November 29
Instructions: ECON 105 Homework 2 KEY Open Economy Mcroeconomics Due Novemer 29 The purpose of this ssignment it to integrte the explntions found in chpter 16 ok Kennedy with the D-S model nd the Money
More information3. Argumentation Frameworks
3. Argumenttion Frmeworks Argumenttion current hot topic in AI. Historiclly more recent thn other pproches discussed here. Bsic ide: to construct cceptble set(s) of beliefs from given KB: 1 construct rguments
More informationMath-3 Lesson 2-5 Quadratic Formula
Mth- Lesson - Qudrti Formul Quiz 1. Complete the squre for: 10. Convert this perfet squre trinomil into the squre of inomil: 6 9. Solve ompleting the squre: 0 8 Your turn: Solve ftoring. 1.. 6 7 How would
More informationTopics Covered: Rules of indices Expanding bracketed expressions Factorisation of simple algebraic expressions
Algebr Workshop: Algebr Topics Covered: Rules of indices Expnding brcketed expressions Fctoristion of siple lgebric expressions Powers A power is used when nuber is ultiplied by itself severl ties. For
More informationInteracting with mathematics in Key Stage 3. Year 9 proportional reasoning: mini-pack
Intercting with mthemtics in Key Stge Yer 9 proportionl resoning: mini-pck Intercting with mthemtics Yer 9 proportionl resoning: mini-pck Crown copyright 00 Contents Yer 9 proportionl resoning: smple unit
More informationBERNARD M.BARUCH 597 MADISON AVENUE NEW YORK 22, N. Y.
BERNARD M.BARUCH 597 MADISON AVENUE NEW YORK 22, N. Y. Mrch 11, 1947. Mr. Mrriner S. Eccles, Federl Reserve System, Wshington, D.C. My der Mr. Eccles: Is the enclosed bill stisfctory to you nd hs it ny
More informationarxiv: v2 [math.nt] 23 Sep 2008
STATISTICAL PROPERTIES OF THE CALKIN WILF TREE: REAL AN p ADIC DISTRIBUTION rxiv:8.54v [mth.nt] 3 Sep 8 GIEDRIUS ALKAUSKAS, JÖRN STEUDING Astrct. We exmine sttisticl properties of the Clkin Wilf tree nd
More informationP roceedings of the Third International Colloquium on Grammatical Inference, ICGI'96 Lecture Notes in Artificial Intelligence Vol
P roeedings of the Third Interntionl Colloquium on Grmmtil Inferene, ICGI'96 Leture Notes in Artifiil Intelligene Vol. 1147. Springer 1996 Lerning liner grmmrs from struturl inform tion.? Jose M. Sempere
More informationR-automata. 1 Introduction. Parosh Aziz Abdulla, Pavel Krcal, and Wang Yi
R-utomt Proh Aziz Abdull, Pvel Krcl, nd Wng Yi Deprtment of Informtion Technology, Uppl Univerity, Sweden Emil: {proh,pvelk,yi}@it.uu.e Abtrct. We introduce R-utomt nite tte mchine which operte on nite
More informationGridworld Values V* Gridworld: Q*
CS 188: Artificil Intelligence Mrkov Deciion Procee II Intructor: Dn Klein nd Pieter Abbeel --- Univerity of Cliforni, Berkeley [Thee lide were creted by Dn Klein nd Pieter Abbeel for CS188 Intro to AI
More informationContinuous Optimal Timing
Srlnd University Computer Science, Srbrücken, Germny My 6, 205 Outline Motivtion Preliminries Existing Algorithms Our Algorithm Empiricl Evlution Conclusion Motivtion Probbilistic models unrelible/unpredictble
More informationTHE FINAL PROOF SUPPORTING THE TURNOVER FORMULA.
THE FINAL PROOF SUPPORTING THE TURNOVER FORMULA. I would like to thnk Aris for his mthemticl contriutions nd his swet which hs enled deeper understnding of the turnover formul to emerge. His contriution
More informationchecks are tax current income.
Humn Short Term Disbility Pln Wht is Disbility Insurnce? An esy explntion is; Disbility Insurnce is protection for your pycheck. Imgine if you were suddenly disbled, unble to work, due to n ccident or
More informationRevision Topic 14: Algebra
Revision Topi 1: Algebr Indies: At Grde B nd C levels, you should be fmilir with the following rules of indies: b b y y y i.e. dd powers when multiplying; y b b y y i.e. subtrt powers when dividing; b
More informationUNCORRECTED. Fractions, decimals, percentages and financial 4mathematics
Online resources Auto-mrked chpter pre-test Video demonstrtions of ll worked exmples Interctive widgets Interctive wlkthroughs Downlodle HOTsheets Access to ll HOTmths Austrlin Curriculum courses Access
More informationPatterns and functions recursive number patterns Write the next 3 numbers in each sequence by following the rule:
Ptterns n funtions reursive numer ptterns Look roun you, n you see pttern? A pttern is n rrngement of shpes, numers or ojets forme oring to rule. Ptterns re everywhere, you n fin them in nture, rt, musi
More informationConditions for FlexiLink
Conditions for FlexiLink Your policy 1 Wht your policy covers FlexiLink is single-premium investment-linked pln designed to increse the vlue of your investment. Through this pln, you cn invest in one or
More informationRecap: MDPs. CS 188: Artificial Intelligence Fall Optimal Utilities. The Bellman Equations. Value Estimates. Practice: Computing Actions
CS 188: Artificil Intelligence Fll 2008 Lecture 10: MDP 9/30/2008 Dn Klein UC Berkeley Recp: MDP Mrkov deciion procee: Stte S Action A Trnition P(,) (or T(,, )) Rewrd R(,, ) (nd dicount γ) Strt tte 0 Quntitie:
More informationRoma December 2008 Cadastre and agriculture subsidies : the Spanish experience
Cdstre nd griculture susidies : the Spnish experience Evolution of the Common Agriculturl Policy (CAP), The role of Cdstre The LPIS nd the SIGPAC Towrds Interoperility Evolution of Common Agriculturl Policy
More informationChapter 4. Profit and Bayesian Optimality
Chpter 4 Profit nd Byesin Optimlity In this chpter we consider the objective of profit. The objective of profit mximiztion dds significnt new chllenge over the previously considered objective of socil
More informationYoung differential equations with power type nonlinearities
Avilble online t www.sciencedirect.com ScienceDirect Stochstic Processes nd their Applictions 127 (217) 342 367 www.elsevier.com/locte/sp Young differentil equtions with power type nonlinerities Jorge
More informationExhibit A Covered Employee Notification of Rights Materials Regarding Allied Managed Care Incorporated Allied Managed Care MPN MPN ID # 2360
Covered Notifiction of Rights Mterils Regrding Allied Mnged Cre Incorported Allied Mnged Cre MPN This pmphlet contins importnt informtion bout your medicl cre in cse of workrelted injmy or illness You
More informationInternational Monopoly under Uncertainty
Interntionl Monopoly under Uncertinty Henry Ary University of Grnd Astrct A domestic monopolistic firm hs the option to service foreign mrket through export or y setting up plnt in the host country under
More informationDecision Making Under Uncertainty
CSC384: Intro to Artificil Intelligence Preferences Decision Mking Under Uncertinty Decision Trees DBN: 15.1 nd 15.5 Decision Network: 16.1,16.2,16.5,16.6 I give root plnning prolem: I wnt coffee ut coffee
More informationSynchronizing Asynchronous IOCO
Synchronizing Asynchronous IOCO Ned Noroozi 1,2, Rmtin Khosrvi 3, MohmmdRez Mousvi 1, nd Tim Willemse 1 1 Eindhoven University of Technology, Eindhoven, The Netherlnds 2 Fnp Corportion (IT Subsidiry of
More informationScholarship Application
Scholrship Appliction Prt 1. Plyers enrolled in NB Ajx Soccer Club seeking scholrship. Nmes (First, Middle Initil, Lst) & Tem (Exmple: 96 Girls White or SNAP(formerly food stmp U17) progrm), TANF, CHIPS/Medicid
More information(a) by substituting u = x + 10 and applying the result on page 869 on the text, (b) integrating by parts with u = ln(x + 10), dv = dx, v = x, and
Supplementry Questions for HP Chpter 5. Derive the formul ln( + 0) d = ( + 0) ln( + 0) + C in three wys: () by substituting u = + 0 nd pplying the result on pge 869 on the tet, (b) integrting by prts with
More informationEarning Money. Earning Money. Curriculum Ready ACMNA: 189.
Erning Money Curriculum Redy ACMNA: 189 www.mthletics.com Erning EARNING Money MONEY Different jos py different mounts of moneys in different wys. A slry isn t pid once in yer. It is pid in equl prts
More informationDYNAMIC PROGRAMMING REINFORCEMENT LEARNING. COGS 202 : Week 7 Presentation
DYNAMIC PROGRAMMING REINFORCEMENT LEARNING COGS 202 : Week 7 Preenttion OUTLINE Recp (Stte Vlue nd Action Vlue function) Computtion in MDP Dynmic Progrmming (DP) Policy Evlution Policy Improvement Policy
More informationMax Registers, Counters and Monotone Circuits
James Aspnes 1 Hagit Attiya 2 Keren Censor 2 1 Yale 2 Technion Counters Model Collects Our goal: build a cheap counter for an asynchronous shared-memory system. Two operations: increment and read. Read
More informationNote there is training available on LMS about the Congestion Hedging / TCR markets.
SPP Congestion Hedging FAQ This document is intended to ddress frequently sked questions regrding SPP s Congestion Hedging process, reports, funding nd tools. This document hs nswers tht re subject to
More informationResearch Article Existence of Positive Solution to Second-Order Three-Point BVPs on Time Scales
Hindwi Publishing Corportion Boundry Vlue Problems Volume 2009, Article ID 685040, 6 pges doi:10.1155/2009/685040 Reserch Article Existence of Positive Solution to Second-Order hree-point BVPs on ime Scles
More informationMulti-Step Reinforcement Learning: A Unifying Algorithm
Multi-Step Reinforcement Lerning: A Unifying Algorithm Kristopher De Asis, 1 J. Fernndo Hernndez-Grci, 1 G. Zchris Hollnd, 1 Richrd S. Sutton Reinforcement Lerning nd Artificil Intelligence Lbortory, University
More informationa v p a v p a (60, 000) (1.05) ( )(2.743) (1.05) ( )(9.6612) 15, 065 Pa P a v p a v p a
1. Dimos Disbility Insurnce Compny uses the Stnr Sickness-Deth Moel with i 0.05 to price n reserve its isbility income policies. Dimos sells 10 yer isbility income policy. The policy pys premiums continuously
More information