# 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.

2 Pages

### test_1

Course: CS 440, Fall 2009
School: SUNY Purchase
Rating:

Word Count: 258

#### Document Preview

440 CS Test 1 Name: Choose and solve four out of the following six problems. Each problem counts for 3 points. Solving more problems counts for extra credit. 1. Construct DFA's accepting the languages: (i) L consisting of all strings over the alphabet = {0,1} with no consecutive 1's, M = {w {0,1}* | w starts with 10 and ends with 01} , (ii) and then apply the state elimination technique to obtain regular...

Register Now

#### Unformatted Document Excerpt

Coursehero >> New York >> SUNY Purchase >> CS 440

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.
440 CS Test 1 Name: Choose and solve four out of the following six problems. Each problem counts for 3 points. Solving more problems counts for extra credit. 1. Construct DFA's accepting the languages: (i) L consisting of all strings over the alphabet = {0,1} with no consecutive 1's, M = {w {0,1}* | w starts with 10 and ends with 01} , (ii) and then apply the state elimination technique to obtain regular expressions out of them. 2. Let A be a DFA with q0 , q1 , q2 Q , a . Assume that the transition function satisfies conditions: (1) (q0 , a ) = q1 , (2) (q1 , a) = q2 , (3) (q2 , a ) = q0 . ^ Find the formula for (q , a k ) for k = 0,1, 2,3,... and prove it by induction. 0 3. (i) (ii) Construct an NFA searching for strings ab, bc, ca (text search for keywords). Assume that the alphabet is = {a, b, c} . Convert NFA your of part (i) to a DFA by the subset construction. Draw a transition diagram of the resulting automaton. 4. Identify languages (i.e. describe them in English) corresponding to the following regular expressions. If there is a restriction on the lengths of strings occurring in the language provide its detailed description. (0 + 10*10*1) * (i) (0 + 2 + 10 + 12)*(1 + ) (ii) a ((a + b + c)(a + b + c)(a + b + c) a) * (iii) 5. Classify the following statements as true or false. Jus...

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:

Oregon State - ECE - 441
Monthly Update Cailan Collet Group 18 4-Channel Analog MUXMarch and April Objectives Construct MUX block on prototype board Integrate MUX code with group's ADC Control Code, data logger Code, and UART Code Start testing on completed MUX block As
Pittsburgh - AEI - 1943
CENTRE FOR EUROPEAN POLICY STUDIESCEPS POLICY BRIEF NO. 43 DECEMBER 2003THE CIVIL FALSE CLAIMS ACTUSING LINCOLN'S LAW TO PROTECT THE EUROPEAN COMMUNITY BUDGETALAN RILEYCEPS Policy Briefs are published to provide concise policy-oriented analys
Pittsburgh - AEI - 10052
Pittsburgh - AEI - 6228
Pittsburgh - PHYS - 2566
1 Non-relativistic Quantum Mechanics 2Homework 2 - due Thursday, Jan 25, 200710 points each unless noted otherwise: 1. (15 points) Lattice translation. A particle can move on a three-dimensional cubic lattice at positions r = l^x + m^y + n^z , whe
N. Arizona - BP - 248
MAT 318 RSA Cryptosystem 1. Pick two primes p, q such that p, q 300. There is a list of primes in Table E.3. KEEP THESE SECRET. Let n = pq. 2. Pick e such that (e, (n) = 1 and e 20. 3. Give your partner the key (e, n). 4. Partner 1: Using the key y
Stanford - GEN - 245
NIKHEF-00-012Introduction to Monte Carlo methodsStefan Weinzierl1arXiv:hep-ph/0006269v1 23 Jun 2000NIKHEF Theory Group Kruislaan 409, 1098 SJ Amsterdam, The NetherlandsAbstract These lectures given to graduate students in high energy physic
Pittsburgh - AEI - 6957
University of Essex Department of GovernmentThe Construction and Consequences of EC Industrial Policy: Lessons from the Electronics SectorThomas C. Lawton European Union HCM Research Fellow Tel. (44) 1206- 872 516 Fax. (44) 1206- 873 598 E-Mail T
Pittsburgh - AEI - 3916
Pittsburgh - AEI - 7896
REFRAMING A NATIONAL NARRATIVE OF EUROPEAN INTEGRATION: THE SHIFTING CONTOURS OF THE DUTCH EUROPEAN DEBATERobert Harmsen* School of Politics, International Studies and Philosophy Queen's University Belfast BT7 1NN r.harmsen@qub.ac.ukPaper Prepare
Pittsburgh - AEI - 5159
Pittsburgh - AEI - 7578
Fusing Security and Development: Just another Euro-platitude?CEPS Working Document No. 277/October 2007Richard YoungsAbstractThe EU has increasingly committed itself to fusing security and development. Developmental approaches to security are ro
NYU - DB - 1395
Syllabus: Intermediate MicroeconomicsInstructor: Daniel Barczyk Email: db1395@nyu.edu Office hours: Thursday 2-4 Office location: 19 W 4th St, Room 721 Teaching Assistant: Leandro Nascimento Email: lgn207@nyu.edu Class location: SILV 507 Class hours
Washington - TCXG - 482
Bowdoin College - HIST - 233
History 233 Fall 2008 TT 11:30-12:55 Sills 109McMahon Hubbard Hall 11 ext. 3241 smcmahon@bowdoin.edu American Society in the New Nation, 1763-1840This course offers a chronological survey of the social history of the United States from the Revolu
ECCD - SCS - 95411
Object Persistence Wolfgang Emmerich, 200010-1OutlinePrinciples of Persistence s Using the CORBA Persistent State Service s A Persistence Service Architecture s Datastore Technology for Persistences Files Relational Databases Object Datab
ECCD - SCS - 95411
Security Wolfgang Emmerich, 200012-1OutlineSecurity Attacks s Encryption s Higher-level Security Servicess sFirewalls Authentication Access Control Non-Repudiation Security Auditing Wolfgang Emmerich, 2000Security Services in Obje
ECCD - SCS - 95411
Distributed Object Transactions Wolfgang Emmerich, 200011-1OutlineTransaction Principles s Concurrency Control s Two-Phase Commit Protocol s Services for Distributed Object Transactionss CORBA Transaction Service Microsoft Transaction Serv
Virginia Tech - CS - 3204
Overview Project 2: User ProgramsAbdelmounaam RezguiAcknowledgment: The content of some slides is partly taken from Josh Wiseman's presentationObjective: Enable user programs to run and interact with the OS via system calls Directories:userprog/
Virginia Tech - CS - 3204
Slide No. 2The presentation includes following topics: Memory and Access: Under i386 arch., how does Pintos handle the virtual memory, physical memory management and their mappings? Current Status in Pintos: After a successful implementation of Pint
Virginia Tech - CS - 3204
CS 3204 Operating SystemsProject 4 Help Session Godmar BackProject 4 Final Task: Build a simple file system! &quot;Easier than Project 3&quot; But: more lines of code for complete solution Subtasks: Extensible Files Subdirectories Buffer Cache Synch
Stanford - CS - 106
CS106X Spring 2009Handout 38SCS106X Practice Final SolutionJune 2, 2009Solution 1: Recursive Backtracking and the 702 Puzzlebool Solve(Grid&lt;bool&gt;&amp; board) / assume board is initially cleared { return Solve(board, 1); } bool Solve(Grid&lt;int&gt;&amp; b
Pittsburgh - AEI - 10615
Pittsburgh - AEI - 1778
RICA:ehRIBBEAN- PACIFIC ~ EUROPEAN COMMUNITYPublished every two monthsNo 89 JANUARY- FEBRUARY 1985&quot;w: ~CourierACP. EECCONVENTIONLO MEIIITHE EUROPEANCOMMUNITYBElGIUM DENMARK FRANCE GERMANYANTIGUA&amp;BARBUDA BAHAMAS BARBADOSBELIZE BENI
Pittsburgh - AEI - 10996
Imperfect exchange rate pass-through : the role of distribution services and variable demand elasticityWorking Paper Researchby Philippe JeanfilsAugust 2008No 135Working Paper Research seriesImperfect exchange rate pass-through: the role o
University of Leicester - JAN - 92009
NASA Advisory Council Subcommittee RecommendationSubcommittee Name: Planetary Science Chair: Sean Solomon Date of Public Deliberation: 9 January 2009 Date of Transmission to Science Committee: 21 January 2009 Short title of the proposed Recommendati
University of Leicester - JAN - 92009
NASA Advisory Council Subcommittee RecommendationSubcommittee Name: Planetary Science Chair: Sean Solomon Date of Public Deliberation: 9 January 2009 Date of Transmission to Science Committee: 21 January 2009 Short title of the proposed Recommendati
University of Leicester - JAN - 92009
NASA Advisory Council Subcommittee RecommendationSubcommittee Name: Planetary Science Chair: Sean Solomon Date of Public Deliberation: 9 January 2009 Date of Transmission to Science Committee: 21 January 2009 Short title of the proposed Recommendati
University of Leicester - JAN - 92009
NASA Advisory Council Subcommittee RecommendationSubcommittee Name: Planetary Science Chair: Sean Solomon Date of Public Deliberation: 9 January 2009 Date of Transmission to Science Committee: 21 January 2009 Short title of the proposed Recommendati
University of Leicester - JAN - 92009
NASA Advisory Council Subcommittee RecommendationSubcommittee Name: Planetary Science Chair: Sean Solomon Date of Public Deliberation: 9 January 2009 Date of Transmission to Science Committee: 21 January 2009 Short title of the proposed Recommendati
Pittsburgh - PY - 3766
Haag' Theorem and Its Implications for the s Foundations of Quantum Field TheoryJohn Earman and Doreen Fraser Dept. of History and Philosophy of Science University of Pittsburgh Pittsburgh, PA 15260 Abstract: Although the philosophical literature on
Virginia Tech - HORT - 4744
Some Important Cultivars Used in Grape Production European (Vitis vinifera) Cabernet Sauvignon - small, black berries that mature late in the season; makes an excellent dry wine; one of the top cultivars commercially grown in California and Virginia.
Pittsburgh - AEI - 8715
3-45-6
Stanford - MATH - 175
Mathematics Department Stanford University Math 175 Homework 9 This hw will not be graded; solutions will be posted Tue June 2 1. Prove the claim made in lecture that if f 2 L2 .OEa; b/ then there is a sequence {'k }kD1;2;: of step Rb functions on OE
University of Leicester - PSS - 200810
Small Bodies Assessment Group Planetary Sciences Subcommittee Meeting 2 October 2008 Faith VilasRepresentation at Meetings: Asteroid, Comets, Meteors 2008 Town Hall Meeting 10 July 8:00 PM 40th AAS Division for Planetary Sciences Town Hall Meeting
University of Leicester - PSS - 200806
Small Bodies Assessment Group Planetary Sciences Subcommittee Meeting 23 June 2008 Faith VilasMeetings: Asteroid, Comets, Meteors 2008 Town Hall Meeting 10 July 8:00 PM SBAG Inaugural Meeting 23, 24 September Hilton Washington Hotel 40th AAS Divisi
University of Leicester - PSS - 200803
SMALL BODIES ASSESSMENT GROUP (SBAG) Faith Vilas Planetary Sciences Subcommittee Meeting March 3 - 4, 2008Steering Committee: F. Vilas (Chair) A. Cochran T. McCoy K. Noll M.Sykes H. Weaver W. Bottke P. Weissman MMT Observatory McDonald Observatory
University of Leicester - JAN - 92009
Mars Science LaboratoryProject Status for PSSMcCuistion Meyer CookJanuary 9, 2009MSL AgendaPSS-Mars Science Laboratory Mission overview McCuistion The MSL Science Story Technical Status Replan Status Budget Status and Approval Path Opt
Stanford - C - 0805263
All Fundamental Fermion Masses are &quot;Vile&quot;T. Goldman, B.H.J. McKellar and G.J. Stephenson, Jr.ABSTRACT Dirac bispinors may be decomposed into two Weyl spinors with equal modulus Weyl masses. The natural basis for this decomposition is orthogonal to
FAU - CDA - 4102
Homework 4 DUE On 04/16/09=Using the Mic-1 simulator, provide a program that uses 'shifting'to multiply or divide by powers of 2. Please refer to page 378of the textbook for more details. Your program should ask for a number to input.Pro
FAU - CHAPTER - 4102
FAU - CHAPTER - 4102
Hex 0x10 0x59 0xA7 0x60 0x7E 0x99 0x9B 0x9F 0x84 0x15 0xB6 0x80 0xAC 0x36 0x64 0x13 0x00 0x57 0x5F 0xC4Mnemonic BIPUSH byte DUP GOTO offset IADD IAND IFEQ offset IFLT offset IF ICMPEQ offset IINC varnum const ILOAD varnum INVOKEVIRTUAL disp IOR IRE
FAU - CHAPTER - 4102
Parallel Computer ArchitecturesTanenbaum, Structured Computer Organization, Fifth Edition, (c) 2006 Pearson Education, Inc. All rights reserved. 0-13-148521-0Parallel Computer Architectures(a) On-chip parallelism. (b) A coprocessor. (c) A multi
FAU - CHAPTER - 4102
WEB SEARCH FOR A PLANET: THE GOOGLE CLUSTER ARCHITECTUREAMENABLE TO EXTENSIVE PARALLELIZATION, GOOGLES WEB SEARCHAPPLICATION LETS DIFFERENT QUERIES RUN ON DIFFERENT PROCESSORS AND, BY PARTITIONING THE OVERALL INDEX, ALSO LETS A SINGLE QUERY USE MUL
FAU - CHAPTER - 4102
HIGH-PERFORMANCE COMPUTINGUsing OpenFabrics InfiniBand for HPC ClustersThe OpenFabrics Alliance was formed to resolve issues with hardware and software interoperability and to deliver open source software for Remote Direct Memory Access fabric tec
Pittsburgh - AEI - 7552
ISSN 1012-2184AUSTRALIAEuropean Commission Directorate General for DevelopmentRue de la Loi, 200 B-l049 BrusselsDistribution: Information Unittel. (+32-2) 299 30 62 fax (+32-2) 299 30 02/25 25 Luxembourg: Office for Official Publications of t
University of Leicester - AGENDA - 200806
Mars Exploration Program StatusPlanetary Science Subcommittee NASA Advisory CouncilMichael Meyer Mars Exploration Program Lead Scientist 23 June 2008AGENDA Program Status and Recent Accomplishments Science Highlights MEP Next Decade2Mars
University of Leicester - AGENDA - 200806
University of Leicester - AGENDA - 200806
LEAG Activity ReportPlanetary Sciences SubcommitteeJune 23, 2008Lunar Exploration Roadmap. LEAG Meeting. Lunar Science Conference CxAT-Lunar Interface Commercial Development SummitLunar Exploration RoadmapThe Charge from the NACThe Science C
University of Leicester - AGENDA - 200806
MEPAG Report to the Planetary Science SubcommitteeJohn Mustard, MEPAG ChairMRO HiRISE / U. Arizona / JPL / NASA06/03/20081Very Recent Science Highlights Clay minerals in deltaic deposits and implications for sequestration and preservation o
University of Leicester - AGENDA - 200806
Fran Bagenal University of Colorado ChairOuter Planets Assessment GroupSpring 2008 MeetingBoulder, Colorado March 31-April1 Planetary Science Division - Jim Green (NASA HQ) Radioactive Power Systems - Len Dudzinski (NASA HQ) NOSSE r
University of Leicester - AGENDA - 200806
MSR Planning Presentationto the Planetary Science Subcommittee23 June 2008Lisa May MSR Program Executive Lisa.May@nasa.govMars Sample Return Planning Overview: NASA Planning Community Input International PlanningSpecial Topics: SRF Pla
University of Leicester - AGENDA - 200806
2008 Annual Grading JamboreeGovernment Performance and Results Act Assessment of Science Goals for Planetary ScienceGPRA Science Assessment Process SMD staff prepare proposed science progress narrative, organized by Annual Performance Goals. Div
University of Leicester - AGENDA - 200806
DiscoveryNational Aeronautics and Space AdministrationNew FrontiersImproving the Life-Cycle Cost Management of Planetary Missions(Finding Summary)Planetary Science DivisionDiscovery/New Frontiers/Lunar Science Program Office June 20080Di
University of Leicester - AGENDA - 200806
SMD Cost/Schedule Performance StudySummary OverviewBrad Perry, Cindy BrunoNASA Science Support OfficeMark Jacobs, Monica Doyle, Shawn Hayes Mike Stancati, Wayne Richie, John RogersScience Applications International Corporation (SAIC)March 20
University of Leicester - AGENDA - 200810
Planetary Science Division UpdatePresentation at the Planetary Science SubcommitteeJames L. Green Director, Planetary Science Division October 2, 20081Outline Division Overview - Jim Administration Upcoming Opportunities &amp; Selections Missi
University of Leicester - AGENDA - 200810
Planetary Sciences SubcommitteeOctober 2-3, 2008Doug McCuistion Director, Mars Exploration Program2Memorable Scenes from PhoenixSpacecraft thruster expose water-ice in permafrost Top: Robotic Arm delivers soi l+ice dug from trench to the The
University of Leicester - AGENDA - 200810
MSL Cost Overrun Status and PlansPresentation at the Planetary Science SubcommitteeJames L. Green Director, Planetary Science Division October 2, 20081MSL Overrun Impact on Planetary FY 2009 BudgetQuickTimeTM and a MSL additional costs in FY09
University of Leicester - AGENDA - 200810
VEXAG StatusEllen Stofan PSS Meeting Oct. 1, 2008VEXAG Upcoming EventsNext VEXAG Meeting, LPI, Feb. 25, 2009 Venus-Earth-Mars Comparative Climatology Union Session, Fall AGU (Dec. `08) Venus Flagship STDT study nearing completion Venus Geochemis
University of Leicester - AGENDA - 200810
LEAG Activity ReportPlanetary Sciences SubcommitteeOctober 2, 2008Lunar Exploration Roadmap. LEAG Meeting. Lunar Science ConferenceLEAG Meeting 2008October 28-31, 2008 (won't coincide with LRO launch!). Joint with ILEWG and SRR. Radisson Reso
University of Leicester - AGENDA - 200810
MEPAG Report to the Planetary Science SubcommitteeJack Mustard, MEPAG ChairMRO HiRISE / U. Arizona / JPL / NASA10/2/20081Developments in Mars Exploration Since June PSS Meeting Phoenix mission has achieved many significant science goals