# Register now to access 7 million high quality study materials (What's Course Hero?) Course Hero is the premier provider of high quality online educational resources. With millions of study documents, online tutors, digital flashcards and free courseware, Course Hero is helping students learn more efficiently and effectively. Whether you're interested in exploring new subjects or mastering key topics for your next exam, Course Hero has the tools you need to achieve your goals.

1 Page

### CS381-2003fa-prelim1

Course: CS 3810, Fall 2007
School: Cornell
Rating:

Word Count: 182

#### Document Preview

Fall CS381 2003 First Mid Term Friday Oct 10, 2003 Olin 255 9:05-9:55 This is a 50-minute in class closed book exam. All questions are straightforward and you should have no trouble doing them. Please show all work and write legibly. Thank you. 1. Let L be the set of strings of 0's and 1's with an even number of 0's. Strings with zero 0's have an even number of 0's. Write a regular expression for L. 2. Consider...

Register Now

#### Unformatted Document Excerpt

Coursehero >> New York >> Cornell >> CS 3810

Course Hero has millions of student submitted documents similar to the one
below including study guides, practice problems, reference materials, practice exams, textbook help and tutor support.

Course Hero has millions of student submitted documents similar to the one below including study guides, practice problems, reference materials, practice exams, textbook help and tutor support.
Fall CS381 2003 First Mid Term Friday Oct 10, 2003 Olin 255 9:05-9:55 This is a 50-minute in class closed book exam. All questions are straightforward and you should have no trouble doing them. Please show all work and write legibly. Thank you. 1. Let L be the set of strings of 0's and 1's with an even number of 0's. Strings with zero 0's have an even number of 0's. Write a regular expression for L. 2. Consider the set {0 10 1| i 1} * I01{0 10 1| i 1} *0*1 i 2i i 2i Write down string a of length 19 in the set. What is the length of the shortest string in the set of length greater than 19? 3. Let L (a + b) * be a set of strings. In each string in L delete every b immediately following an a. Using h, h -1 I R applied to L write an expression for the resulting set of strings. 4. Let L (a + b) * be the set of strings which scanned from left to right the number of a's never exceeds the number of b's. Is L regular or not? Give a proof of your answer.
Find millions of documents on Course Hero - Study Guides, Lecture Notes, Reference Materials, Practice Exams and more. Course Hero has millions of course specific materials providing students with the best way to expand their education.

Below is a small sample set of documents:

Berkeley - CS - 252
University of California, Berkeley College of Engineering Computer Science Division - EECS Fall 1998 J. D. KubiatowiczQuiz 2 November 20, 1998 CS252 Graduate Computer ArchitectureYou are allowed to use a calculator and one 8.5&quot; x 11&quot; double-sided
Berkeley - CS - 252
University of California, Berkeley College of Engineering Computer Science Division - EECS Fall 1998 J. D. KubiatowiczPrerequisite Quiz September 2, 1998 CS252 Graduate Computer ArchitectureYou are allowed to use a calculator and one 8.5&quot; x 11&quot; d
Berkeley - CS - 252
University of California, Berkeley College of Engineering Computer Science Division - EECS Fall 1998 J. D. KubiatowiczPrerequisite Quiz September 2, 1998 CS252 Graduate Computer ArchitectureYou are allowed to use a calculator and one 8.5&quot; x 11&quot; d
Berkeley - CS - 252
University of California, Berkeley College of Engineering Computer Science Division - EECS Fall 1998 J. D. KubiatowiczQuiz 1 October 7, 1998 CS252 Graduate Computer ArchitectureYou are allowed to use a calculator and one 8.5&quot; x 11&quot; double-sided p
Berkeley - CS - 252
University of California, Berkeley College of Engineering Computer Science Division - EECS Fall 1998 J. D. KubiatowiczQuiz 2 November 20, 1998 CS252 Graduate Computer ArchitectureYou are allowed to use a calculator and one 8.5&quot; x 11&quot; double-sided
Berkeley - CS - 252
Computer Science 252 Quiz #1Name:_1. The cost/performance of two microprocessors is to be examined, each running the same instruction set. The first option is a Galium Arsenide (GaAs) microprocessor. A GaAs wafer that is 10 cm (4 inches) in diame
Berkeley - CS - 252
Computer Science 252 Quiz #1Name:_1. The cost/performance of two microprocessors is to be examined, each running the same instruction set. The first option is a Galium Arsenide (GaAs) microprocessor. A GaAs wafer that is 10 cm (4 inches) in diame
Berkeley - CS - 252
University of California, Berkeley College of Engineering Computer Science Division EECS Fall 2000 John KubiatowiczPrerequisite QuizSeptember 6, 2000 CS252 Computer Architecture and EngineeringThis prerequisite quiz will be used in determining
Berkeley - CS - 252
University of California, Berkeley College of Engineering Computer Science Division EECS Fall 2000 John KubiatowiczPrerequisite QuizSOLUTIONSSeptember 6, 2000 CS252 Computer Architecture and EngineeringThis prerequisite quiz will be used in de
Berkeley - CS - 252
University of California, Berkeley College of Engineering Computer Science Division EECS Fall 1999 John KubiatowiczMidterm I SOLUTIONSOctober 13, 1999 CS252 Graduate Computer ArchitectureYour Name: SID Number: Discussion Section:Problem 1 2 3
Berkeley - CS - 252
University of California, Berkeley College of Engineering Computer Science Division - EECS Fall 1998 J. D. KubiatowiczQuiz 1 October 7, 1998 CS252 Graduate Computer ArchitectureYou are allowed to use a calculator and one 8.5&quot; x 11&quot; double-sided p
Berkeley - CS - 252
University of California, Berkeley College of Engineering Computer Science Division EECS Fall 1999 John KubiatowiczMidterm II SOLUTIONSDecember 1, 1999 CS252 Graduate Computer ArchitectureYour Name: SID Number:Problem 1 2 3 4 TotalPossible
Berkeley - CS - 252
University of California, Berkeley College of Engineering Computer Science Division EECS Fall 1999 John KubiatowiczPrerequisite Quiz SOLUTIONSSeptember 1, 1999 CS252 Computer Architecture and EngineeringThis prerequisite quiz will be used in de
Berkeley - CS - 252
University of California, Berkeley College of Engineering Computer Science Division EECS Fall 1999 John KubiatowiczPrerequisite QuizSeptember 1, 1999 CS252 Computer Architecture and EngineeringThis prerequisite quiz will be used in determining
Berkeley - CS - 252
University of California, Berkeley College of Engineering Computer Science Division EECS Fall 1999 John KubiatowiczMidterm IOctober 13, 1999 CS252 Graduate Computer ArchitectureYour Name: SID Number: Discussion Section:Problem 1 2 3 4 Total
Berkeley - CS - 252
University of California, Berkeley College of Engineering Computer Science Division EECS Fall 1999 John KubiatowiczMidterm IIDecember 1, 1999 CS252 Graduate Computer ArchitectureYour Name: SID Number:Problem 1 2 3 4 TotalPossible 25 25 20 3
New Mexico - ES - 201
ES 201 StaticsES 201 Statics Fall 2006Tues. &amp; Thurs., 8:00 - 9:20 a.m. Jones Annex 101 Instructor: Dr. T. David Burleigh, Associate Professor, Materials &amp; Metallurgical Engineering Email: burleigh@nmt.edu, Phone: (505) 835-5831, Office: Jones Hall
New Mexico - ES - 201
PROBLEM 2.1Two forces are applied to an eye bolt fastened to a beam. Determine graphically the magnitude and direction of their resultant using (a) the parallelogram law, (b) the triangle rule.SOLUTION(a)(b)We measure:R = 8.4 kN = 19R =
New Mexico - ES - 201
PROBLEM 2.44Knowing that = 25, determine the tension (a) in cable AC, (b) in rope BC.SOLUTIONFree-Body Diagram Force TriangleLaw of Sines: TAC T 5 kN = BC = sin115 sin 5 sin 60 (a) TAC = TBC = 5 kN sin115 = 5.23 kN sin 60 5 kN sin 5 = 0.503 kN
Montana - PHYS - 295
Montana - PHYS - 295
Montana - PHYS - 295
Montana - PHYS - 295
Montana - PHYS - 295
Montana - PHYS - 295
Montana - PHYS - 295
Montana - PHYS - 295
Montana - PHYS - 295
Montana - PHYS - 295
Phys 295:ExamII7 November 2007Name:K uvl.Q0 pts) The gate is located the endof a 6-ft-widewater AB at channel is supported hingesalongits top edge Knowing and by A, thatthefloor ofthe channel frictionless, is determine reactions the atA andB.gp6
Montana - PHYS - 295
Phys295:ExamI3 October 2007Name:Eachproblern worth 20 points. Showall of your work andassumptions. is 1. Determine forcesin AB andBC (Units:lbs,in) the-T-_-s6*o ( :,j,^ fr. I{c^&quot;^-'ffi))t ,l'&quot;'&quot;'*lne-\u.od T. &lt; : 3G,1&quot; 9 = fo^-
Berkeley - CS - 252
Instructor:John Kubiatowicz, Associate Professor 673 Soda Hall, 643-6817 kubitron@cs.berkeley.edu Office Hours: Monday, 1:00-2:30, 673 Soda HallTeaching Assistant: TBA Location: Lecture: Mon/Wed 2:30-4:00 PM, 310 Soda Hall Catalog Description: Gr
Berkeley - CS - 252
General:ISCA 25-year retrospective (only within Berkeley): [ps,pdf]Reading Assignments:Reading Assignment #1: Due Monday 1/29 Reading Assignment #2: Due Wednesday 1/31 Reading Assignment #3: Due Wednesday 2/7 Reading Assignment #4: Due Monday 2/1
Montana - PHYS - 295
Montana - PHYS - 295
9.11 PROBLEMDetermine by direct integration the moment of inertia of the shadedarea to with respect the.r axis.\ : b : 4r(,-e/-K:6b= rr,a.&quot;t-Pf Z,ro{&quot; \,L,e-*J'n&quot;t- ' &gt; b= :rx [ ['t'.ila c ,r(r-.-9 r bJ ^ =t &quot; - * ' l, [ o,
Montana - PHYS - 295
8.8 PROBLEMIfuowing that the coefficientof static friction betweenthe 30-lb block and the incline is ,u&quot; = 0.25, determine(a) the smallestvalue of P to value required maintaintheblock in equilibriura (b) the conesponding ofp.;r-00-o\\,-*-9-L
Montana - PHYS - 295
7.5 PROBLEMDetermine the internal forces at point -I of the sffucture shown.ic f+-rz m..,&quot;_lrn e ttnt&lt;-nI,| ul ra u u gE E H(n|ara ooo roOO-(rlrl {AttfrB ts &quot;,- {r.ro S-n.d*cic{ cl c.{:h&quot;=Nx ( t t &quot; ) -Gt \'&quot;)(r.l\t')@
Montana - PHYS - 295
6.90 PROBLEMThe 120N load is removedand a 48-N'm clockrvisecoupleis applied at of the-components the reactions at zuccessively A, D, md E. Detennine .BandF whenthe coupleis applied(a) atA, (b) at D, (c) at E.5)tG 1).r^n -+[BCiiG)\$-orce
Montana - PHYS - 295
PROBLEM 6.7using the method of joints, determinethe force in each member of the *ln trussshown. state whethereachmemberis in tensionor compression.\$o.\,a -^,.\*l- Ta; ^* E tr:. E o,q,.3KNI \ q_\DELAr^ot\ -jY I Dg.'\r 3K\t3rx)O.9
Cornell - CS - 3810
CS 381 Fall 2006Second Mid TermMonday, Nov. 13, 2006 Upson B17This is a 50-minute in class closed book exam. All questions are straightforward and you should have no trouble doing them. Please show all work and write legibly. Grading will take
Cornell - CS - 3810
CS 381 Fall 2006First Mid TermFriday, Oct. 27, 2006 Upson B17This is a 50-minute in class closed book exam. All questions are straightforward and you should have no trouble doing them. Please show all work and write legibly. Grading will take i
Cornell - CS - 3810
CS 381 Fall 2006Final Exam Closed Book9-11:30 Wed Dec 13 Hollister B14All problems should be straight forward. Partial credit will depend on clarity and conciseness of your answer. Please do not put down correct but irrelevant information. 1. W
Berkeley - CS - 152
CS152 Homework 1 Solutions Spring 2004 1.51 Yield = 1 / (1 + (Defects per area * Die Area / 2)^2) Thus, if die area increases, defects per area must decrease. 1.52 Solving the yield equation for Defects per area, we get: Defects per area = (1 / (sqr
Berkeley - CS - 152
University of California, Berkeley College of Engineering Computer Science Division EECS Fall 2001 John KubiatowiczPrerequisite QuizSeptember 7, 2001 CS152 Computer Architecture and EngineeringThis prerequisite quiz will be used in determining
Berkeley - CS - 152
University of California, Berkeley College of Engineering Computer Science Division EECS Spring 2004 John KubiatowiczHomework Quiz (HW #5)April 26, 2004 CS152 Computer Architecture and EngineeringThis quiz combines two of the problems from home
Berkeley - CS - 152
University of California, Berkeley - College of Engineering Electrical Engineering and Computer Science, Computer Science Division Spring 2004 J. KubiatowiczCS152 - Computer Architecture and EngineeringHomework Quiz #4 Solutions 1. [1 point] One.
Berkeley - CS - 152
University of California, Berkeley College of Engineering Computer Science Division EECS Spring 2004 John KubiatowiczPrerequisite QuizFebruary 2, 2004 CS152 Computer Architecture and EngineeringThis prerequisite quiz will be used in determining
Berkeley - CS - 152
University of California, Berkeley - College of Engineering Electrical Engineering and Computer Science, Computer Science Division Spring 2004 J. KubiatowiczCS152 - Computer Architecture and EngineeringHomework Quiz #3 Solutions Pseudo-code for bz
Cornell - CS - 3810
CS 381 Fall 2005Final Exam Closed bookWednesday Dec 14 Philips 101 7-9:30pmAll problems should be straight forward. Partial credit will depend on clarity and conciseness of your answer. Please do not put down correct but irrelevant information.
Cornell - CS - 3810
CS381 Fall 2004 Hollister B14Second Mid Term Friday Nov 5, 2004 9:05-9:55This is a 50-minute in class closed book exam. All questions are straightforward and you should have no trouble doing them. Please show all work and write legibly. Credit wi
Cornell - CS - 3810
CS381 Fall 2004First Mid TermFriday Oct 1, 2004 Hollister B14 9:05-9:55This is a 50-minute in class closed book exam. All questions are straightforward and you should have no trouble doing them. Please show all work and write legibly. Thank you
Cornell - CS - 3810
Final Exam CS 381 Fall 2004 Wednesday Dec 15, 2004 Upson B17 9-11:30This is a closed book exam. All questions are straight forward. Please show all work and write legibly. Credit will be based on both correctness and clarity of answers. 1. Let R be
Cornell - CS - 3810
CS381 Fall 2003Second Mid TermFriday Nov 7, 2003 Olin 255 9:05-9:55This is a 50-minute in class closed book exam. All questions are straightforward and you should have no trouble doing them. Please show all work and write legibly. Thank you. 1.
Montana - PHYS - 295
F\orl.,e.rrot-KPuyr atfThree loads are applied as shown to a light beam supported by cables attached at B and D. Knowing that the maximum allowable tension in each cable is 12 kN and neglecting the weight of the beam, determine the range of values
Montana - PHYS - 295
FROGLEfl 5.67' Deterrnine the reactions a.tthe beam supportsfor the given loading.S)rc-e +p{\c{&lt;-{er-i\d t1 o\r'ec^- r-ro.r '.g* dr6ru)&quot;, c}\d,\$;&quot;\s q.-}a*J\$.* *^,b. l1u;&quot;o-\e^I *i[h,ts 'hJ@: do',e - &quot;l-' l, ,\$o* , JL\ernnr*g{=-,(r,+Xr
Cornell - CS - 3810
CS381 Fall 2002Final ExamThursday Dec 19, 2002 Location Olin 155 12:00-2:30pmThis is a 2 and hour in class closed book exam. All questions are straightforward and you should have no trouble doing them. Please show all work and write legibly. T
Cornell - CS - 3810
CS381: Introduction to Theory of Computing Fall 2007[Location] [Announcements] [Course Staff] [Office Hours] [Textbook] [Grading] [Exams] [Concepts] [Homework]LocationM W F 9:05-9:55 am, Hollister B14.Announcements[December 11, Tuesday] Soluti
Berkeley - CS - 152
Course Format:Three hours of lecture and two hours of discussion per week and one large design project. Instruction set design, Register Transfer. Computer design project requiring about 100 hours. Data-path design. Controller design. Memory system.
Berkeley - CS - 152
HandoutsGeneral:Student Questionnaire (survey) [ps,pdf]Useful Handouts:Sample Online Notebook: [html] Lab Report Format: [html] Paper on testing by Douglas Clark: [ps,pdf] SPIM Documentation [ps,pdf] Information about the Calinxboardsthat we wi
Berkeley - CS - 152
HW2 solutions 3.10 Pseuodinstructions Move \$t5, \$t3 Clear \$t5 Li \$t5, small Li \$t5, big Lw \$t5, big(\$t3) What is accomplished \$t5=\$t3 \$t5=0 \$t5=small \$t5=big \$t5=mem[\$t3+big] Minimum sequence of Mips Add \$t5, \$t3, \$0 Xor \$t5, \$t5, \$t5 Addi \$t5, \$0, s
Berkeley - CS - 152
HW3 Solutions Spring 2004 Kubi P&amp;H: 4.44, 4.46, 5.2, 5.11, 5.17, 5.18, 5.20, 5.21, 5.22, 5.24, 5.27, 5.28, 5.294.444.465.25.115.175.185.205.215.225.245.275.285.29
Berkeley - CS - 152
HW4 Solutions Spring 2004 Kubi 6.2, 6.3, 6.4, 6.9, 6.15, 6.18, 6.19, 6.21, 6.23, 6.26, 6.27, 6.28, 6.29, 6.316.26.36.46.96.15 Dependencies: One from MEM/WB of inst N to IDEX of inst N+1 Resolution: Insert stall between inst N and N+1 Total