Drawing Finite State Machines in L A TEX and TikZ A Tutorial
|
|
- Lenard Osborne
- 5 years ago
- Views:
Transcription
1 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 system for producing professionl-looking documents....it is prticulrly suited to producing long, structured documents, nd is very good t typesetting equtions [University of Edinurgh Informtion Services, 204]. The cpilities of the system re gretly enhnced with the help of ntive nd third-prty pckges. TikZ 2 is pckge for drwing ll kinds of grphics. This tutoril introduces the reder to L A TEX nd the TikZ pckge, prticulrly for drwing stte digrms of finite utomt. 2 Setting up L A TEX To proceed with the tutoril, working L A TEX setup is necessry. You my instll it loclly on your mchine, ut the simplest thing to do is use ShreL A TEX (shreltex.com). If you sign up using your nd.edu ddress, you ll get unlimited privte project. For further informtion regrding setup, visit ltex-project.org/get/. 3 The premle Every L A TEX document strts with premle. To mke our utomt look like the ones in the textook [Sipser, 202], use the following premle: \documentclss{rticle} % Wht kind of document this is \usepckge{tikz} % Import the tikz pckge \usetikzlirry{utomt} % Import lirry for drwing utomt \usetikzlirry{positioning} %...positioning nodes \usetikzlirry{rrows} %...customizing rrows \tikzset{node distnce=2.5cm, % Minimum distnce etween two nodes. Chnge if necessry. every stte/.style={ % Sets the properties for ech stte semithick, fill=gry!0}, initil text={}, % No lel on strt rrow doule distnce=2pt, % Adjust ppernce of ccept sttes every edge/.style={ % Sets the properties for ech trnsition The Comprehensive TEX Archive Network (CTAN) is the centrl plce for ll kinds of mteril round TEX. https: // 2
2 drw, ->,>=stelth, uto, semithick}} \let\epsilon\vrepsilon % Mkes edges directed with old rrowheds After the premle comes the content: \egin{document} % Content goes here \end{document} 4 Bsics While there re mny tutorils online, I suggest two: University of Edinurgh Informtion Services [204] nd Here re some symols often used in this course: 5 Drwing utomt symol control sequence usul mening Σ \Sigm lphet Γ \Gmm nother lphet ε \vrepsilon empty string \circ conctention # \texttt{\#} mrker symol $ \texttt{\$} mrker symol \textvisilespce lnk symol { } \{ \} delimiters for sets \emptyset empty set \neq is not equl to \in is n element of / \notin is not n element of \suseteq is suset of \rightrrow (vrious menings) δ \delt trnsition function α \lph regulr expression ^\st Kleene str Let s strt off with simple DFA from Sipser [202] (Figure.6). The forml description of the DFA is: where δ is given y: M = ({q, q 2, q 3 }, {0, }, δ, q, {q 2 }), 0 q q q 2 q 2 q 3 q 2 q 3 q 2 q 2 Below is the code tht genertes the stte digrm of M. 2
3 0 0 q q 2 q 3 0, \node[stte, initil] (q) {$q_$}; \node[stte, ccepting, right of=q] (q2) {$q_2$}; \node[stte, right of=q2] (q3) {$q_3$}; \drw (q) edge[loop ove] node {\tt 0} (q); \drw (q) edge node {\tt } (q2); \drw (q2) edge[loop ove] node {\tt } (q2); \drw (q2) edge[end left] node {\tt 0} (q3); \drw (q3) edge[end left] node {{\tt 0}, {\tt }} (q2); Below, we ll go through this exmple piece y piece. 5. The tikzpicture environment Inside the document, ech TikZ digrm must reside in tikzpicture environment: % tikz code goes here 5.2 Nodes Let s strt off y drwing the nodes. Nodes cn e positioned either mnully or reltive to other nodes. Reltive plcement is often much esier. q q 2 q 3 \node[stte, initil] (q) {$q_$}; \node[stte, ccepting, right of=q] (q2) {$q_2$}; \node[stte, right of=q2] (q3) {$q_3$}; The generl form of the \node commnd is: \node[<options>] (<nme>) t (<x>,<y>) {<lel>}; The <options>, (<nme>), nd t (<x>,<y>) re ll optionl, ut the {<lel>} is required. Options The options (for finite utomt) re: stte: lwys give this option to drw node s stte initil: specifies the strt stte ccepting: specifies n ccept stte Note tht the size of node depends on the length of its lel; to force minimum size (sy, inch), use minimum size=in. Nme The nme of node is the nme y which you refer to the node, when positioning other nodes reltive to it or when drwing edges into or out of it. 3
4 Position You specify the solute position of node using t (<x>,<y>) where <x> nd <y> re coordintes (<x> coordintes go to the right; <y> coordintes go up). Or you cn specify reltive position using left of=<nme>, right of=<nme>, ove of=<nme>, elow of=<nme>. There s lso ove left of=<nme>, etc. 3 The positioning lirry which we hve lredy imported provides some further options. xshift=x, yshift=y: Gives mnul control of the node positions fter reltive plcement. Eg: \node[stte, right of=q, xshift=cm] (q2) {$q_2$}; Lel This cn e nything you wnt. Typiclly you will surround it with dollr signs to use mth mode. 5.3 Edges Once the sttes re ll in plce, let s strt dding the trnsitions, tht is, the edges etween the sttes. The \drw commnd cn e used to drw the edges etween the lredy creted nodes (sttes). q q 2 q 3 \node[stte, initil] (q) {$q_$}; \node[stte, ccepting, right of=q] (q2) {$q_2$}; \node[stte, right of=q2] (q3) {$q_3$}; \drw (q) edge node {\tt } (q2); The generl syntx is s follows: \drw (<source node>) edge[<options>] node {<lel>} (<dest node>); Source nd destintion nodes not their lels. Note tht <source node> nd <dest node> re the nmes of the nodes, Options The <options> modify the ppernce of the edge. For edges tht strt nd end in the sme node (self-loops), you must loop ove, loop ove, loop left, or loop right. By defult, the edges re stright, so to prevent overlps use end left or end right. To modify the plcement of the edge lel, use ove or elow. Lel This cn e nything you wnt. Note tht Sipser uses typewriter font for symols, so you proly wnt to write {\tt 0} or \texttt{0}. Shorthnd Multiple edges cn e drwn with the sme drw commnd, like so: \drw (q) edge[loop ove] node {\tt 0} (q) edge node {\tt } (q2) \drw (q2) edge[loop ove] node {\tt } (q2) edge[end left] node {\tt 0} (q3) \drw (q3) edge[end left] node {{\tt 0}, {\tt }} (q2); 3 Techniclly, these options re deprected, ut we find them useful nywy. See questions/9386/difference-etween-right-of-nd-right-of-in-pgf-tikz. 4
5 6 More exmples As nother exmple, let s drw NFA (Sipser, Figure.42). where δ is given y: N = ({, 2, 3}, {, }, δ,, {}), ε {} {2} {3} 2 {2, 3} {3} {} 3 {} {} {} Below is the code tht genertes the stte digrm of N. ε 2 3, \node[stte, initil, ccepting] () t (.5,2.6) {$$}; \node[stte] (2) t (0,0) {$2$}; \node[stte] (3) t (3,0) {$3$}; \drw () edge node{\tt } (2) edge[end left=5] node {$\epsilon$} (3) (2) edge[loop left] node{\tt } (2) edge[elow] node{{\tt }, {\tt }} (3) (3) edge[end left=5] node{\tt } (); Our finl exmple is the stte digrm of the DFA equivlent to the NFA N : D 2 = ({, {}, {2}, {3}, {, 2}, {, 3}, {2, 3}, {, 2, 3}}, {, }, δ, {, 3}, {{}, {, 2}, {, 3}, {, 2, 3}}), where δ is given y {} {2} {2} {2, 3} {3} {3} {, 3} {, 2} {2, 3} {2, 3} {, 3} {, 3} {2} {2, 3} {, 2, 3} {3} {, 2, 3} {, 2, 3} {2, 3} Below is the code tht genertes the stte digrm., {} {2} {, 2}, {3} {, 3} {2, 3} {, 2, 3} 5
6 \tikzset{every stte/.ppend style={rectngle, rounded corners}} \node[stte] (emp) {$\emptyset$}; \node[stte, ccepting, right of=emp] () {$\{\}$}; \node[stte, right of=] (2) {$\{2\}$}; \node[stte, ccepting, right of=2] (2) {$\{, 2\}$}; \node[stte, elow of=emp] (3) {$\{3\}$}; \node[stte, initil, initil where=ove, ccepting, right of=3] (3) {$\{, 3\}$}; \node[stte, right of=3] (23) {$\{2, 3\}$}; \node[stte, ccepting, right of=23] (23) {$\{, 2, 3\}$}; \drw (emp) edge[loop left] node {{\tt }, {\tt }} (emp) () edge[ove] node {\tt } (emp) () edge node {\tt } (2) (2) edge node {\tt } (23) (2) edge[ove] node {\tt } (3) (2) edge[uto=right,ner strt] node {{\tt }, {\tt }} (23) (3) edge node {\tt } (emp) (3) edge node {\tt } (3) (3) edge[loop right] node {\tt } (3) (3) edge node {\tt } (2) (23) edge[end left,ove] node {\tt } (23) (23) edge[end left] node {\tt } (3) (23) edge[loop ove] node {\tt } (23) (23) edge[end left,elow] node {\tt } (23); References Michel Sipser. Introduction to the Theory of Computtion. Cengge Lerning, 3rd edition, 202. University of Edinurgh Informtion Services. LTeX for eginners. skills/documents/3722/ pdf,
9.3. Regular Languages
9.3. REGULAR LANGUAGES 139 9.3. Regulr Lnguges 9.3.1. 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
More informationCache 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 informationFinancial Mathematics 3: Depreciation
Finncil Mthemtics 3: Deprecition Student Book - Series M-1 25% p.. over 8 yers Mthletics Instnt Workooks Copyright Finncil mthemtics 3: Deprecition Student Book - Series M Contents Topics Topic 1 - Modelling
More informationThe Market Approach to Valuing Businesses (Second Edition)
BV: Cse Anlysis Completed Trnsction & Guideline Public Comprble MARKET APPROACH The Mrket Approch to Vluing Businesses (Second Edition) Shnnon P. Prtt This mteril is reproduced from The Mrket Approch to
More informationproduction for Community & Culture Project Reference e 2 design episodes Bogotá: Building a Sustainable City and Affordable Green Housing.
Community & Culture Project Reference e 2 design episodes Bogotá: Building Sustinble City nd Affordble Green Housing. 1) Red the bckground essy nd discussion questions for e 2 design episodes Bogotá: Building
More informationComplete the table below to show the fixed, variable and total costs. In the final column, calculate the profit or loss made by J Kane.
Tsk 1 J Kne sells mchinery to the frm industry. His fixed costs re 10,000 nd ech mchine costs him 400 to buy. He sells them t 600 nd is trying to work out his profit or loss t vrious levels of sles. He
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 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 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 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 informationLong-term Memory Review PROFICIENCY PRACTICE: MONDAY REVIEW
PROFICINCY PRACTIC: MONDAY RVIW : A D 14 cm B 21 cm C 2) Use : The tringles in the figure ove re similr. ) nd re mesures of corresponding sides. ) nd re mesures of nother pir of corresponding sides. 3)
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 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 informationRead Section 11.1 to Section 11.5 in the textbook. Read instructions on how to install strain gages.
FABRICATION OF A FORCE TRANSDUCER PREPARATION: Red Section. to Section.5 the textook. Red structions on how to stll str gges. OBJECTIVE: To mke force trnsducer sed upon the endg of cntilever em nd two
More informationChapter 02: International Flow of Funds
Chpter 02: Interntionl Flow of Funds 1. Recently, the U.S. experienced n nnul lnce of trde representing.. lrge surplus (exceeding $100 illion). smll surplus c. level of zero d. deficit d 2. A high home
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 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 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 informationRatio and Proportion Long-Term Memory Review Day 1 - Review
Rtio nd Proportion Dy 1 - Review 1. Provide omplete response to eh of the following: ) A rtio ompres two. ) A proportion sets two rtios to eh other. ) Wht re similr figures? 2. Drw two similr figures.
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 information8.1 External solid plastering
8.1 Externl solid plstering Aims nd ojectives At the end of these ctivity sheets, lerners should e le to: understnd the preprtion of ckgrounds identify the mterils used for externl plstering identify the
More informationPSAS: Government transfers what you need to know
PSAS: Government trnsfers wht you need to know Ferury 2018 Overview This summry will provide users with n understnding of the significnt recognition, presenttion nd disclosure requirements of the stndrd.
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 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 informationA Theoretical and FEM. Curved Beams. Investigation. Christian Wylonis. Nathan Thielen ES240
Curved Bems A Theoreticl nd FEM Investigtion Nthn Thielen Christin Wylonis ES240 Wht re Curved Bems? A bem is curved if the line formed by the centroids of ll the cross sections is not stright. http://www.timyoung.net/contrst/imges/chin02.jpg
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 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 informationStatic Fully Observable Stochastic What action next? Instantaneous Perfect
CS 188: Ar)ficil Intelligence Mrkov Deciion Procee K+1 Intructor: Dn Klein nd Pieter Abbeel - - - Univerity of Cliforni, Berkeley [Thee lide were creted by Dn Klein nd Pieter Abbeel for CS188 Intro to
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 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 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 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 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 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 informationJFE Online Appendix: The QUAD Method
JFE Online Appendix: The QUAD Method Prt of the QUAD technique is the use of qudrture for numericl solution of option pricing problems. Andricopoulos et l. (00, 007 use qudrture s the only computtionl
More informationEuropean Treaty Series - No. 124 EUROPEAN CONVENTION ON THE RECOGNITION OF THE LEGAL PERSONALITY OF INTERNATIONAL NON-GOVERNMENTAL ORGANISATIONS
Europen Trety Series - No. 124 EUROPEAN CONVENTION ON THE RECOGNITION OF THE LEGAL PERSONALITY OF INTERNATIONAL NON-GOVERNMENTAL ORGANISATIONS Strsourg, 24.IV.1986 2 ETS 124 Legl personlity of NGOs, 24.IV.1986
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 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 informationUNIVERSITY OF NOTTINGHAM. Discussion Papers in Economics BERTRAND VS. COURNOT COMPETITION IN ASYMMETRIC DUOPOLY: THE ROLE OF LICENSING
UNIVERSITY OF NOTTINGHAM Discussion Ppers in Economics Discussion Pper No. 0/0 BERTRAND VS. COURNOT COMPETITION IN ASYMMETRIC DUOPOLY: THE ROLE OF LICENSING by Arijit Mukherjee April 00 DP 0/0 ISSN 160-48
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 informationWhat do I have? What item are you looking for? What do I need?
Wht do I hve? quntity desription item 1 5200 series strike ody 1 Trim enhner 1 3! Wht item re you looking for? 1 2 3 Cution Before onneting eletri strike t the instlltion site verify input voltge using
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 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 informationTechnical Report Global Leader Dry Bulk Derivatives. FIS Technical - Grains And Ferts. Highlights:
Technicl Report Technicl Anlyst FIS Technicl - Grins And Ferts Edwrd Hutn 44 20 7090 1120 Edwrdh@freightinvesr.com Highlights: SOY The weekly schstic is wrning slowing momentum in the mrket. USD 966 ¼
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 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 informationMATH 236 ELAC MATH DEPARTMENT FALL 2017 SHORT ANSWER. Write the word or phrase that best completes each statement or answers the question.
MATH 236 ELAC MATH DEPARTMENT FALL 2017 TEST 1 REVIEW SHORT ANSWER. Write the word or phrse tht best completes ech sttement or nswers the question. 1) The supply nd demnd equtions for certin product re
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 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 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 informationTemplate co-founder agreement long
Templte co-founder greement long User notes This document is intended for use y the founders of new strt up who wish to provide for some level of clw-ck of cofounder s initil shreholding if he or she:
More informationRicardian Model. Mercantilism: 17 th and 18 th Century. Adam Smith s Absolute Income Hypothesis, End of 18 th Century: Major Shift in Paradigm
Mercntilism: th nd th Century Ricrdin Model lesson in Comprtive dvntge Trde ws considered s Zero-Sum Gme It ws viewed mens to ccumulte Gold & Silver Exports were encourged Imports were discourged End of
More informationOpen Space Allocation and Travel Costs
Open Spce Alloction nd Trvel Costs By Kent Kovcs Deprtment of Agriculturl nd Resource Economics University of Cliforni, Dvis kovcs@priml.ucdvis.edu Pper prepred for presenttion t the Americn Agriculturl
More informationAsset finance (US) Opportunity. Flexibility. Planning. Develop your capabilities using the latest equipment
Asset finnce (US) Opportunity Develop your cpbilities using the ltest equipment Flexibility Mnge your cshflow nd ccess the technology you need Plnning Mnge your investment with predictble costs nd plnned
More informationMath 205 Elementary Algebra Fall 2010 Final Exam Study Guide
Mth 0 Elementr Algebr Fll 00 Finl Em Stud Guide The em is on Tuesd, December th from :0m :0m. You re llowed scientific clcultor nd " b " inde crd for notes. On our inde crd be sure to write n formuls ou
More informationWhat Blue Cross provider networks are used for the OGB benefit plans and how can I find other OG network providers for my patients?
Blue Cross OGB-Dedicted Customer Service: 1.800.392.4089 ogbhelp@bcbsl.com Frequently Asked uestions GENERAL Who is OGB? Blue Cross nd Blue Shield of Louisin dministers helth benefits for (OGB s) stte
More informationA portfolio approach to the optimal funding of pensions
Economics Letters 69 (000) 01 06 www.elsevier.com/ locte/ econbse A portfolio pproch to the optiml funding of pensions Jysri Dutt, Sndeep Kpur *, J. Michel Orszg b, b Fculty of Economics University of
More informationstyle type="text/css".wpb_animate_when_almost_visible { opacity: 1; }/style
style type="text/css".wpb_nimte_when_lmost_visible { opcity: 1; }/style Sign in How py bills with bnk meric crd How py bills with bnk meric crd mobile How py bills with bnk meric crd & online bnking ccess
More informationPackage ph2bye. August 21, 2016
Type Pckge Pckge ph2ye August 21, 2016 Title Phse II Clinicl Tril Design Using Byesin Methods Version 0.1.4 Author Ylin Zhu, Rui Qin Mintiner Ylin Zhu Clculte the Byesin posterior/predictive
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 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 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 informationChapter 02: Determination of Interest Rates
Finnil Mrkets nd Institutions 12th Edition Mdur TEST BANK Full ler downlod (no formtting errors) t: https://testnkrel.om/downlod/finnil-mrkets-institutions-12th-edition-mdur-testnk/ Finnil Mrkets nd Institutions
More informationTechnical Report Global Leader Dry Bulk Derivatives
Soybens Mrch 17 - Weekly Soybens Mrch 17 - Dily Weekly Close US$ 1,054 ½ RSI 59 MACD Bullish The hisgrm is widening S1 US$ 1,016 ½ S2 US$ 993 R1 US$ 1,071 R2 US$ 1,096 Dily Close US$ 1,030 RSI 60 MACD
More information)''/?\Xck_
bcbsnc.com Deductible options: $250, $500, $1,000 or $2,500 Deductible options $500, $1,000, $2,500, $3,500 or $5,000 D or (100% coinsurnce is not vilble on the $2,500 deductible option) coinsurnce plns:
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 informationThis paper is not to be removed from the Examination Halls
This pper is not to be remove from the Exmintion Hlls UNIVESITY OF LONON FN3092 ZA (279 0092) BSc egrees n iploms for Grutes in Economics, Mngement, Finnce n the Socil Sciences, the iploms in Economics
More informationRational Equity Bubbles
ANNALS OF ECONOMICS AND FINANCE 14-2(A), 513 529 (2013) Rtionl Equity Bubbles Ge Zhou * College of Economics, Zhejing University Acdemy of Finncil Reserch, Zhejing University E-mil: flhszh@gmil.com This
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 informationEngineering Change Notice
Engineering Change Notice Definition n Engineering Change Notice (ECN) is a document authorizing and recording design changes throughout the prototyping and life-cycle phases of a product. ECN documentation
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 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 informationAPPENDIX 5 FORMS RELATING TO LISTING FORM F GEM COMPANY INFORMATION SHEET
APPENDIX 5 FORMS RELATING TO LISTING FORM F GEM COMPANY INFORMATION SHEET Cse Number: 20180815-I18008-0004 Hong Kong Exchnges nd Clering Limited nd The Stock Exchnge of Hong Kong Limited tke no responsibility
More information2x2x2 Heckscher-Ohlin-Samuelson (H-O-S) Model with no factor substitution
2x2x2 Heckscher-Ohlin-Smuelson (H-O-S) odel with no fctor substitution In the H-O-S model we will focus entirely on the role of fctor sulies nd ssume wy differences in technology. Therefore, unlike in
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 information* * D-40EZ Income Tax Return for Single and Joint Filers with No Dependents
Government of the District of Columi Print in CAPITAL letters using lck ink. 2012 D-40EZ Income Tx Return for Single nd Joint Filers with No Dependents *120400210000* STAPLE OTHER DOCUMENTS IN UPPER LEFT
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 informationTechnical Report Global Leader Dry Bulk Derivatives
Soybens November 16 - Weekly Soybens November 16 - Dily Source Bloomberg Weekly Close US$ 952 ½ RSI 43 MACD Berish, the hisgrm is flttening S1 US$ 943 ¼ S2 US$ 937 R1 US$ 977 ¾ R2 US$ 985 Dily Close US$
More informationESL Helpful Handouts The Verb Have Page 1 of 7 Talking About Health Problems When someone has a health problem, the verb have is often used.
ESL Helpful Hndouts The Verb Hve Pge 1 of 7 When someone hs helth problem, the verb hve is often used. I hve n llergy. You hve n llergy. He hs n llergy. She hs n llergy. Helth Problems We hve n llergy.
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 informationConditions for GrowthLink
Importnt: This is smple of the policy document. To determine the precise terms, conditions nd exclusions of your cover, plese refer to the ctul policy nd ny endorsement issued to you. Conditions for GrowthLink
More information