Math Circles Finite Automata Question Sheet 3 (Solutions)

Size: px
Start display at page:

Download "Math Circles Finite Automata Question Sheet 3 (Solutions)"

Transcription

1 Mth Circles Finite Automt Question Sheet 3 (Solutions) Nickols Rollick nrollick@uwterloo.c Novemer 2, 28 Note: These solutions my give you the nswers to ll the prolems, ut they usully won t tell you how to get the nswer. All the fun nd profit lies in finding the nswers for yourself... Also e wre tht some questions hve more thn one solution this will only provide you with one of them! Questions from Lesson. Descrie ll strings ccepted y ech of the following NFAs: () ; Solution: This NFA ccepts ll the strings tht strt with.

2 () ; 2 Solution: This NFA ccepts the string, nd nothing else. (c) 4 5 ; 2 3 ; Solution: This NFA ccepts the strings tht either strt with, or end with. 2

3 2. Drw n NFA stisfying ech set of conditions: () It hs four sttes, nd ccepts the lnguge of strings tht hve no s, or else hve one or more s followed y single. Solution: 2 3 () It hs three sttes nd llows three possile symols:,, nd c. It ccepts the lnguge defined y the following conditions: The empty string is in the lnguge. Given string in the lnguge, dding or c to the end gives nother string in the lnguge. (For exmple,, c, c,, cc ll elong to this lnguge.) Solution: c 2 3

4 3. Given the following NFAs, construct DFAs tht ccept the sme lnguge: () ; ; 2 Solution: As discussed during the session, designing DFA tht keeps trck of ll possile universes leds to: fg fg ; f2g f;g f;;2g B ; ; f;2g 4

5 () 2 Solution: Agin, we cn follow the sme possile universes construction tht we discussed during the session. The ccepting sttes in the new DFA re the ones with in them, since stte is the only ccepting stte of the NFA. fg f;2g B ; 5

6 Extr Questions 4. Here, we will see tht every finite lnguge uilt out of strings of s nd s is regulr. In other words, given ny finite collection of strings, there is some DFA tht ccepts exctly those strings nd no others. () Drw n NFA with four sttes nd three rrows tht ccepts the string nd nothing else. Now drw n NFA with six sttes nd five rrows tht ccepts the string nd nothing else. Solution: For : 2 3 For : () Building on the pttern from the previous prt, suppose we re given ny string of s nd s (mye it s ). Descrie how to uild n NFA tht ccepts tht string, nd nothing else. Solution: If the string hs n symols in it, we uild n NFA tht hs n + sttes, lelled up to n, nd n rrows. There is one rrow from stte to stte lelled with the first letter of the string, one from stte to stte 2 lelled with the second letter, nd so on. Only the lst stte n is n ccepting stte. Unless the input to the NFA is exctly the specified string, the NFA will either not mke it to stte n nd reject the string, or it will red letter tht it cn t hndle, nd rek down. 6

7 (c) Given ny single string, explin why there is DFA (not just n NFA) ccepting tht string, nd nothing else. Solution: In the previous prt, we showed there ws n NFA tht ccepts the given string, nd nothing else. Applying the prllel universes construction, we cn tke tht NFA nd get DFA ccepting the sme lnguge (so exctly tht string, nd nothing else). (d) Lst time, we sw tht for ny two DFAs, ccepting ny two lnguges, we cn uild nother DFA ccepting the strings in either lnguge. Using this, explin how we cn tke ny two strings nd uild DFA ccepting those two strings nd nothing else. Solution: Given ny two strings, we cn pply the previous prt to find two DFAs, ech of which ccepts exctly one of the strings, nd nothing else. Applying the construction from lst time, we cn uild new DFA ccepting only the strings ccepted y either DFA. In other words, this new DFA ccepts the two given strings, nd nothing else. (e) Building on the ide from the previous prt, explin how we cn tke ny finite numer of strings nd uild DFA ccepting those strings nd nothing else. Solution: Suppose we hve finite collection of strings, which we ll cll w,..., w n. By prt (c), we cn find DFAs ccepting w nd nothing else, w 2 nd nothing else, w 3 nd nothing else, etc. Tking the DFA ccepting w nd nothing else nd the one ccepting w 2 nd nothing else, we uild new DFA ccepting the strings tht either of these DFAs ccept. In other words, this new DFA ccepts w, w 2, nd nothing else. Next, we tke this new DFA nd the one ccepting w 3 nd pply the sme construction, giving DFA ccepting w, w 2, w 3, nd nothing else. Repeting this over nd over gin, we end up with DFA tht ccepts exctly w,..., w n. 7

8 5. Given ny NFA, explin how to construct new NFA with exctly one ccepting stte tht ccepts the sme lnguge. (Hint: Try this on few exmples first the NFA in Question (c) is good plce to strt.) Solution: Here is how the construction works. Tke the originl NFA nd dd in one new stte (this will e the ccepting stte of the new NFA). Tke ll the ccepting sttes of the originl NFA nd dd lnk rrow from those sttes to the new stte. Then mke ll sttes of this new NFA rejecting sttes, except for the new one we just dded in. Why does this ccept the sme lnguge? We hve to check tht it ccepts nd rejects exctly the sme strings s the originl NFA. First, suppose string is ccepted y the originl NFA. This mens there is some collection of choices the originl NFA cn mke when reding the string, where it ends up t n ccepting stte. Since we hven t tken wy ny rrows in the new NFA, the new NFA cn mke the sme choices nd end up t the sme stte. The only prolem is tht this is not n ccepting stte ny more. But in the new NFA, there must e lnk rrow from this stte to the new ccepting stte, so this new NFA cn choose to follow the lnk rrow fter reding the string nd ccept it. Now suppose we hve string tht is rejected y the originl NFA. This mens no mtter wht choices the originl NFA mkes when reding the string, it will lwys e rejected. Note tht the only extr choices the new NFA cn mke re to follow the lnk rrows to the new ccepting stte. But since there re no rrows coming out of tht stte, if the NFA still hs letters left to red when it does this, it will rek nd reject the string. So the only wy the new NFA cn ccept string tht the old NFA rejected is if it follows one of the new lnk rrows fter reding ll the symols. The only wy it cn do tht is if it psses through n ccepting stte for the old NFA fter reding ll the symols, which would cuse the string to e ccepted y the originl NFA too. An exmple might e useful in mking this clerer. Here is wht we get when pplying this construction to the NFA from Question (c). The new ccepting stte hs een lelled N (for new ). 4 5 ; 2 N 3 ; 8

9 6. For ny string, the reverse of tht string is otined y reversing the order of ll the symols. For exmple, the reverse of is, nd the reverse of is gin. Given lnguge, we cn define the reverse lnguge to e wht you get if you reverse ll the strings in the originl lnguge. If lnguge is regulr, explin why the reverse lnguge is lso regulr. (Hint: Strting with DFA ccepting the originl lnguge, turn it into n NFA with single ccepting stte tht ccepts the sme lnguge, using the previous question. Then convert tht NFA into new NFA ccepting the reverse lnguge.) Solution: Since every NFA cn e converted into DFA ccepting the sme lnguge, it is enough to uild n NFA ccepting the reverse lnguge. If lnguge is regulr, we cn find DFA tht ccepts the lnguge. Since DFA is specil kind of NFA, we cn pply the previous question to turn this DFA into n NFA with single ccepting stte tht lso ccepts the lnguge. Finlly, we turn this NFA into n NFA ccepting the reverse lnguge. All we need to do is chnge the initil (strting) stte of the NFA into n ccepting stte, chnge the unique ccepting stte of the NFA into n initil stte, nd reverse ll of the rrows. Then, given string in the originl lnguge, there is some wy the originl NFA cn ccept it, y following collection of rrows from the initil stte to the single ccepting stte. By strting t the ccepting stte nd following ll those rrows ckwrds, we end up ck t the initil stte, which mens tht our new NFA ccepts the reverse string. The rgument works the other wy too: if the new NFA ccepts string, then in the originl NFA, there is some wy to strt t the ccepting stte, follow the rrows ckwrds, nd end up t the initil stte fter reding the string. This mens the originl NFA ccepts the reverse of this string, so tht the string we strted with is in the reverse lnguge. 9

Regular languages can be expressed as regular expressions.

Regular languages can be expressed as regular expressions. Regulr lnguges cn e expressed s regulr expressions. A generl nondeterministic finite utomton (GNFA) is kind of NFA such tht: There is unique strt stte nd is unique ccept stte. Every pir of nodes re connected

More information

Student Book SERIES. Patterns and Algebra. Name

Student Book SERIES. Patterns and Algebra. Name E Student Book 3 + 7 5 + 5 Nme Contents Series E Topic Ptterns nd functions (pp. ) identifying nd creting ptterns skip counting completing nd descriing ptterns predicting repeting ptterns predicting growing

More information

Student Book SERIES. Fractions. Name

Student Book SERIES. Fractions. Name D Student Book Nme Series D Contents Topic Introducing frctions (pp. ) modelling frctions frctions of collection compring nd ordering frctions frction ingo pply Dte completed / / / / / / / / Topic Types

More information

Patterns and Algebra

Patterns and Algebra Student Book Series D Mthletis Instnt Workooks Copyright Series D Contents Topi Ptterns nd funtions identifying nd reting ptterns skip ounting ompleting nd desriing ptterns numer ptterns in tles growing

More information

Kirchhoff s Rules. Kirchhoff s Laws. Kirchhoff s Rules. Kirchhoff s Laws. Practice. Understanding SPH4UW. Kirchhoff s Voltage Rule (KVR):

Kirchhoff s Rules. Kirchhoff s Laws. Kirchhoff s Rules. Kirchhoff s Laws. Practice. Understanding SPH4UW. Kirchhoff s Voltage Rule (KVR): SPH4UW Kirchhoff s ules Kirchhoff s oltge ule (K): Sum of voltge drops round loop is zero. Kirchhoff s Lws Kirchhoff s Current ule (KC): Current going in equls current coming out. Kirchhoff s ules etween

More information

The Math Learning Center PO Box 12929, Salem, Oregon Math Learning Center

The Math Learning Center PO Box 12929, Salem, Oregon Math Learning Center Resource Overview Quntile Mesure: Skill or Concept: 300Q Model the concept of ddition for sums to 10. (QT N 36) Model the concept of sutrction using numers less thn or equl to 10. (QT N 37) Write ddition

More information

Spiral Tilings with C-curves

Spiral Tilings with C-curves Spirl Tilings with -curves Using ombintorics to Augment Trdition hris K. Plmer 19 North Albny Avenue hicgo, Illinois, 0 chris@shdowfolds.com www.shdowfolds.com Abstrct Spirl tilings used by rtisns through

More information

Digital Design. Sequential Logic Design -- Controllers. Copyright 2007 Frank Vahid

Digital Design. Sequential Logic Design -- Controllers. Copyright 2007 Frank Vahid Digitl Design Sequentil Logic Design -- Controllers Slides to ccompny the tetook Digitl Design, First Edition, y, John Wiley nd Sons Pulishers, 27. http://www.ddvhid.com Copyright 27 Instructors of courses

More information

Section 16.3 Double Integrals over General Regions

Section 16.3 Double Integrals over General Regions Section 6.3 Double Integrls over Generl egions Not ever region is rectngle In the lst two sections we considered the problem of integrting function of two vribles over rectngle. This sitution however is

More information

Arduino for Model Railroaders

Arduino for Model Railroaders Steve Mssikker Arduino for Model Rilroders Ornge Book Protocol 2 Full Description November 28 Tble of contents Dontors Documenttion Kit V.4-8 Pge 2 I wnt to tke the time to sincerely thnk you for your

More information

1 tray of toffee 1 bar of toffee. 10 In the decimal number, 0 7, the 7 refers to 7 tenths or

1 tray of toffee 1 bar of toffee. 10 In the decimal number, 0 7, the 7 refers to 7 tenths or Chpter 3 Deciml Numers Do you know wht DECIMAL is? In chpter, we delt with units, s, 0 s nd 00 s. When you tke single unit nd divide it into (or 0 or 00) its, wht we then hve re deciml frctions of whole

More information

First Round Solutions Grades 4, 5, and 6

First Round Solutions Grades 4, 5, and 6 First Round Solutions Grdes 4, 5, nd 1) There re four bsic rectngles not mde up of smller ones There re three more rectngles mde up of two smller ones ech, two rectngles mde up of three smller ones ech,

More information

Aquauno Select MINUTES. (duration) FREQUENCY LED. OFF 8h AQUAUNO SELECT 5 MIN FREQUENCY. the timer is being programmed;

Aquauno Select MINUTES. (duration) FREQUENCY LED. OFF 8h AQUAUNO SELECT 5 MIN FREQUENCY. the timer is being programmed; Aquuno Select Pg. INSTALLATION. Attch the timer to cold wter tp, following these simple instructions. Do not instll the timer in pit or vlve ox, elow ground level or indoors. Do not use the timer with

More information

Example. Check that the Jacobian of the transformation to spherical coordinates is

Example. Check that the Jacobian of the transformation to spherical coordinates is lss, given on Feb 3, 2, for Mth 3, Winter 2 Recll tht the fctor which ppers in chnge of vrible formul when integrting is the Jcobin, which is the determinnt of mtrix of first order prtil derivtives. Exmple.

More information

Birka B22: threaded in variation

Birka B22: threaded in variation Tblet Weving: 4-Hole Ptterns Stringcrfter The chrt, fining your wy roun the pttern, n suggestions for viking style bris for rnks in the Drchenwl Acemy of Defence You will nee: 22 crs 1 repet 88 Thres:

More information

SOLVING TRIANGLES USING THE SINE AND COSINE RULES

SOLVING TRIANGLES USING THE SINE AND COSINE RULES Mthemtics Revision Guides - Solving Generl Tringles - Sine nd Cosine Rules Pge 1 of 17 M.K. HOME TUITION Mthemtics Revision Guides Level: GCSE Higher Tier SOLVING TRIANGLES USING THE SINE AND COSINE RULES

More information

Geometric quantities for polar curves

Geometric quantities for polar curves Roerto s Notes on Integrl Clculus Chpter 5: Bsic pplictions of integrtion Section 10 Geometric quntities for polr curves Wht you need to know lredy: How to use integrls to compute res nd lengths of regions

More information

Patterns and Relationships

Patterns and Relationships Series Techer Ptterns nd Reltionships opyright 009 3P Lerning. All rights reserved. First edition printed 009 in Austrli. A ctlogue record for this ook is ville from 3P Lerning Ltd. ISBN 978-1-91860-3-4

More information

Polar Coordinates. July 30, 2014

Polar Coordinates. July 30, 2014 Polr Coordintes July 3, 4 Sometimes it is more helpful to look t point in the xy-plne not in terms of how fr it is horizontlly nd verticlly (this would men looking t the Crtesin, or rectngulr, coordintes

More information

Sequential Logic (2) Synchronous vs Asynchronous Sequential Circuit. Clock Signal. Synchronous Sequential Circuits. FSM Overview 9/10/12

Sequential Logic (2) Synchronous vs Asynchronous Sequential Circuit. Clock Signal. Synchronous Sequential Circuits. FSM Overview 9/10/12 9//2 Sequentil (2) ENGG5 st Semester, 22 Dr. Hden So Deprtment of Electricl nd Electronic Engineering http://www.eee.hku.hk/~engg5 Snchronous vs Asnchronous Sequentil Circuit This Course snchronous Sequentil

More information

CHAPTER 2 LITERATURE STUDY

CHAPTER 2 LITERATURE STUDY CHAPTER LITERATURE STUDY. Introduction Multipliction involves two bsic opertions: the genertion of the prtil products nd their ccumultion. Therefore, there re two possible wys to speed up the multipliction:

More information

Make Your Math Super Powered

Make Your Math Super Powered Mke Your Mth Super Powered: Use Gmes, Chllenges, nd Puzzles Where s the fun? Lern Mth Workshop model by prticipting in one nd explore fun nocost/low-cost gmes nd puzzles tht you cn esily bring into your

More information

INSTITUTE OF AERONAUTICAL ENGINEERING (Autonomous) Dundigal, Hyderabad

INSTITUTE OF AERONAUTICAL ENGINEERING (Autonomous) Dundigal, Hyderabad Hll Ticket No Question Pper Code: AEC009 INSTITUTE OF AERONAUTICAL ENGINEERING (Autonomous) Dundigl, Hyderd - 500 043 MODEL QUESTION PAPER Four Yer B.Tech V Semester End Exmintions, Novemer - 2018 Regultions:

More information

Lecture 20. Intro to line integrals. Dan Nichols MATH 233, Spring 2018 University of Massachusetts.

Lecture 20. Intro to line integrals. Dan Nichols MATH 233, Spring 2018 University of Massachusetts. Lecture 2 Intro to line integrls Dn Nichols nichols@mth.umss.edu MATH 233, Spring 218 University of Msschusetts April 12, 218 (2) onservtive vector fields We wnt to determine if F P (x, y), Q(x, y) is

More information

MONOCHRONICLE STRAIGHT

MONOCHRONICLE STRAIGHT UPDATED 09-2010 HYDROCARBON Hydrocrbon is poncho-style cowl in bulky-weight yrn, worked in the round. It ws designed to be s prcticl s it is stylish, with shping tht covers the neck nd shoulders nd the

More information

Experiment 8 Series DC Motor (II)

Experiment 8 Series DC Motor (II) Ojectives To control the speed of loded series dc motor y chnging rmture voltge. To control the speed of loded series dc motor y dding resistnce in prllel with the rmture circuit. To control the speed

More information

Dataflow Language Model. DataFlow Models. Applications of Dataflow. Dataflow Languages. Kahn process networks. A Kahn Process (1)

Dataflow Language Model. DataFlow Models. Applications of Dataflow. Dataflow Languages. Kahn process networks. A Kahn Process (1) The slides contin revisited mterils from: Peter Mrwedel, TU Dortmund Lothr Thiele, ETH Zurich Frnk Vhid, University of liforni, Riverside Dtflow Lnguge Model Drsticlly different wy of looking t computtion:

More information

CS 135: Computer Architecture I. Boolean Algebra. Basic Logic Gates

CS 135: Computer Architecture I. Boolean Algebra. Basic Logic Gates Bsic Logic Gtes : Computer Architecture I Boolen Algebr Instructor: Prof. Bhgi Nrhri Dept. of Computer Science Course URL: www.ses.gwu.edu/~bhgiweb/cs35/ Digitl Logic Circuits We sw how we cn build the

More information

Misty. Sudnow Dot Songs

Misty. Sudnow Dot Songs Sudnow Dot Songs isty T The Dot Song is nottionl system tht depicts voiced chords in wy where the non-music reder cn find these firly redily. But the Dot Song is not intended be red, not s sight reder

More information

Exercise 1-1. The Sine Wave EXERCISE OBJECTIVE DISCUSSION OUTLINE. Relationship between a rotating phasor and a sine wave DISCUSSION

Exercise 1-1. The Sine Wave EXERCISE OBJECTIVE DISCUSSION OUTLINE. Relationship between a rotating phasor and a sine wave DISCUSSION Exercise 1-1 The Sine Wve EXERCISE OBJECTIVE When you hve completed this exercise, you will be fmilir with the notion of sine wve nd how it cn be expressed s phsor rotting round the center of circle. You

More information

How to Build Wealth Like Warren Buffett.

How to Build Wealth Like Warren Buffett. Your FREE gift for ordering How to Build Welth Like Wrren Buffett The video ABC-TV clled lively, informtive, nd lot of fun. You cn t help but get swept up by the enthusism of this rewrding film. Don t

More information

CS2204 DIGITAL LOGIC & STATE MACHINE DESIGN SPRING 2005

CS2204 DIGITAL LOGIC & STATE MACHINE DESIGN SPRING 2005 CS2204 DIGITAL LOGIC & STATE MACHINE DESIGN SPRING 2005 EXPERIMENT 1 FUNDAMENTALS 1. GOALS : Lern how to develop cr lrm digitl circuit during which the following re introduced : CS2204 l fundmentls, nd

More information

Homework #1 due Monday at 6pm. White drop box in Student Lounge on the second floor of Cory. Tuesday labs cancelled next week

Homework #1 due Monday at 6pm. White drop box in Student Lounge on the second floor of Cory. Tuesday labs cancelled next week Announcements Homework #1 due Mondy t 6pm White drop ox in Student Lounge on the second floor of Cory Tuesdy ls cncelled next week Attend your other l slot Books on reserve in Bechtel Hmley, 2 nd nd 3

More information

Section 17.2: Line Integrals. 1 Objectives. 2 Assignments. 3 Maple Commands. 1. Compute line integrals in IR 2 and IR Read Section 17.

Section 17.2: Line Integrals. 1 Objectives. 2 Assignments. 3 Maple Commands. 1. Compute line integrals in IR 2 and IR Read Section 17. Section 7.: Line Integrls Objectives. ompute line integrls in IR nd IR 3. Assignments. Red Section 7.. Problems:,5,9,,3,7,,4 3. hllenge: 6,3,37 4. Red Section 7.3 3 Mple ommnds Mple cn ctully evlute line

More information

Direct Current Circuits. Chapter Outline Electromotive Force 28.2 Resistors in Series and in Parallel 28.3 Kirchhoff s Rules 28.

Direct Current Circuits. Chapter Outline Electromotive Force 28.2 Resistors in Series and in Parallel 28.3 Kirchhoff s Rules 28. P U Z Z L E R If ll these pplinces were operting t one time, circuit reker would proly e tripped, preventing potentilly dngerous sitution. Wht cuses circuit reker to trip when too mny electricl devices

More information

On the Description of Communications Between Software Components with UML

On the Description of Communications Between Software Components with UML On the Description of Communictions Between Softwre Components with UML Zhiwei An Dennis Peters Fculty of Engineering nd Applied Science Memoril University of Newfoundlnd St. John s NL A1B 3X5 zhiwei@engr.mun.c

More information

Addition Mission: Facts Practice

Addition Mission: Facts Practice Addition Mission: Fcts Prctice ++ Tble of Contents Addition Mission: Fcts Prctice Mth Counting Apple Mth Hippity Hop Crunchy Celery Addition Superstr Cherry Mth At the Librry Mth Sld -0 Sunny Summer Mth

More information

Operation Manual Sewing Machine

Operation Manual Sewing Machine Opertion Mnul Sewing Mchine Product Code: 888-V64/V65/V66/V67 KNOWING YOUR SEWING MACHINE SEWING BASICS UTILITY STITCHES APPENDIX Be sure to red this document efore using the mchine. We recommend tht you

More information

Challenge! 1 Warm-up. 2 Conversation. Language box. a Discuss the pictures with a partner.

Challenge! 1 Warm-up. 2 Conversation. Language box. a Discuss the pictures with a partner. Focus Grmmr Vocbulry Strtegy tlking bout wishes nd possibilities second conditionl I wish + simple pst verbs nd definitions moving to new country showing surprise 1 Wrm-up Discuss the pictures with prtner.

More information

EE Controls Lab #2: Implementing State-Transition Logic on a PLC

EE Controls Lab #2: Implementing State-Transition Logic on a PLC Objective: EE 44 - Controls Lb #2: Implementing Stte-rnsition Logic on PLC ssuming tht speed is not of essence, PLC's cn be used to implement stte trnsition logic. he dvntge of using PLC over using hrdwre

More information

Magnetic monopole field exposed by electrons

Magnetic monopole field exposed by electrons Mgnetic monopole field exposed y electrons A. Béché, R. Vn Boxem, G. Vn Tendeloo, nd J. Vereeck EMAT, University of Antwerp, Groenenorgerln 171, 22 Antwerp, Belgium Opticl xis Opticl xis Needle Smple Needle

More information

10.4 AREAS AND LENGTHS IN POLAR COORDINATES

10.4 AREAS AND LENGTHS IN POLAR COORDINATES 65 CHAPTER PARAMETRIC EQUATINS AND PLAR CRDINATES.4 AREAS AND LENGTHS IN PLAR CRDINATES In this section we develop the formul for the re of region whose oundry is given y polr eqution. We need to use the

More information

MAXIMUM FLOWS IN FUZZY NETWORKS WITH FUNNEL-SHAPED NODES

MAXIMUM FLOWS IN FUZZY NETWORKS WITH FUNNEL-SHAPED NODES MAXIMUM FLOWS IN FUZZY NETWORKS WITH FUNNEL-SHAPED NODES Romn V. Tyshchuk Informtion Systems Deprtment, AMI corportion, Donetsk, Ukrine E-mil: rt_science@hotmil.com 1 INTRODUCTION During the considertion

More information

Solutions to exercise 1 in ETS052 Computer Communication

Solutions to exercise 1 in ETS052 Computer Communication Solutions to exercise in TS52 Computer Communiction 23 Septemer, 23 If it occupies millisecond = 3 seconds, then second is occupied y 3 = 3 its = kps. kps If it occupies 2 microseconds = 2 6 seconds, then

More information

(1) Primary Trigonometric Ratios (SOH CAH TOA): Given a right triangle OPQ with acute angle, we have the following trig ratios: ADJ

(1) Primary Trigonometric Ratios (SOH CAH TOA): Given a right triangle OPQ with acute angle, we have the following trig ratios: ADJ Tringles nd Trigonometry Prepred y: S diyy Hendrikson Nme: Dte: Suppose we were sked to solve the following tringles: Notie tht eh tringle hs missing informtion, whih inludes side lengths nd ngles. When

More information

Samantha s Strategies page 1 of 2

Samantha s Strategies page 1 of 2 Unit 1 Module 2 Session 3 Smnth s Strtegies pge 1 of 2 Smnth hs been working with vriety of multiplition strtegies. 1 Write n expression to desribe eh of the sttements Smnth mde. To solve 18 20, I find

More information

Series. Teacher. Numbers

Series. Teacher. Numbers Series B Techer Copyright 2009 3P Lerning. All rights reserved. First edition printed 2009 in Austrli. A ctlogue record for this book is vilble from 3P Lerning Ltd. ISBN 978-1-921860-17-1 Ownership of

More information

TUR DOORS SHOWER DOORS

TUR DOORS SHOWER DOORS TUR DOORS SHOWER DOORS INSTALLATION INSTRUCTIONS TUB DOORS: LBTDB6062 SHOWER DOORS: LBSDB4876 LBSDB6076 VERSION: 3.2 PREPARATION FOR INSTALLATION TUB DOORS SHOWER DOORS PREPARATION FOR INSTALLATION READ

More information

Discontinued AN6262N, AN6263N. (planed maintenance type, maintenance type, planed discontinued typed, discontinued type)

Discontinued AN6262N, AN6263N. (planed maintenance type, maintenance type, planed discontinued typed, discontinued type) ICs for Cssette, Cssette Deck ANN, ANN Puse Detection s of Rdio Cssette, Cssette Deck Overview The ANN nd the ANN re the puse detection integrted circuits which select the progrm on the cssette tpe. In

More information

Abacaba-Dabacaba! by Michael Naylor Western Washington University

Abacaba-Dabacaba! by Michael Naylor Western Washington University Abcb-Dbcb! by Michel Nylor Western Wshington University The Abcb structure shows up in n mzing vriety of plces. This rticle explores 10 surprising ides which ll shre this pttern, pth tht will tke us through

More information

Energy Harvesting Two-Way Channels With Decoding and Processing Costs

Energy Harvesting Two-Way Channels With Decoding and Processing Costs IEEE TRANSACTIONS ON GREEN COMMUNICATIONS AND NETWORKING, VOL., NO., MARCH 07 3 Energy Hrvesting Two-Wy Chnnels With Decoding nd Processing Costs Ahmed Arf, Student Member, IEEE, Abdulrhmn Bknin, Student

More information

Topic 20: Huffman Coding

Topic 20: Huffman Coding Topic 0: Huffmn Coding The uthor should gze t Noh, nd... lern, s they did in the Ark, to crowd gret del of mtter into very smll compss. Sydney Smith, dinburgh Review Agend ncoding Compression Huffmn Coding

More information

Balancing Your Life. Ideas that might help you

Balancing Your Life. Ideas that might help you Blning Your Life Ides tht might help you Pul Hoskin Summer 2007 Let s e honest if one lists off the responsiilities nd hoies tht eh of us hve nd ssigns weekly hourly time tht eh needs to e fulfilled, then

More information

MATH 118 PROBLEM SET 6

MATH 118 PROBLEM SET 6 MATH 118 PROBLEM SET 6 WASEEM LUTFI, GABRIEL MATSON, AND AMY PIRCHER Section 1 #16: Show tht if is qudrtic residue modulo m, nd b 1 (mod m, then b is lso qudrtic residue Then rove tht the roduct of the

More information

arxiv: v1 [cs.cc] 29 Mar 2012

arxiv: v1 [cs.cc] 29 Mar 2012 Solving Mhjong Solitire ords with peeking Michiel de Bondt rxiv:1203.6559v1 [cs.cc] 29 Mr 2012 Decemer 22, 2013 Astrct We first prove tht solving Mhjong Solitire ords with peeking is NPcomplete, even if

More information

(1) Non-linear system

(1) Non-linear system Liner vs. non-liner systems in impednce mesurements I INTRODUCTION Electrochemicl Impednce Spectroscopy (EIS) is n interesting tool devoted to the study of liner systems. However, electrochemicl systems

More information

& Y Connected resistors, Light emitting diode.

& Y Connected resistors, Light emitting diode. & Y Connected resistors, Light emitting diode. Experiment # 02 Ojectives: To get some hndson experience with the physicl instruments. To investigte the equivlent resistors, nd Y connected resistors, nd

More information

Unit 1: Chapter 4 Roots & Powers

Unit 1: Chapter 4 Roots & Powers Unit 1: Chpter 4 Roots & Powers Big Ides Any number tht cn be written s the frction mm, nn 0, where m nd n re integers, is nn rtionl. Eponents cn be used to represent roots nd reciprocls of rtionl numbers.

More information

9.4. ; 65. A family of curves has polar equations. ; 66. The astronomer Giovanni Cassini ( ) studied the family of curves with polar equations

9.4. ; 65. A family of curves has polar equations. ; 66. The astronomer Giovanni Cassini ( ) studied the family of curves with polar equations 54 CHAPTER 9 PARAMETRIC EQUATINS AND PLAR CRDINATES 49. r, 5. r sin 3, 5 54 Find the points on the given curve where the tngent line is horizontl or verticl. 5. r 3 cos 5. r e 53. r cos 54. r sin 55. Show

More information

Section 6.1 Law of Sines. Notes. Oblique Triangles - triangles that have no right angles. A c. A is acute. A is obtuse

Section 6.1 Law of Sines. Notes. Oblique Triangles - triangles that have no right angles. A c. A is acute. A is obtuse Setion 6.1 Lw of Sines Notes. Olique Tringles - tringles tht hve no right ngles h is ute h is otuse Lw of Sines - If is tringle with sides,, nd, then sin = sin = sin or sin = sin = sin The miguous se (SS)

More information

Operation Manual. Product Code 885-V55. Computerized Embroidery Machine GETTING READY EMBROIDERY APPENDIX

Operation Manual. Product Code 885-V55. Computerized Embroidery Machine GETTING READY EMBROIDERY APPENDIX Computerized Emroidery Mchine Opertion Mnul Product Code 885-V55 GETTING READY EMBROIDERY APPENDIX Be sure to red this document efore using the mchine. We recommend tht you keep this document nery for

More information

The Discussion of this exercise covers the following points:

The Discussion of this exercise covers the following points: Exercise 4 Bttery Chrging Methods EXERCISE OBJECTIVE When you hve completed this exercise, you will be fmilir with the different chrging methods nd chrge-control techniques commonly used when chrging Ni-MI

More information

Operation Manual. Addendum. Embroidery Machine. Product Code: 884-T13

Operation Manual. Addendum. Embroidery Machine. Product Code: 884-T13 Emroidery Mchine Opertion Mnul Addendum Product Code: 884-T13 Be sure to red this document efore using the mchine. We recommend tht you keep this document nery for future reference. ABOUT THIS MANUAL ABOUT

More information

METHOD OF LOCATION USING SIGNALS OF UNKNOWN ORIGIN. Inventor: Brian L. Baskin

METHOD OF LOCATION USING SIGNALS OF UNKNOWN ORIGIN. Inventor: Brian L. Baskin METHOD OF LOCATION USING SIGNALS OF UNKNOWN ORIGIN Inventor: Brin L. Bskin 1 ABSTRACT The present invention encompsses method of loction comprising: using plurlity of signl trnsceivers to receive one or

More information

PROGRAMMING MANUAL MTMA/01 MTMV/01 FB00329-EN

PROGRAMMING MANUAL MTMA/01 MTMV/01 FB00329-EN RMMING MNUL MTM/01 MTMV/01 FB00329-EN Generl precutions Red the instructions crefully efore eginning the instlltion nd crry out the ctions s specified y the mnufcturer. The instlltion, progrmming, commissioning

More information

CHAPTER 3 AMPLIFIER DESIGN TECHNIQUES

CHAPTER 3 AMPLIFIER DESIGN TECHNIQUES CHAPTER 3 AMPLIFIER DEIGN TECHNIQUE 3.0 Introduction olid-stte microwve mplifiers ply n importnt role in communiction where it hs different pplictions, including low noise, high gin, nd high power mplifiers.

More information

Algorithms for Memory Hierarchies Lecture 14

Algorithms for Memory Hierarchies Lecture 14 Algorithms for emory Hierrchies Lecture 4 Lecturer: Nodri Sitchinv Scribe: ichel Hmnn Prllelism nd Cche Obliviousness The combintion of prllelism nd cche obliviousness is n ongoing topic of reserch, in

More information

Application Note. Differential Amplifier

Application Note. Differential Amplifier Appliction Note AN367 Differentil Amplifier Author: Dve n Ess Associted Project: Yes Associted Prt Fmily: CY8C9x66, CY8C7x43, CY8C4x3A PSoC Designer ersion: 4. SP3 Abstrct For mny sensing pplictions, desirble

More information

ABB STOTZ-KONTAKT. ABB i-bus EIB Current Module SM/S Intelligent Installation Systems. User Manual SM/S In = 16 A AC Un = 230 V AC

ABB STOTZ-KONTAKT. ABB i-bus EIB Current Module SM/S Intelligent Installation Systems. User Manual SM/S In = 16 A AC Un = 230 V AC User Mnul ntelligent nstlltion Systems A B 1 2 3 4 5 6 7 8 30 ma 30 ma n = AC Un = 230 V AC 30 ma 9 10 11 12 C ABB STOTZ-KONTAKT Appliction Softwre Current Vlue Threshold/1 Contents Pge 1 Device Chrcteristics...

More information

LECTURE 9: QUADRATIC RESIDUES AND THE LAW OF QUADRATIC RECIPROCITY

LECTURE 9: QUADRATIC RESIDUES AND THE LAW OF QUADRATIC RECIPROCITY LECTURE 9: QUADRATIC RESIDUES AND THE LAW OF QUADRATIC RECIPROCITY 1. Bsic roerties of qudrtic residues We now investigte residues with secil roerties of lgebric tye. Definition 1.1. (i) When (, m) 1 nd

More information

ITEC2620 Introduction to Data Structures

ITEC2620 Introduction to Data Structures /5/20 ITEC220 Introdution to Dt Strutures Leture 0 Gme Trees Two-Plyer Gmes Rules for gme define the sttespe Nodes re gme sttes Links re possile moves Build serh tree y rute fore Exmple I Exmple II A Our

More information

ABOUT THIS MANUAL ABOUT THIS MANUAL

ABOUT THIS MANUAL ABOUT THIS MANUAL ABOUT THIS MANUAL ABOUT THIS MANUAL This mnul provides detils on IQ Designer, which is ville with the upgrde. Mke sure tht the mchine hs een upgrded to the most recent version. When you find this icon

More information

Module 9. DC Machines. Version 2 EE IIT, Kharagpur

Module 9. DC Machines. Version 2 EE IIT, Kharagpur Module 9 DC Mchines Version EE IIT, Khrgpur esson 40 osses, Efficiency nd Testing of D.C. Mchines Version EE IIT, Khrgpur Contents 40 osses, efficiency nd testing of D.C. mchines (esson-40) 4 40.1 Gols

More information

510 Series Color Jetprinter

510 Series Color Jetprinter 510 Series Color Jetprinter User s Guide for Windows Setup trouleshooting A checklist to find solutions to common setup prolems. Printer overview Lern out the printer prts nd the printer softwre. Printing

More information

Comparison of soundscape on the ground floor of tube-houses in Hanoi and open urban space in Bordeaux

Comparison of soundscape on the ground floor of tube-houses in Hanoi and open urban space in Bordeaux Comprison of soundscpe on the ground floor of tue-houses in Hnoi nd open urn spce in Bordeux Tun Anh Nguyen GRECAU Bordeux, Ecole Ntionle Supérieure d Architecture et de Pysge de Bordeux, Tlence, Frnce

More information

Macroscopic and Microscopic Springs Procedure

Macroscopic and Microscopic Springs Procedure Mrosopi nd Mirosopi Springs Proedure OBJECTIVE Purpose In this l you will: investigte the spring-like properties of stright wire, disover the strethiness of mteril, independent of the size nd shpe of n

More information

BUBBLE BOBBLE 1 o C r t n o s l 2 t e G t g n i a t S r d e t 3 a B s c i Pl y a 4 a G m S e r c e n e 5 in r Sco g 6 ms e It 7 a P s s o w d r

BUBBLE BOBBLE 1 o C r t n o s l 2 t e G t g n i a t S r d e t 3 a B s c i Pl y a 4 a G m S e r c e n e 5 in r Sco g 6 ms e It 7 a P s s o w d r BUBBLE BOBBLE 1 Control s 2 Gettin g Strted 3 Bsc i Ply 4 Gm e Sce r en 5 Scoring 6 Items 7 Psswor d 1 Control s Bsic Controls Move left pssword Jump Blow s Confirm/Puse/Resume Menu nd right/enter nvigtion

More information

Sinusoidal Steady State Analysis

Sinusoidal Steady State Analysis CHAPTER 8 Snusodl Stedy Stte Anlyss 8.1. Generl Approch In the prevous chpter, we hve lerned tht the stedy-stte response of crcut to snusodl nputs cn e otned y usng phsors. In ths chpter, we present mny

More information

Re: PCT Minimum Documentation: Updating of the Inventory of Patent Documents According to PCT Rule 34.1

Re: PCT Minimum Documentation: Updating of the Inventory of Patent Documents According to PCT Rule 34.1 C. SCIT 2508 00 August 10, 2000 Re: PCT Minimum Documenttion: Updting of the Inventory of Ptent Documents According to PCT Rule 34.1 Sir, Mdm, The current version of the Inventory of Ptent Documents for

More information

REVIEW QUESTIONS. Figure For Review Question Figure For Review Question Figure For Review Question 10.2.

REVIEW QUESTIONS. Figure For Review Question Figure For Review Question Figure For Review Question 10.2. HAPTE 0 Sinusoidl Stedy-Stte Anlysis 42 EVIEW QUESTIONS 0. The voltge cross the cpcitor in Fig. 0.43 is: () 5 0 V () 7.07 45 V (c) 7.07 45 V (d) 5 45 V Ω 0.5 efer to the circuit in Fig. 0.47 nd oserve

More information

ASSEMBLY INSTRUCTIONS

ASSEMBLY INSTRUCTIONS ASSEMBLY INSTRUCTIONS Multi Line 6 x8 255x193x203cm / 100 1 /2 x76 x80 Poly-Tex, Inc. PO Box 458 27725 Dnville Avenue Cstle Rock, MN 55010 We Site: www.poly-tex.com English - 69717 Hoy Greenhouse Service

More information

Translate and Classify Conic Sections

Translate and Classify Conic Sections TEKS 9.6 A.5.A, A.5.B, A.5.D, A.5.E Trnslte nd Clssif Conic Sections Before You grphed nd wrote equtions of conic sections. Now You will trnslte conic sections. Wh? So ou cn model motion, s in E. 49. Ke

More information

Triangles and parallelograms of equal area in an ellipse

Triangles and parallelograms of equal area in an ellipse 1 Tringles nd prllelogrms of equl re in n ellipse Roert Buonpstore nd Thoms J Osler Mthemtics Deprtment RownUniversity Glssoro, NJ 0808 USA uonp0@studentsrownedu osler@rownedu Introduction In the pper

More information

General Augmented Rook Boards & Product Formulas

General Augmented Rook Boards & Product Formulas Forml Power Series nd Algebric Combintorics Séries Formelles et Combintoire Algébriue Sn Diego, Cliforni 006 Generl Augmented Rook Bords & Product Formuls Brin K Miceli Abstrct There re number of so-clled

More information

Algebra Practice. Dr. Barbara Sandall, Ed.D., and Travis Olson, M.S.

Algebra Practice. Dr. Barbara Sandall, Ed.D., and Travis Olson, M.S. By Dr. Brr Sndll, Ed.D., Dr. Melfried Olson, Ed.D., nd Trvis Olson, M.S. COPYRIGHT 2006 Mrk Twin Medi, Inc. ISBN 978-1-58037-754-6 Printing No. 404042-EB Mrk Twin Medi, Inc., Pulishers Distriuted y Crson-Dellos

More information

Spotted at APA. Top Points this week. Spring f ro. Year 7. Year 8. Year 9. Year 10. Year 11. Student Newsletter ~

Spotted at APA. Top Points this week. Spring f ro. Year 7. Year 8. Year 9. Year 10. Year 11. Student Newsletter ~ Spring 2017 Top Points this week Yer 7 ly l x Mo Ale Yer 8 ict is Le w ed Be n Yer 9 sh er Ele Du ej on e Yer 10 Yer 11 ri em Me Another very busy week in the cdemy hs just gone by s we hd our APA World

More information

Probability and Statistics P(A) Mathletics Instant Workbooks. Copyright

Probability and Statistics P(A) Mathletics Instant Workbooks. Copyright Proility nd Sttistis Student Book - Series K- P(A) Mthletis Instnt Workooks Copyright Student Book - Series K Contents Topis Topi - Review of simple proility Topi - Tree digrms Topi - Proility trees Topi

More information

Theme: Don t get mad. Learn mod.

Theme: Don t get mad. Learn mod. FERURY When 1 is divided by 5, the reminder is. nother wy to sy this is opyright 015 The Ntionl ouncil of Techers of Mthemtics, Inc. www.nctm.org. ll rights reserved. This mteril my not be copied or distributed

More information

Basic Embroidery. Chapter 5 COMBINING PATTERNS BEFORE EMBROIDERING PREPARING THE FABRIC SELECTING PATTERNS...

Basic Embroidery. Chapter 5 COMBINING PATTERNS BEFORE EMBROIDERING PREPARING THE FABRIC SELECTING PATTERNS... Chpter 5 Bsic Emroidery BEFORE EMBROIDERING... 196 Emroidery Step y Step...196 Attching Emroidery Foot W+ with LED pointer...197 Attching the Emroidery Unit...197 Aout the Emroidery Unit... 197 Removing

More information

ARK CHEVRON INSTALLATION GUIDE

ARK CHEVRON INSTALLATION GUIDE ARK CHEVRON INSTALLATION GUIDE THANK YOU FOR YOUR PURCHASE OF DUCHÂTEAU WALL COVERINGS. We recommend you hire n experienced finish crpenter or wood flooring instller to chieve qulity results with ll DuChâteu

More information

Safety Relay Unit. Main contacts Auxiliary contact Number of input channels Rated voltage Model Category. possible 24 VAC/VDC G9SA-501.

Safety Relay Unit. Main contacts Auxiliary contact Number of input channels Rated voltage Model Category. possible 24 VAC/VDC G9SA-501. Sfety Rely Unit The Series Offers Complete Line-up of Compct Units. Four kinds of -mm wide Units re ville: A -pole model, -pole model, nd models with poles nd OFF-dely poles, s well s Two-hnd ler. Simple

More information

How to remove BRNS/BRFS series from a PWB

How to remove BRNS/BRFS series from a PWB Applictions mnul for BRNS/BRFS series How to remove BRNS/BRFS series from PWB VER1.0 Applictions Mnul BRNS/BRFS series Pge 1. Overview 1-1 1.1 Overview 1-1 2. Preprtion 2-1 2.1 2.2 2.3 Removl tool Adhesive

More information

SPECIAL EDITION. Spring 2012 Ezine. where crafty is contagious

SPECIAL EDITION. Spring 2012 Ezine.   where crafty is contagious Spring 2012 Ezine SPECIAL EDITION www.clubchiccircle.com where crfty is contgious shmrock sttionery It is so esy to mke these festive homemde crds! Mke homemde stmp from the end of n pencil erser. With

More information

Area-Time Efficient Digit-Serial-Serial Two s Complement Multiplier

Area-Time Efficient Digit-Serial-Serial Two s Complement Multiplier Are-Time Efficient Digit-Seril-Seril Two s Complement Multiplier Essm Elsyed nd Htem M. El-Boghddi Computer Engineering Deprtment, Ciro University, Egypt Astrct - Multipliction is n importnt primitive

More information

How To Play Against Stronger Players

How To Play Against Stronger Players How To Ply Aginst Stronger Plyers Ver.. jcs -NOV-00 Vol. : Illustrtive Teching Gmes SAKAI Michihru Professionl -Dn English Lnguge Go Super Book 00 Americn Go Assocition All rights reserved. Reproduction

More information

Defining the Rational Numbers

Defining the Rational Numbers MATH10 College Mthemtis - Slide Set 2 1. Rtionl Numers 1. Define the rtionl numers. 2. Redue rtionl numers.. Convert etween mixed numers nd improper frtions. 4. Express rtionl numers s deimls.. Express

More information

Domination and Independence on Square Chessboard

Domination and Independence on Square Chessboard Engineering nd Technology Journl Vol. 5, Prt, No. 1, 017 A.A. Omrn Deprtment of Mthemtics, College of Eduction for Pure Science, University of bylon, bylon, Irq pure.hmed.omrn@uobby lon.edu.iq Domintion

More information

ECE 274 Digital Logic Fall 2009 Digital Design

ECE 274 Digital Logic Fall 2009 Digital Design igitl Logic ll igitl esign MW -:PM, IL Romn Lysecky, rlysecky@ece.rizon.edu http://www.ece.rizon.edu/~ece hpter : Introduction Slides to ccompny the textbook igitl esign, irst dition, by rnk Vhid, John

More information

Network Theorems. Objectives 9.1 INTRODUCTION 9.2 SUPERPOSITION THEOREM

Network Theorems. Objectives 9.1 INTRODUCTION 9.2 SUPERPOSITION THEOREM M09_BOYL3605_13_S_C09.indd Pge 359 24/11/14 1:59 PM f403 /204/PH01893/9780133923605_BOYLSTAD/BOYLSTAD_NTRO_CRCUT_ANALYSS13_S_978013... Network Theorems Ojectives Become fmilir with the superposition theorem

More information

CS2204 DIGITAL LOGIC & STATE MACHINE DESIGN fall 2008

CS2204 DIGITAL LOGIC & STATE MACHINE DESIGN fall 2008 CS224 DIGITAL LOGIC & STATE MACHINE DESIGN fll 28 STAND ALONE XILINX PROJECT 2-TO- MULTIPLEXER. Gols : Lern how to develop stnd lone 2-to- multiplexer () Xilinx project during which the following re introduced

More information