2. Caryn needs to ship a box that is 14 high, 12 inches deep and 24 inches long. After sealing the box, she tied it with twine as shown:

Size: px
Start display at page:

Download "2. Caryn needs to ship a box that is 14 high, 12 inches deep and 24 inches long. After sealing the box, she tied it with twine as shown:"

Transcription

1 Perimeter Mtters 1. Mrt wnts t tie rin rund the sides f hexgnl x nd then tie w. ch side f the x is 4 inches lng. She needs 14 inches fr the w. Is ne yrd f rin enugh? xlin. hen stte exctly hw lng the rin must e. 2. Cryn needs t shi x tht is 14 high, 12 inches dee nd 24 inches lng. After seling the x, she tied it with twine s shwn: Hw much twine des she need if the w uses 12 inches f twine? 2. Shwndlyn is remdeling her dughter s rm. She lns t ut rder rund the rm t wist height nd nther rder rund the ceiling. he digrm shws the lyut f the 12 X 8 rm. here will e n gs in the ceiling rder. Hw mny feet f rder des Shwndlyn need? 4 ft. dr 3 ft. windw 3 ft. windw 5 ft. clset drs Written y Nncy R. Jhnsn

2 Perimeter Mtters (nswers) 1. Mrt wnts t tie rin rund the sides f hexgnl x nd then tie w. ch side f the x is 4 inches lng. She needs 14 inches fr the w. Is ne yrd f rin enugh? xlin. hen stte exctly hw lng the rin must e. he x hs six sides, ech 4 inches lng. herefre, Mrt needs 6 X 4 = 24 inches f rin t g rund the x. he w tkes 14 inches. S, Mrt needs = 38 inches. One yrd r 36 inches f rin is nt enugh. Mrt must hve t lest 38 inches. 2. Cryn needs t shi x tht is 14 high, 12 inches dee nd 24 inches lng. After seling the x, she tied it with twine s shwn: Hw much twine des she need if the w uses 12 inches f twine? She needs 140 inches f twine. he twine is used lng the height 4 times, lng the deth 2 times, nd lng the length 2 times. he x tkes 12 inches. he munt f twine needed = 4(14)+ 2(12) + 2(24) + 12 = Shwndlyn is remdeling her dughter s rm. She lns t ut rder rund the rm t wist height nd nther rder rund the ceiling. he digrm shws the lyut f the 12 X 8 rm. here will e n gs in the ceiling rder. Hw mny feet f rder des Shwndlyn need? he rder rund the ceiling tkes 2(12) + 2(8) = = 40 feet. he wist high rder tkes 12 + (8 5) + (12 3 4) + (8 3) = = 25 feet. Shwdlyn needs r 65 feet f the rder. 4 ft. dr 3 ft. windw 3 ft. windw 5 ft. clset drs Written y Nncy R. Jhnsn

3 Criticl thinking Puzzles etters in the Milxes he milxes fr the residents f Sunny Side Artments re munted s the drwing elw shws. he residents lst nmes strt with cnsecutive letters f the lhet: Att Bker Czi Duiski nzi Frncvill Gilert Hnre heir milxes re rrnged s tht the letters identifying the wner f the mil in the x, A, B, C, D,, F, G, nd H, d nt tuch side t side, u nd dwn, r crner t crner. el the milxes. Is it ssile t lel the milxes nther wy r will the stmster e sure t deliver mil t the crrect resident? Written y Nncy R. Jhnsn

4 Criticl thinking Puzzles etters in the Milxes (nswer) he milxes fr the residents f Sunny Side Artments re munted s the drwing elw shws. he residents lst nmes strt with cnsecutive letters f the lhet: Att Bker Czi Duiski nzi Frncvill Gilert Hnre heir milxes re rrnged s tht the letters identifying the wner f the mil in the x, A, B, C, D,, F, G, nd H, d nt tuch side t side, u nd dwn, r crner t crner. el the milxes. Hint: Use eight lettered crds t rrnge insted f writing nd ersing. Be sure t ski ver th efre nd fter ech letter is lced. Students wh hve rctice with lgic uzzles shuld use the first nd lst in the middle xes Is it ssile t lel the milxes nther wy r will the stmster e sure t deliver mil t the crrect resident? One ssile slutin is: C Others exist, s the xes must e leled fr the stmster t deliver mil t the crrect resident. B H F A D G Written y Nncy R. Jhnsn

5 Designing n Inlid le vrus is uilding n ccent tle tht will hve squre t with inlid cermic tiles. He hs 5 tiles in ech f 5 different clrs, red, lue, green, yellw nd rwn. His instructr chllenged him t rrnge the tiles in design s tht ech rw nd clumn cntins exctly ne tile f ech clr nd s tht tw tiles f the sme clr d nt tuch dignlly. he first rw he lid ws red, lue, green, yellw, nd rwn. Shw tw different wys he culd rrnge the rest f the design. Clr them. Is there nther wy? 1 RD BU GRN YOW BROWN 2 RD BU GRN YOW BROWN RD BU GRN YOW BROWN 3 Written y Nncy R. Jhnsn

6 Designing n Inlid le vrus is uilding n ccent tle tht will hve squre t with inlid cermic tiles. He hs 5 tiles in ech f 5 different clrs, red, lue, green, yellw nd rwn. His instructr chllenged him t rrnge the tiles in design s tht ech rw nd clumn cntins exctly ne tile f ech clr nd s tht tw tiles f the sme clr d nt tuch dignlly. he first rw he lid ws red, lue, green, yellw, nd rwn. Shw tw different wys he culd rrnge the rest f the design. Clr them. Is there nther wy? 1 RD BU GRN YOW BROWN 2 RD BU GRN YOW BROWN RD BU GRN YOW BROWN I did nt find nther wy. 3 Written y Nncy R. Jhnsn

Intermediate Math Circles Wednesday, November 14, 2018 Finite Automata II. Nickolas Rollick a b b. a b 4

Intermediate Math Circles Wednesday, November 14, 2018 Finite Automata II. Nickolas Rollick a b b. a b 4 Intermedite Mth Circles Wednesdy, Novemer 14, 2018 Finite Automt II Nickols Rollick nrollick@uwterloo.c Regulr Lnguges Lst time, we were introduced to the ide of DFA (deterministic finite utomton), one

More information

Minnesota State University, Mankato 44 th Annual High School Mathematics Contest April 12, 2017

Minnesota State University, Mankato 44 th Annual High School Mathematics Contest April 12, 2017 Minnesot Stte University, Mnkto 44 th Annul High School Mthemtics Contest April, 07. A 5 ft. ldder is plced ginst verticl wll of uilding. The foot of the ldder rests on the floor nd is 7 ft. from the wll.

More information

What else can you do?

What else can you do? Wht else cn you do? ngle sums The size of specil ngle types lernt erlier cn e used to find unknown ngles. tht form stright line dd to 180c. lculte the size of + M, if L is stright line M + L = 180c( stright

More information

Worked out examples Finite Automata

Worked out examples Finite Automata Worked out exmples Finite Automt Exmple Design Finite Stte Automton which reds inry string nd ccepts only those tht end with. Since we re in the topic of Non Deterministic Finite Automt (NFA), we will

More information

2 Calculate the size of each angle marked by a letter in these triangles.

2 Calculate the size of each angle marked by a letter in these triangles. Cmridge Essentils Mthemtics Support 8 GM1.1 GM1.1 1 Clculte the size of ech ngle mrked y letter. c 2 Clculte the size of ech ngle mrked y letter in these tringles. c d 3 Clculte the size of ech ngle mrked

More information

CMPSCI 250: Introduction to Computation. Lecture #31: What DFA s Can and Can t Do David Mix Barrington 9 April 2014

CMPSCI 250: Introduction to Computation. Lecture #31: What DFA s Can and Can t Do David Mix Barrington 9 April 2014 CMPSCI 250: Introduction to Computtion Lecture #31: Wht DFA s Cn nd Cn t Do Dvid Mix Brrington 9 April 2014 Wht DFA s Cn nd Cn t Do Deterministic Finite Automt Forml Definition of DFA s Exmples of DFA

More information

Lifting a Lion: Using Proportions

Lifting a Lion: Using Proportions Overview Students will wrk in cperative grups t slve a real-wrd prblem by using the bk Hw D yu Lift a Lin? Using a ty lin and a lever, students will discver hw much wrk is needed t raise the ty lin. They

More information

ALGEBRA 2/TRIGONMETRY TOPIC REVIEW QUARTER 3 LOGS

ALGEBRA 2/TRIGONMETRY TOPIC REVIEW QUARTER 3 LOGS ALGEBRA /TRIGONMETRY TOPIC REVIEW QUARTER LOGS Cnverting frm Epnentil frm t Lgrithmic frm: E B N Lg BN E Americn Ben t French Lg Ben-n Lg Prperties: Lg Prperties lg (y) lg + lg y lg y lg lg y lg () lg

More information

CHAPTER 1 Regular Languages. Contents. definitions, examples, designing, regular operations. Non-deterministic Finite Automata (NFA)

CHAPTER 1 Regular Languages. Contents. definitions, examples, designing, regular operations. Non-deterministic Finite Automata (NFA) Finite Automt (FA or DFA) CHAPTER Regulr Lnguges Contents definitions, exmples, designing, regulr opertions Non-deterministic Finite Automt (NFA) definitions, equivlence of NFAs DFAs, closure under regulr

More information

Alg 3 Ch 7.2, 8 1. C 2) If A = 30, and C = 45, a = 1 find b and c A

Alg 3 Ch 7.2, 8 1. C 2) If A = 30, and C = 45, a = 1 find b and c A lg 3 h 7.2, 8 1 7.2 Right Tringle Trig ) Use of clcultor sin 10 = sin x =.4741 c ) rete right tringles π 1) If = nd = 25, find 6 c 2) If = 30, nd = 45, = 1 find nd c 3) If in right, with right ngle t,

More information

The Fundamental Theorem of Calculus. The Total Change Theorem and the Area Under a Curve.

The Fundamental Theorem of Calculus. The Total Change Theorem and the Area Under a Curve. Clculus Li Vs The Fundmentl Theorem of Clculus. The Totl Chnge Theorem nd the Are Under Curve. Recll the following fct from Clculus course. If continuous function f(x) represents the rte of chnge of F

More information

Name Ima Sample ASU ID

Name Ima Sample ASU ID Nme Im Smple ASU ID 2468024680 CSE 355 Test 1, Fll 2016 30 Septemer 2016, 8:35-9:25.m., LSA 191 Regrding of Midterms If you elieve tht your grde hs not een dded up correctly, return the entire pper to

More information

STRAND F: GEOMETRY F1 Angles and Symmetry

STRAND F: GEOMETRY F1 Angles and Symmetry PRIMRY Mthemtis SKE, Strn F UNIT F1 ngles n Symmetry: Text STRND F: GEOMETRY F1 ngles n Symmetry Text ntents Setin F1.1 Mesuring ngles F1.2 Line n Rttinl Symmetry F1.3 ngle Gemetry F1.4 ngles with Prllel

More information

Individual Contest. English Version. Time limit: 90 minutes. Instructions:

Individual Contest. English Version. Time limit: 90 minutes. Instructions: Elementry Mthemtics Interntionl Contest Instructions: Individul Contest Time limit: 90 minutes Do not turn to the first pge until you re told to do so. Write down your nme, your contestnt numer nd your

More information

MEP Practice Book ES3. 1. Calculate the size of the angles marked with a letter in each diagram. None to scale

MEP Practice Book ES3. 1. Calculate the size of the angles marked with a letter in each diagram. None to scale ME rctice ook ES3 3 ngle Geometr 3.3 ngle Geometr 1. lculte the size of the ngles mrked with letter in ech digrm. None to scle () 70 () 20 54 65 25 c 36 (d) (e) (f) 56 62 d e 60 40 70 70 f 30 g (g) (h)

More information

Math 154B Elementary Algebra-2 nd Half Spring 2015

Math 154B Elementary Algebra-2 nd Half Spring 2015 Mth 154B Elementry Alger- nd Hlf Spring 015 Study Guide for Exm 4, Chpter 9 Exm 4 is scheduled for Thursdy, April rd. You my use " x 5" note crd (oth sides) nd scientific clcultor. You re expected to know

More information

Exponents and Logarithms Exam Questions

Exponents and Logarithms Exam Questions Eponents nd Logrithms Em Questions Nme: ANSWERS Multiple Choice 1. If 4, then is equl to:. 5 b. 8 c. 16 d.. Identify the vlue of the -intercept of the function ln y.. -1 b. 0 c. d.. Which eqution is represented

More information

Countdown: 9 Weeks. 3. Kimi has posted3 x 3,.3 " 3 puppyphotos on a social network. 6.EE.1. [-l. rhe power i.l-le. Course{. Countdown.

Countdown: 9 Weeks. 3. Kimi has posted3 x 3,.3  3 puppyphotos on a social network. 6.EE.1. [-l. rhe power i.l-le. Course{. Countdown. Cuntwn: 9 Weeks AT PRIO Lin stke fruit t sell t mrket. The rti f pples t rnges is 1:4. Lin stke n mre thn 200 f eh type f fruit. 6.RP.3,6.RP.3 Pqrt A: Cmplete the tble t etermine hw mny pples n rnges Lin

More information

Definition :- A shape has a line of symmetry if, when folded over the line. 1 line of symmetry 2 lines of symmetry

Definition :- A shape has a line of symmetry if, when folded over the line. 1 line of symmetry 2 lines of symmetry Symmetry Lines of Symmetry Definition :- A shpe hs line of symmetry if, when folded over the line the hlves of the shpe mtch up exctly. Some shpes hve more thn one line of symmetry : line of symmetry lines

More information

List all of the possible rational roots of each equation. Then find all solutions (both real and imaginary) of the equation. 1.

List all of the possible rational roots of each equation. Then find all solutions (both real and imaginary) of the equation. 1. Mth Anlysis CP WS 4.X- Section 4.-4.4 Review Complete ech question without the use of grphing clcultor.. Compre the mening of the words: roots, zeros nd fctors.. Determine whether - is root of 0. Show

More information

First Midterm Examination

First Midterm Examination Çnky University Deprtment of Computer Engineering 203-204 Fll Semester First Midterm Exmintion ) Design DFA for ll strings over the lphet Σ = {,, c} in which there is no, no nd no cc. 2) Wht lnguge does

More information

CS 311 Homework 3 due 16:30, Thursday, 14 th October 2010

CS 311 Homework 3 due 16:30, Thursday, 14 th October 2010 CS 311 Homework 3 due 16:30, Thursdy, 14 th Octoer 2010 Homework must e sumitted on pper, in clss. Question 1. [15 pts.; 5 pts. ech] Drw stte digrms for NFAs recognizing the following lnguges:. L = {w

More information

CS 373, Spring Solutions to Mock midterm 1 (Based on first midterm in CS 273, Fall 2008.)

CS 373, Spring Solutions to Mock midterm 1 (Based on first midterm in CS 273, Fall 2008.) CS 373, Spring 29. Solutions to Mock midterm (sed on first midterm in CS 273, Fll 28.) Prolem : Short nswer (8 points) The nswers to these prolems should e short nd not complicted. () If n NF M ccepts

More information

Riemann Sums and Riemann Integrals

Riemann Sums and Riemann Integrals Riemnn Sums nd Riemnn Integrls Jmes K. Peterson Deprtment of Biologicl Sciences nd Deprtment of Mthemticl Sciences Clemson University August 26, 203 Outline Riemnn Sums Riemnn Integrls Properties Abstrct

More information

Believethatyoucandoitandyouar. Mathematics. ngascannotdoonlynotyetbelieve thatyoucandoitandyouarehalfw. Algebra

Believethatyoucandoitandyouar. Mathematics. ngascannotdoonlynotyetbelieve thatyoucandoitandyouarehalfw. Algebra Believethtoucndoitndour ehlfwtherethereisnosuchthi Mthemtics ngscnnotdoonlnotetbelieve thtoucndoitndourehlfw Alger therethereisnosuchthingsc nnotdoonlnotetbelievethto Stge 6 ucndoitndourehlfwther S Cooper

More information

WYSE Academic Challenge Regional Physics 2008 SOLUTION SET

WYSE Academic Challenge Regional Physics 2008 SOLUTION SET WYSE cdemic Chllenge eginl 008 SOLUTION SET. Crrect nswer: E. Since the blck is mving lng circulr rc when it is t pint Y, it hs centripetl ccelertin which is in the directin lbeled c. Hwever, the blck

More information

Chapter Five: Nondeterministic Finite Automata. Formal Language, chapter 5, slide 1

Chapter Five: Nondeterministic Finite Automata. Formal Language, chapter 5, slide 1 Chpter Five: Nondeterministic Finite Automt Forml Lnguge, chpter 5, slide 1 1 A DFA hs exctly one trnsition from every stte on every symol in the lphet. By relxing this requirement we get relted ut more

More information

Finite Automata-cont d

Finite Automata-cont d Automt Theory nd Forml Lnguges Professor Leslie Lnder Lecture # 6 Finite Automt-cont d The Pumping Lemm WEB SITE: http://ingwe.inghmton.edu/ ~lnder/cs573.html Septemer 18, 2000 Exmple 1 Consider L = {ww

More information

Assignment 1 Automata, Languages, and Computability. 1 Finite State Automata and Regular Languages

Assignment 1 Automata, Languages, and Computability. 1 Finite State Automata and Regular Languages Deprtment of Computer Science, Austrlin Ntionl University COMP2600 Forml Methods for Softwre Engineering Semester 2, 206 Assignment Automt, Lnguges, nd Computility Smple Solutions Finite Stte Automt nd

More information

IMPORTANT. Read these directions carefully:

IMPORTANT. Read these directions carefully: Physics 208: Electricity nd Mgnetism Finl Exm, Secs. 506 510. 7 My. 2004 Instructor: Dr. George R. Welch, 415 Engineering-Physics, 845-7737 Print your nme netly: Lst nme: First nme: Sign your nme: Plese

More information

T M S C A M I D D L E S C H O O L M A T H E M A T I C S R E G I O N A L T E S T M A R C H 9,

T M S C A M I D D L E S C H O O L M A T H E M A T I C S R E G I O N A L T E S T M A R C H 9, T M S C A M I D D L E S C H O O L M A T H E M A T I C S R E G I O N A L T E S T M A R C H 9, 0 GENERAL DIRECTIONS. Aout this test: A. You will e given 0 minutes to tke this test. B. There re 0 prolems

More information

4.4 Areas, Integrals and Antiderivatives

4.4 Areas, Integrals and Antiderivatives . res, integrls nd ntiderivtives 333. Ares, Integrls nd Antiderivtives This section explores properties of functions defined s res nd exmines some connections mong res, integrls nd ntiderivtives. In order

More information

Riemann Sums and Riemann Integrals

Riemann Sums and Riemann Integrals Riemnn Sums nd Riemnn Integrls Jmes K. Peterson Deprtment of Biologicl Sciences nd Deprtment of Mthemticl Sciences Clemson University August 26, 2013 Outline 1 Riemnn Sums 2 Riemnn Integrls 3 Properties

More information

Lexical Analysis Finite Automate

Lexical Analysis Finite Automate Lexicl Anlysis Finite Automte CMPSC 470 Lecture 04 Topics: Deterministic Finite Automt (DFA) Nondeterministic Finite Automt (NFA) Regulr Expression NFA DFA A. Finite Automt (FA) FA re grph, like trnsition

More information

Minimal DFA. minimal DFA for L starting from any other

Minimal DFA. minimal DFA for L starting from any other Miniml DFA Among the mny DFAs ccepting the sme regulr lnguge L, there is exctly one (up to renming of sttes) which hs the smllest possile numer of sttes. Moreover, it is possile to otin tht miniml DFA

More information

CS12N: The Coming Revolution in Computer Architecture Laboratory 2 Preparation

CS12N: The Coming Revolution in Computer Architecture Laboratory 2 Preparation CS2N: The Coming Revolution in Computer Architecture Lortory 2 Preprtion Ojectives:. Understnd the principle of sttic CMOS gte circuits 2. Build simple logic gtes from MOS trnsistors 3. Evlute these gtes

More information

Non Right Angled Triangles

Non Right Angled Triangles Non Right ngled Tringles Non Right ngled Tringles urriulum Redy www.mthletis.om Non Right ngled Tringles NON RIGHT NGLED TRINGLES sin i, os i nd tn i re lso useful in non-right ngled tringles. This unit

More information

QUADRATIC RESIDUES MATH 372. FALL INSTRUCTOR: PROFESSOR AITKEN

QUADRATIC RESIDUES MATH 372. FALL INSTRUCTOR: PROFESSOR AITKEN QUADRATIC RESIDUES MATH 37 FALL 005 INSTRUCTOR: PROFESSOR AITKEN When is n integer sure modulo? When does udrtic eution hve roots modulo? These re the uestions tht will concern us in this hndout 1 The

More information

Finite Automata. Informatics 2A: Lecture 3. Mary Cryan. 21 September School of Informatics University of Edinburgh

Finite Automata. Informatics 2A: Lecture 3. Mary Cryan. 21 September School of Informatics University of Edinburgh Finite Automt Informtics 2A: Lecture 3 Mry Cryn School of Informtics University of Edinburgh mcryn@inf.ed.c.uk 21 September 2018 1 / 30 Lnguges nd Automt Wht is lnguge? Finite utomt: recp Some forml definitions

More information

Harvard University Computer Science 121 Midterm October 23, 2012

Harvard University Computer Science 121 Midterm October 23, 2012 Hrvrd University Computer Science 121 Midterm Octoer 23, 2012 This is closed-ook exmintion. You my use ny result from lecture, Sipser, prolem sets, or section, s long s you quote it clerly. The lphet is

More information

Finite Automata. Informatics 2A: Lecture 3. John Longley. 22 September School of Informatics University of Edinburgh

Finite Automata. Informatics 2A: Lecture 3. John Longley. 22 September School of Informatics University of Edinburgh Lnguges nd Automt Finite Automt Informtics 2A: Lecture 3 John Longley School of Informtics University of Edinburgh jrl@inf.ed.c.uk 22 September 2017 1 / 30 Lnguges nd Automt 1 Lnguges nd Automt Wht is

More information

Name Solutions to Test 3 November 8, 2017

Name Solutions to Test 3 November 8, 2017 Nme Solutions to Test 3 November 8, 07 This test consists of three prts. Plese note tht in prts II nd III, you cn skip one question of those offered. Some possibly useful formuls cn be found below. Brrier

More information

Carnival Marvel. Name: Logic. Rhyming. Addition. Reading. Writing. Practice Book - Level 3

Carnival Marvel. Name: Logic. Rhyming. Addition. Reading. Writing. Practice Book - Level 3 Carnival Marvel Practice Bk - Level 3 Name: Lgic Rhyming Additin Writing Reading 2010 LeapFrg leapfrg.cm/learningpath Sund Off Phnlgical Awareness Say the first picture. Tw pictures have the same ending

More information

Arithmetic & Algebra. NCTM National Conference, 2017

Arithmetic & Algebra. NCTM National Conference, 2017 NCTM Ntionl Conference, 2017 Arithmetic & Algebr Hether Dlls, UCLA Mthemtics & The Curtis Center Roger Howe, Yle Mthemtics & Texs A & M School of Eduction Relted Common Core Stndrds First instnce of vrible

More information

State space systems analysis (continued) Stability. A. Definitions A system is said to be Asymptotically Stable (AS) when it satisfies

State space systems analysis (continued) Stability. A. Definitions A system is said to be Asymptotically Stable (AS) when it satisfies Stte spce systems nlysis (continued) Stbility A. Definitions A system is sid to be Asymptoticlly Stble (AS) when it stisfies ut () = 0, t > 0 lim xt () 0. t A system is AS if nd only if the impulse response

More information

11.2. Infinite Series

11.2. Infinite Series .2 Infinite Series 76.2 Infinite Series An infinite series is the sum f n infinite seuence f numbers + 2 + 3 + Á + n + Á The gl f this sectin is t understnd the mening f such n infinite sum nd t develp

More information

Convert the NFA into DFA

Convert the NFA into DFA Convert the NF into F For ech NF we cn find F ccepting the sme lnguge. The numer of sttes of the F could e exponentil in the numer of sttes of the NF, ut in prctice this worst cse occurs rrely. lgorithm:

More information

Unit #9 : Definite Integral Properties; Fundamental Theorem of Calculus

Unit #9 : Definite Integral Properties; Fundamental Theorem of Calculus Unit #9 : Definite Integrl Properties; Fundmentl Theorem of Clculus Gols: Identify properties of definite integrls Define odd nd even functions, nd reltionship to integrl vlues Introduce the Fundmentl

More information

Nondeterminism. Nondeterministic Finite Automata. Example: Moves on a Chessboard. Nondeterminism (2) Example: Chessboard (2) Formal NFA

Nondeterminism. Nondeterministic Finite Automata. Example: Moves on a Chessboard. Nondeterminism (2) Example: Chessboard (2) Formal NFA Nondeterminism Nondeterministic Finite Automt Nondeterminism Subset Construction A nondeterministic finite utomton hs the bility to be in severl sttes t once. Trnsitions from stte on n input symbol cn

More information

Homework 3 Solutions

Homework 3 Solutions CS 341: Foundtions of Computer Science II Prof. Mrvin Nkym Homework 3 Solutions 1. Give NFAs with the specified numer of sttes recognizing ech of the following lnguges. In ll cses, the lphet is Σ = {,1}.

More information

10. AREAS BETWEEN CURVES

10. AREAS BETWEEN CURVES . AREAS BETWEEN CURVES.. Ares etween curves So res ove the x-xis re positive nd res elow re negtive, right? Wrong! We lied! Well, when you first lern out integrtion it s convenient fiction tht s true in

More information

HQPD - ALGEBRA I TEST Record your answers on the answer sheet.

HQPD - ALGEBRA I TEST Record your answers on the answer sheet. HQPD - ALGEBRA I TEST Record your nswers on the nswer sheet. Choose the best nswer for ech. 1. If 7(2d ) = 5, then 14d 21 = 5 is justified by which property? A. ssocitive property B. commuttive property

More information

As we have already discussed, all the objects have the same absolute value of

As we have already discussed, all the objects have the same absolute value of Lecture 3 Prjectile Mtin Lst time we were tlkin but tw-dimensinl mtin nd intrduced ll imprtnt chrcteristics f this mtin, such s psitin, displcement, elcit nd ccelertin Nw let us see hw ll these thins re

More information

1 PYTHAGORAS THEOREM 1. Given a right angled triangle, the square of the hypotenuse is equal to the sum of the squares of the other two sides.

1 PYTHAGORAS THEOREM 1. Given a right angled triangle, the square of the hypotenuse is equal to the sum of the squares of the other two sides. 1 PYTHAGORAS THEOREM 1 1 Pythgors Theorem In this setion we will present geometri proof of the fmous theorem of Pythgors. Given right ngled tringle, the squre of the hypotenuse is equl to the sum of the

More information

CS103B Handout 18 Winter 2007 February 28, 2007 Finite Automata

CS103B Handout 18 Winter 2007 February 28, 2007 Finite Automata CS103B ndout 18 Winter 2007 Ferury 28, 2007 Finite Automt Initil text y Mggie Johnson. Introduction Severl childrens gmes fit the following description: Pieces re set up on plying ord; dice re thrown or

More information

UV =. If the area of GEOMETRY INDIVIDUAL TEST. 4. Δ RST is 100, then what is the area of A. 25 B. 200 C. 400 D E. NOTA

UV =. If the area of GEOMETRY INDIVIDUAL TEST. 4. Δ RST is 100, then what is the area of A. 25 B. 200 C. 400 D E. NOTA 1. Δ T has three angles with degree measures 3x 12, 36 + x and 2x + 12. Which set f adjectives describes the triangle? A. right, issceles B. btuse, issceles C. right, scalene D. acute, equilateral 2. Tw

More information

1 Nondeterministic Finite Automata

1 Nondeterministic Finite Automata 1 Nondeterministic Finite Automt Suppose in life, whenever you hd choice, you could try oth possiilities nd live your life. At the end, you would go ck nd choose the one tht worked out the est. Then you

More information

Pre-AP Geometry Worksheet 5.2: Similar Right Triangles

Pre-AP Geometry Worksheet 5.2: Similar Right Triangles ! re-a Geometr Worksheet 5.2: Similr Right Tringles Nme: te: eriod: Solve. Show ll work. Leve nswers s simplified rdicls on #1-5. For #6, round to the nerer tenth. 12!! 6! 1) =! 8! 6! 2) = 18! 8! w!+!9!

More information

Relationships Between Frequency, Capacitance, Inductance and Reactance.

Relationships Between Frequency, Capacitance, Inductance and Reactance. P Physics Relatinships between f,, and. Relatinships Between Frequency, apacitance, nductance and Reactance. Purpse: T experimentally verify the relatinships between f, and. The data cllected will lead

More information

Equations, expressions and formulae

Equations, expressions and formulae Get strted 2 Equtions, epressions nd formule This unit will help you to work with equtions, epressions nd formule. AO1 Fluency check 1 Work out 2 b 2 c 7 2 d 7 2 2 Simplify by collecting like terms. b

More information

I. Theory of Automata II. Theory of Formal Languages III. Theory of Turing Machines

I. Theory of Automata II. Theory of Formal Languages III. Theory of Turing Machines CI 3104 /Winter 2011: Introduction to Forml Lnguges Chter 13: Grmmticl Formt Chter 13: Grmmticl Formt I. Theory of Automt II. Theory of Forml Lnguges III. Theory of Turing Mchines Dr. Neji Zgui CI3104-W11

More information

5.1 Estimating with Finite Sums Calculus

5.1 Estimating with Finite Sums Calculus 5.1 ESTIMATING WITH FINITE SUMS Emple: Suppose from the nd to 4 th hour of our rod trip, ou trvel with the cruise control set to ectl 70 miles per hour for tht two hour stretch. How fr hve ou trveled during

More information

GRADE 4. Division WORKSHEETS

GRADE 4. Division WORKSHEETS GRADE Division WORKSHEETS Division division is shring nd grouping Division cn men shring or grouping. There re cndies shred mong kids. How mny re in ech shre? = 3 There re 6 pples nd go into ech bsket.

More information

Physics 102. Final Examination. Spring Semester ( ) P M. Fundamental constants. n = 10P

Physics 102. Final Examination. Spring Semester ( ) P M. Fundamental constants. n = 10P ε µ0 N mp M G T Kuwit University hysics Deprtment hysics 0 Finl Exmintin Spring Semester (0-0) My, 0 Time: 5:00 M :00 M Nme.Student N Sectin N nstructrs: Drs. bdelkrim, frsheh, Dvis, Kkj, Ljk, Mrfi, ichler,

More information

Coimisiún na Scrúduithe Stáit State Examinations Commission

Coimisiún na Scrúduithe Stáit State Examinations Commission M 30 Coimisiún n Scrúduithe Stáit Stte Exmintions Commission LEAVING CERTIFICATE EXAMINATION, 005 MATHEMATICS HIGHER LEVEL PAPER ( 300 mrks ) MONDAY, 3 JUNE MORNING, 9:30 to :00 Attempt FIVE questions

More information

Riemann is the Mann! (But Lebesgue may besgue to differ.)

Riemann is the Mann! (But Lebesgue may besgue to differ.) Riemnn is the Mnn! (But Lebesgue my besgue to differ.) Leo Livshits My 2, 2008 1 For finite intervls in R We hve seen in clss tht every continuous function f : [, b] R hs the property tht for every ɛ >

More information

(for students at grades 7 and 8, Gymnasium)

(for students at grades 7 and 8, Gymnasium) Kanguru Sans Frntières Kanguru Maths 009 Level: 7-8 (fr students at grades 7 and 8, Gymnasium) pints questins: ) Amng these numbers, which ne is even? 009 9 Β) 008 + 009 C) 000 9 D) 000 9 Ε) 000 + 9 )

More information

Kansas City Area Teachers of Mathematics 2011 KCATM Math Competition GEOMETRY GRADES 7-8

Kansas City Area Teachers of Mathematics 2011 KCATM Math Competition GEOMETRY GRADES 7-8 Kansas City Area Teachers f Mathematics 2011 KCATM Math Cmpetitin GEOMETRY GRADES 7-8 INSTRUCTIONS D nt pen this bklet until instructed t d s. Time limit: 20 minutes Yu may use calculatrs. Mark yur answer

More information

PART 1 MULTIPLE CHOICE Circle the appropriate response to each of the questions below. Each question has a value of 1 point.

PART 1 MULTIPLE CHOICE Circle the appropriate response to each of the questions below. Each question has a value of 1 point. PART MULTIPLE CHOICE Circle the pproprite response to ech of the questions below. Ech question hs vlue of point.. If in sequence the second level difference is constnt, thn the sequence is:. rithmetic

More information

Calculus Module C21. Areas by Integration. Copyright This publication The Northern Alberta Institute of Technology All Rights Reserved.

Calculus Module C21. Areas by Integration. Copyright This publication The Northern Alberta Institute of Technology All Rights Reserved. Clculus Module C Ares Integrtion Copright This puliction The Northern Alert Institute of Technolog 7. All Rights Reserved. LAST REVISED Mrch, 9 Introduction to Ares Integrtion Sttement of Prerequisite

More information

Talen en Automaten Test 1, Mon 7 th Dec, h45 17h30

Talen en Automaten Test 1, Mon 7 th Dec, h45 17h30 Tlen en Automten Test 1, Mon 7 th Dec, 2015 15h45 17h30 This test consists of four exercises over 5 pges. Explin your pproch, nd write your nswer to ech exercise on seprte pge. You cn score mximum of 100

More information

Introduction to Three-phase Circuits. Balanced 3-phase systems Unbalanced 3-phase systems

Introduction to Three-phase Circuits. Balanced 3-phase systems Unbalanced 3-phase systems Intrductin t Three-hse Circuits Blnced 3-hse systems Unblnced 3-hse systems 1 Intrductin t 3-hse systems Single-hse tw-wire system: Single surce cnnected t ld using tw-wire system Single-hse three-wire

More information

Simplifying Algebra. Simplifying Algebra. Curriculum Ready.

Simplifying Algebra. Simplifying Algebra. Curriculum Ready. Simplifying Alger Curriculum Redy www.mthletics.com This ooklet is ll out turning complex prolems into something simple. You will e le to do something like this! ( 9- # + 4 ' ) ' ( 9- + 7-) ' ' Give this

More information

DA 3: The Mean Value Theorem

DA 3: The Mean Value Theorem Differentition pplictions 3: The Men Vlue Theorem 169 D 3: The Men Vlue Theorem Model 1: Pennslvni Turnpike You re trveling est on the Pennslvni Turnpike You note the time s ou pss the Lenon/Lncster Eit

More information

First Midterm Examination

First Midterm Examination 24-25 Fll Semester First Midterm Exmintion ) Give the stte digrm of DFA tht recognizes the lnguge A over lphet Σ = {, } where A = {w w contins or } 2) The following DFA recognizes the lnguge B over lphet

More information

NFA DFA Example 3 CMSC 330: Organization of Programming Languages. Equivalence of DFAs and NFAs. Equivalence of DFAs and NFAs (cont.

NFA DFA Example 3 CMSC 330: Organization of Programming Languages. Equivalence of DFAs and NFAs. Equivalence of DFAs and NFAs (cont. NFA DFA Exmple 3 CMSC 330: Orgniztion of Progrmming Lnguges NFA {B,D,E {A,E {C,D {E Finite Automt, con't. R = { {A,E, {B,D,E, {C,D, {E 2 Equivlence of DFAs nd NFAs Any string from {A to either {D or {CD

More information

Properties of Integrals, Indefinite Integrals. Goals: Definition of the Definite Integral Integral Calculations using Antiderivatives

Properties of Integrals, Indefinite Integrals. Goals: Definition of the Definite Integral Integral Calculations using Antiderivatives Block #6: Properties of Integrls, Indefinite Integrls Gols: Definition of the Definite Integrl Integrl Clcultions using Antiderivtives Properties of Integrls The Indefinite Integrl 1 Riemnn Sums - 1 Riemnn

More information

1. For each of the following theorems, give a two or three sentence sketch of how the proof goes or why it is not true.

1. For each of the following theorems, give a two or three sentence sketch of how the proof goes or why it is not true. York University CSE 2 Unit 3. DFA Clsses Converting etween DFA, NFA, Regulr Expressions, nd Extended Regulr Expressions Instructor: Jeff Edmonds Don t chet y looking t these nswers premturely.. For ech

More information

Log1 Contest Round 3 Theta Individual. 4 points each 1 What is the sum of the first 5 Fibonacci numbers if the first two are 1, 1?

Log1 Contest Round 3 Theta Individual. 4 points each 1 What is the sum of the first 5 Fibonacci numbers if the first two are 1, 1? 008 009 Log1 Contest Round Thet Individul Nme: points ech 1 Wht is the sum of the first Fiboncci numbers if the first two re 1, 1? If two crds re drwn from stndrd crd deck, wht is the probbility of drwing

More information

8Similarity UNCORRECTED PAGE PROOFS. 8.1 Kick off with CAS 8.2 Similar objects 8.3 Linear scale factors. 8.4 Area and volume scale factors 8.

8Similarity UNCORRECTED PAGE PROOFS. 8.1 Kick off with CAS 8.2 Similar objects 8.3 Linear scale factors. 8.4 Area and volume scale factors 8. 8.1 Kick off with S 8. Similr ojects 8. Liner scle fctors 8Similrity 8. re nd volume scle fctors 8. Review U N O R R E TE D P G E PR O O FS 8.1 Kick off with S Plese refer to the Resources t in the Prelims

More information

5. (±±) Λ = fw j w is string of even lengthg [ 00 = f11,00g 7. (11 [ 00)± Λ = fw j w egins with either 11 or 00g 8. (0 [ ffl)1 Λ = 01 Λ [ 1 Λ 9.

5. (±±) Λ = fw j w is string of even lengthg [ 00 = f11,00g 7. (11 [ 00)± Λ = fw j w egins with either 11 or 00g 8. (0 [ ffl)1 Λ = 01 Λ [ 1 Λ 9. Regulr Expressions, Pumping Lemm, Right Liner Grmmrs Ling 106 Mrch 25, 2002 1 Regulr Expressions A regulr expression descries or genertes lnguge: it is kind of shorthnd for listing the memers of lnguge.

More information

A-01 Basic operations

A-01 Basic operations Appendix Clcult skills Bsic keys Key Use Key Use +,,, Bsic opertions ( ) + / Enters negtive numbers Equls sign, gives the = nswer b c Enters frctions. Deciml point ( ) Enters prentheses DEL Deletes previous

More information

5-A5 Using Systems of Equations to Solve Word Problems Alg 1H

5-A5 Using Systems of Equations to Solve Word Problems Alg 1H 5-A5 Using Systems of Equtions to Solve Word Problems Alg 1H system of equtions, solve the system using either substitution or liner combintions; then nswer the problem. Remember word problems need word

More information

PHYSICS 211 MIDTERM I 21 April 2004

PHYSICS 211 MIDTERM I 21 April 2004 PHYSICS MIDERM I April 004 Exm is closed book, closed notes. Use only your formul sheet. Write ll work nd nswers in exm booklets. he bcks of pges will not be grded unless you so request on the front of

More information

CS 310 (sec 20) - Winter Final Exam (solutions) SOLUTIONS

CS 310 (sec 20) - Winter Final Exam (solutions) SOLUTIONS CS 310 (sec 20) - Winter 2003 - Finl Exm (solutions) SOLUTIONS 1. (Logic) Use truth tles to prove the following logicl equivlences: () p q (p p) (q q) () p q (p q) (p q) () p q p q p p q q (q q) (p p)

More information

Operations with Polynomials

Operations with Polynomials 38 Chpter P Prerequisites P.4 Opertions with Polynomils Wht you should lern: How to identify the leding coefficients nd degrees of polynomils How to dd nd subtrct polynomils How to multiply polynomils

More information

Section 6: Area, Volume, and Average Value

Section 6: Area, Volume, and Average Value Chpter The Integrl Applied Clculus Section 6: Are, Volume, nd Averge Vlue Are We hve lredy used integrls to find the re etween the grph of function nd the horizontl xis. Integrls cn lso e used to find

More information

PRINCE SULTAN UNIVERSITY Department of Mathematical Sciences Final Examination First Semester ( ) STAT 271.

PRINCE SULTAN UNIVERSITY Department of Mathematical Sciences Final Examination First Semester ( ) STAT 271. PRINCE SULTAN UNIVERSITY Deprtment f Mthemticl Sciences Finl Exmintin First Semester (007 008) STAT 71 Student Nme: Mrk Student Number: Sectin Number: Techer Nme: Time llwed is ½ hurs. Attendnce Number:

More information

Problem Set 9. Figure 1: Diagram. This picture is a rough sketch of the 4 parabolas that give us the area that we need to find. The equations are:

Problem Set 9. Figure 1: Diagram. This picture is a rough sketch of the 4 parabolas that give us the area that we need to find. The equations are: (x + y ) = y + (x + y ) = x + Problem Set 9 Discussion: Nov., Nov. 8, Nov. (on probbility nd binomil coefficients) The nme fter the problem is the designted writer of the solution of tht problem. (No one

More information

Section 13.1 Right Triangles

Section 13.1 Right Triangles Section 13.1 Right Tringles Ojectives: 1. To find vlues of trigonometric functions for cute ngles. 2. To solve tringles involving right ngles. Review - - 1. SOH sin = Reciprocl csc = 2. H cos = Reciprocl

More information

CSE396 Prelim I Answer Key Spring 2017

CSE396 Prelim I Answer Key Spring 2017 Nme nd St.ID#: CSE96 Prelim I Answer Key Spring 2017 (1) (24 pts.) Define A to e the lnguge of strings x {, } such tht x either egins with or ends with, ut not oth. Design DFA M such tht L(M) = A. A node-rc

More information

Lecture 2 : Propositions DRAFT

Lecture 2 : Propositions DRAFT CS/Mth 240: Introduction to Discrete Mthemtics 1/20/2010 Lecture 2 : Propositions Instructor: Dieter vn Melkeeek Scrie: Dlior Zelený DRAFT Lst time we nlyzed vrious mze solving lgorithms in order to illustrte

More information

Bridging the gap: GCSE AS Level

Bridging the gap: GCSE AS Level Bridging the gp: GCSE AS Level CONTENTS Chpter Removing rckets pge Chpter Liner equtions Chpter Simultneous equtions 8 Chpter Fctors 0 Chpter Chnge the suject of the formul Chpter 6 Solving qudrtic equtions

More information

AP Calculus AB Summer Packet

AP Calculus AB Summer Packet AP Clculus AB Summer Pcket Nme: Welcome to AP Clculus AB! Congrtultions! You hve mde it to one of the most dvnced mth course in high school! It s quite n ccomplishment nd you should e proud of yourself

More information

SPH3U1 Lesson 06 Kinematics

SPH3U1 Lesson 06 Kinematics PROJECTILE MOTION LEARNING GOALS Students will: Describe the mtin f an bject thrwn at arbitrary angles thrugh the air. Describe the hrizntal and vertical mtins f a prjectile. Slve prjectile mtin prblems.

More information

Chapter 9 Definite Integrals

Chapter 9 Definite Integrals Chpter 9 Definite Integrls In the previous chpter we found how to tke n ntiderivtive nd investigted the indefinite integrl. In this chpter the connection etween ntiderivtives nd definite integrls is estlished

More information

Part I: Study the theorem statement.

Part I: Study the theorem statement. Nme 1 Nme 2 Nme 3 A STUDY OF PYTHAGORAS THEOREM Instrutions: Together in groups of 2 or 3, fill out the following worksheet. You my lift nswers from the reding, or nswer on your own. Turn in one pket for

More information

Sample pages. 9:04 Equations with grouping symbols

Sample pages. 9:04 Equations with grouping symbols Equtions 9 Contents I know the nswer is here somewhere! 9:01 Inverse opertions 9:0 Solving equtions Fun spot 9:0 Why did the tooth get dressed up? 9:0 Equtions with pronumerls on both sides GeoGebr ctivity

More information

CS375: Logic and Theory of Computing

CS375: Logic and Theory of Computing CS375: Logic nd Theory of Computing Fuhu (Frnk) Cheng Deprtment of Computer Science University of Kentucky 1 Tle of Contents: Week 1: Preliminries (set lger, reltions, functions) (red Chpters 1-4) Weeks

More information