# 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

### hw2

Course: CS 602, Fall 2009
School: Alabama
Rating:

Word Count: 236

#### Document Preview

602 Homework CS 2 Fall 2005 Please read Chapter 3 in the textbook before you begin. 1. Write a regular expression for each of these languages. Simplify each expression as much as possible. a. Strings over {0,1,2,3,4,5,6,7,8,9} such that some digit appears exactly once. b. Strings over {a,b,c} that are formed by choosing any one substring of length 2, and repeating this one substring an arbitrary number of...

Register Now

#### Unformatted Document Excerpt

Coursehero >> Alabama >> Alabama >> CS 602

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.
602 Homework CS 2 Fall 2005 Please read Chapter 3 in the textbook before you begin. 1. Write a regular expression for each of these languages. Simplify each expression as much as possible. a. Strings over {0,1,2,3,4,5,6,7,8,9} such that some digit appears exactly once. b. Strings over {a,b,c} that are formed by choosing any one substring of length 2, and repeating this one substring an arbitrary number of times. c. Strings over {a,b} that do not contain the substring aba. d. Strings over {a,b} such that either the number of as is not a multiple of 3 or the number of bs is not a multiple of 4. e. Strings over {a,b} such that both the of number as is even and the number of bs is even. Hint: start with a FSM. 2. Convert this FSM into an equivalent regular expression. b a c b c a a b c 3. Consider the regular expression (ab ba)* (aba bab)*. a. Draw a non-deterministic finite-state machine that accepts this language. Use as few states as possible. b. Draw a deterministic finite-state machine that accepts this...

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:

Alabama - CS - 602
CS 602Homework 2 Partial answersFall 20051. Write a regular expression for each of these languages. Simplify each expression as much as possible. c. Strings over {a,b} that do not contain the substring aba. b* (a abb+)* b* d. Strings over {a,b
Alabama - CS - 602
CS 602Homework 3Fall 2005Please read Chapter 4 in the textbook before you begin. 1. Determine whether each of these languages is regular or not. Prove each answer. a. b. c. d. { ww : w is a string of as and bs }. { an : n is a power of 2 }. { a
Alabama - CS - 602
CS 602Homework 3 Partial answersFall 20052. Let R and S denote languages. Either prove or disprove each of these claims. a. If RS is regular then either R is regular or S is regular. False. Let R = { an : n is prime or n1 }, and let S = { an :
Alabama - CS - 602
CS 602Homework 4Fall 2005Please read Chapter 5 in the textbook before you begin. For each of the languages described in problems 1 through 4, do steps a through c below. 1. { ai bj ck : i=j or i=k or j=k }. 2. Strings over {a,b,c} such that eit
Alabama - CS - 602
CS 602Homework 4 Partial answersFall 20055. Either prove or disprove each of these claims. b. Let G be a context-free grammar in which every production has one of the forms A wB or A Bw or A w, where A and B denote variables, and w is a poss
Alabama - CS - 602
CS 602 Midterm examFall 2005Name_1. Consider the regular expression (a ba)* (b ab)*. a. Draw a non-deterministic finite-state machine that accepts this language. Use as few states as possible. [10 points]b. Draw a deterministic finite-stat
Alabama - CS - 602
CS 602Homework 5Fall 2005Please read Chapter 6 in the textbook before you begin. For each of the languages described in problems 1 through 5, do steps a. and b. below. 1. { ai bj ck : ij or ik or jk }. 2. Strings over {a,b,c} such that either i
Alabama - CS - 602
CS 602Homework 5 Selected answersFall 20056. Either prove or disprove each of these claims. b. Let M be a DPDA that has only one state, and let N(M) denote the language accepted by null stack. Then N(M) can be generated by an equivalent context
Alabama - CS - 602
CS 602Homework 7Fall 2005Please read Chapter 8 in the textbook before you begin. For each of the languages or functions described in problems 1 through 5, do steps a. and b. below. 1. Language = { w # wR # w : w (a b)* }. Example: input = aba
Alabama - CS - 602
CS 602Homework 8Fall 2005This homework is officially due on Friday, December 2 (that is, before dead week). However, you may submit it until Thursday, December 8 without being considered late. Please read Chapter 9 in the textbook before you be
Alabama - CS - 602
CS 602 Final examFall 2005Name_1. Design both a context-free grammar and a pushdown automaton for this language: { x # yR | x (0 1)*, y (0 1)*, |x| = |y|, and value(x)+1 = value(y) }. Please note that yR denotes the reverse of y. Example: v
UConn - CHEG - 239
CHEG 239 W CHEMICAL ENGINEERING LABORATORY Department of Chemical Engineering University of Connecticut Kinetics of Hydrolysis of Acetic Anhydride by in-situ FTIR Spectroscopy Objectives: The importance of process chemistry is widely recognized today
UConn - CHEG - 239
GAS ABSORPTION EXPERIMENT Objectives: The educational objectives of this experiment are many; a few of the most obvious are to review mass transfer for two-phase systems, and to gain experience with a gas-absorption column and several auxiliary instr
UConn - CHEG - 239
GRAPHS:8 7 6 5 4 3 2 0 50 100 150 200 250 300Laminar model w/ contraction lossGlycerin, 50% in water 3&quot; x 0.182&quot; pipeHeight in tank, in.Time, sFigure 2. Comparison of experimental draining profile for glycerin solution (points) with predicti
UConn - CHEG - 239
Cheg 239W Spring, 2006Instructors: E. Anderson M. Howard M. ShawCheg 239W Teaching AssistantsPhillip BakerOffice hours: TBA E-mail: phillip.baker@huskymail.uconn.eduCharles AcquahOffice hours: TBA E-mail: charles.acquah@uconn.eduCheg 239W C
UConn - CHEG - 239
1FILE: KINETICS.DOC CHEG 239W CHEMICAL ENGINEERING LABORATORY Department of Chemical Engineering University of Connecticut Reaction Kinetics Saponification of Isopropyl Acetate with Sodium Hydroxide Objective: The purpose of this experiment is to e
UConn - CHEG - 239
CHEG 239WCHEMICAL ENGINEERING LABORATORYDepartment of Chemical EngineeringUniversity of ConnecticutLABORATORY MANUAL Spring 2006C:\Cheg239\LabManual-S03.doc Fento/Shaw/Jan031CHEG 239W Spring 2006COURSE INFORMATION Instructors: Professo
UConn - CHEG - 239
Final as of 08/29/06 1 2 3 4 5LABORATORY SCHEDULE 6 7 8 9 10CHEG 237W-01 15 16FALL 172006 19 20 21 22 23 24SCHED67D 25 26 27PERIOD 11 12 13 1418== AUG SEPTEMBER OCTOBER NOVEMBER DEC M W M W M W M W M W M W M W M W M W M W M W M W M W
UConn - CHEG - 239
CHEMICAL ENGINEERING LABORATORY CHEG 239W Control of a Steam-Heated Mixing Tank with a Pneumatic Process Controller Objective The experiment involves tuning a commercial process controller for temperature control of a steam-heated mixing tank. The ob
UConn - CHEG - 239
01/22/08 1 2 3 4FINAL 5 6 7LABORATORY SCHEDULE 8 9 10 11 12CHEG 239W-03 PERIOD 13 14 15 16 17Spring 2008 18 19 20 21 22 23 24 25 26 27 28== JANUARY FEBRUARY MARCH APRIL MAY Tu Th Tu Th Tu Th Tu Th Tu Th Tu Th Tu Th Tu Th Tu Th Tu Th Tu Th T
UConn - CHEG - 239
01/20/09 TENTATIVE for Spring 2009LABORATORY SCHEDULECHEG 4139W-01Spring 2009STUDENT Bowers,Kathryn Ma Bruce,Marjorie Ro Bugbee,Jane Eliza Gentile,Michael J Gul,Zeeshan Hawley,Kyle Richa Helstosky,Lauren Midgette,Alyssa A Robak,Christopher Ru
UConn - CHEG - 239
Cheg 239W, Spring 2006Tu 17 Auyeung Cileli Dellasala Franco Gaito Gladding Grezlik Izzo Kamieneski Magoon Malanaphy Mazhar Mcguire Nyarko Obarowski Solony Zukauskas 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9JANUARY Th Tu Th 19 24 26 10 10 10 10 10 10 10 1
RIT - EBA - 9331
#!/usr/bin/perl#ageCheck.cgi print &quot;Content-type: text/html\n\n&quot;;use CGI qw(:standard);# Get the input and put it into the \$contents arrayread(STDIN, \$buffer, \$ENV{'CONTENT_LENGTH'});@pairs = split(/&amp;/, \$buffer);foreach \$pair (@pairs){
RIT - EBA - 9331
#!/usr/bin/perl#ageCheck.cgi print &quot;Content-type: text/html\n\n&quot;;use CGI qw(:standard);# Get the input and put it into the \$contents arrayread(STDIN, \$buffer, \$ENV{'CONTENT_LENGTH'});@pairs = split(/&amp;/, \$buffer);foreach \$pair (@pairs){
RIT - EBA - 9331
SIMPLE PHP GUESTBOOK v1.0 by Pasi Havia (roomeo@yahoo.com)INSTALL NOTES1. Unzip guestbook.zip2. Transfer all unzipped files to your webserver3. Change guestbook.txt file attributes so that it is writable by public. For example 'chmod 646 guestbo
Stanford - PUBS - 12250
SLAC-PUB-12278 January 2007A CORELESS APPROACHES FOR ON/OFF MARX TYPE MODULATORS Anatoly Krasnykh, Stanford Linear Accelerator Center, Menlo Park, CA 94025 AbstractSLAC was first to report using ON/OFF switches in Marx type modulator. The developm
Stanford - PUBS - 3250
S LAC-PUB3499 October 1984 M Test of the Electronic AbsorbedS tanford StanfordStructureof Fe(100)byCurrentSpectroscopyCenter 94805E. K ISKER~, R .E. K IRBY, E .L. G ARWIN, AND F.K.KINGLinear Accelerator Stanford, University, California
CSU Northridge - COMP - 182
COMP 182 Spring 2009 Project 4 Hashing Addendum After finishing version one of the hash table, skip version two. Ive decided that changing the collision resolution scheme from linear to quadratic probing will not dramatically affect the results for t
Washington - CSS - 342
duck donald 5000 92mouse mickey 2200 85witch wicked 7800 72pig porky 8000 55rella cindy 3300 79ghost scary 1000 92lobster linda 2000 65lobster minnie 4000 73duck daffy 1500 73spider sammy 9000 65frog freida 5500 87squirrel gray 6700 68don
Duke - MATH - 123
%!PS-Adobe-2.0 %Creator: dvips(k) 5.86 Copyright 1999 Radical Eye Software %Title: set.dvi %Pages: 8 %PageOrder: Ascend %BoundingBox: 0 0 612 792 %EndComments %DVIPSWebPage: (www.radicaleye.com) %DVIPSCommandLine: dvips -o set.ps set %DVIPSParameters
Duke - MATH - 123
%!PS-Adobe-2.0 %Creator: dvips(k) 5.86 Copyright 1999 Radical Eye Software %Title: useful.dvi %Pages: 1 %PageOrder: Ascend %BoundingBox: 0 0 612 792 %EndComments %DVIPSWebPage: (www.radicaleye.com) %DVIPSCommandLine: dvips -o useful.ps useful %DVIPSP
Duke - MATH - 123
%!PS-Adobe-2.0 %Creator: dvips(k) 5.86 Copyright 1999 Radical Eye Software %Title: m.dvi %Pages: 2 %PageOrder: Ascend %BoundingBox: 0 0 612 792 %EndComments %DVIPSWebPage: (www.radicaleye.com) %DVIPSCommandLine: dvips -o m.ps m %DVIPSParameters: dpi=
Duke - MATH - 123
%!PS-Adobe-2.0 %Creator: dvips(k) 5.86 Copyright 1999 Radical Eye Software %Title: incidence.dvi %Pages: 1 %PageOrder: Ascend %BoundingBox: 0 0 612 792 %EndComments %DVIPSWebPage: (www.radicaleye.com) %DVIPSCommandLine: dvips -o incidence.ps incidenc
Duke - MATH - 123
%!PS-Adobe-2.0 %Creator: dvips(k) 5.86 Copyright 1999 Radical Eye Software %Title: between.dvi %Pages: 14 %PageOrder: Ascend %BoundingBox: 0 0 612 792 %EndComments %DVIPSWebPage: (www.radicaleye.com) %DVIPSCommandLine: dvips -o between.ps between %DV
Duke - MATH - 123
Betweenness preserving permutations. We let be the identity map of the set of points. Denition. We say a permutation of the set of points is betweenness preserving if [s(a, b)] = s( (a), (b) whenever a and b are distinct points. We let B be the s
Duke - MATH - 123
%!PS-Adobe-2.0 %Creator: dvips(k) 5.86 Copyright 1999 Radical Eye Software %Title: betpre.dvi %Pages: 4 %PageOrder: Ascend %BoundingBox: 0 0 612 792 %EndComments %DVIPSWebPage: (www.radicaleye.com) %DVIPSCommandLine: dvips -o betpre.ps betpre %DVIPSP
Duke - MATH - 123
%!PS-Adobe-2.0 %Creator: dvips(k) 5.86 Copyright 1999 Radical Eye Software %Title: cong.dvi %Pages: 15 %PageOrder: Ascend %BoundingBox: 0 0 612 792 %EndComments %DVIPSWebPage: (www.radicaleye.com) %DVIPSCommandLine: dvips -o cong.ps cong %DVIPSParame
Duke - MATH - 123
%!PS-Adobe-2.0 %Creator: dvips(k) 5.86 Copyright 1999 Radical Eye Software %Title: par.dvi %Pages: 1 %PageOrder: Ascend %BoundingBox: 0 0 612 792 %EndComments %DVIPSWebPage: (www.radicaleye.com) %DVIPSCommandLine: dvips -o par.ps par %DVIPSParameters
Duke - MATH - 123
%!PS-Adobe-2.0 %Creator: dvips(k) 5.86 Copyright 1999 Radical Eye Software %Title: angsum.dvi %Pages: 3 %PageOrder: Ascend %BoundingBox: 0 0 612 792 %EndComments %DVIPSWebPage: (www.radicaleye.com) %DVIPSCommandLine: dvips -o angsum.ps angsum %DVIPSP
Duke - MATH - 123
%!PS-Adobe-2.0 %Creator: dvips(k) 5.86 Copyright 1999 Radical Eye Software %Title: const.dvi %Pages: 3 %PageOrder: Ascend %BoundingBox: 0 0 612 792 %EndComments %DVIPSWebPage: (www.radicaleye.com) %DVIPSCommandLine: dvips -o const.ps const %DVIPSPara
Duke - MATH - 123
Fractional linear transformations. Denition. We let GL(2, C) be the set of invertible 2 2 matrices a c with complex entries. Note that (i) The identity matrix I= is in GL(2, C). (ii) If A and B are in GL(2, C) then AB GL(2, C). (iii) if A GL(2, C)
Duke - MATH - 123
%!PS-Adobe-2.0 %Creator: dvips(k) 5.86 Copyright 1999 Radical Eye Software %Title: frac.dvi %Pages: 9 %PageOrder: Ascend %BoundingBox: 0 0 612 792 %EndComments %DVIPSWebPage: (www.radicaleye.com) %DVIPSCommandLine: dvips -o frac.ps frac %DVIPSParamet
Duke - MATH - 123
%!PS-Adobe-2.0 %Creator: dvips(k) 5.86 Copyright 1999 Radical Eye Software %Title: hw1.dvi %Pages: 1 %PageOrder: Ascend %BoundingBox: 0 0 612 792 %EndComments %DVIPSWebPage: (www.radicaleye.com) %DVIPSCommandLine: dvips -o hw1.ps hw1 %DVIPSParameters
Duke - MATH - 123
Homework Two, due September 2 1. Suppose A and B are subsets of the set X . Prove the DeMorgan Laws: X (A B ) = (X A) (X B ) and 1. Do Exercise 1.4 in Sets, relations and functions. 2. Suppose We say f is ane if f (1 t)x + ty) = (1 t)f (x) + t
Duke - MATH - 123
%!PS-Adobe-2.0 %Creator: dvips(k) 5.86 Copyright 1999 Radical Eye Software %Title: hw2.dvi %Pages: 1 %PageOrder: Ascend %BoundingBox: 0 0 612 792 %EndComments %DVIPSWebPage: (www.radicaleye.com) %DVIPSCommandLine: dvips -o hw2.ps hw2 %DVIPSParameters
Duke - MATH - 123
Homework Three, due September 17 Do the rst two exercises in the notes on Congruence.1
Duke - MATH - 123
%!PS-Adobe-2.0 %Creator: dvips(k) 5.86 Copyright 1999 Radical Eye Software %Title: hw3.dvi %Pages: 1 %PageOrder: Ascend %BoundingBox: 0 0 612 792 %EndComments %DVIPSWebPage: (www.radicaleye.com) %DVIPSCommandLine: dvips -o hw3.ps hw3 %DVIPSParameters
Duke - MATH - 123
Homework Four, due at at time to be decided later. Do exercise at the end of the notes on Congruence.1
Duke - MATH - 123
%!PS-Adobe-2.0 %Creator: dvips(k) 5.86 Copyright 1999 Radical Eye Software %Title: hw4.dvi %Pages: 1 %PageOrder: Ascend %BoundingBox: 0 0 612 792 %EndComments %DVIPSWebPage: (www.radicaleye.com) %DVIPSCommandLine: dvips -o hw4.ps hw4 %DVIPSParameters
Duke - MATH - 123
%!PS-Adobe-2.0 %Creator: dvips(k) 5.86 Copyright 1999 Radical Eye Software %Title: hw5.dvi %Pages: 1 %PageOrder: Ascend %BoundingBox: 0 0 612 792 %EndComments %DVIPSWebPage: (www.radicaleye.com) %DVIPSCommandLine: dvips -o hw5.ps hw5 %DVIPSParameters
Duke - MATH - 123
%!PS-Adobe-2.0 %Creator: dvips(k) 5.86 Copyright 1999 Radical Eye Software %Title: project.dvi %Pages: 2 %PageOrder: Ascend %BoundingBox: 0 0 612 792 %EndComments %DVIPSWebPage: (www.radicaleye.com) %DVIPSCommandLine: dvips -o project.ps project %DVI
Minnesota - SHOUR - 004
May 2009Ali Shourideh Curriculum VitaeDepartment of Economics University of Minnesota 1035 Heller Hall 271 19th Ave South Minneapolis, MN 55455 email: shour004@umn.edu Personal Born April 10, 1982 Iranian Married Education 2006 - Present: PhD in
Minnesota - SHOUR - 004
Chapter 6 UncertaintyOur program of study will comprise the following three topics: 1. Examples of common stochastic processes in macroeconomics 2. Maximization under uncertainty 3. Competitive equilibrium under uncertainty The rst one is closely re
Maryland - ASTR - 120
%!PS-Adobe-2.0 %Creator: dvipsk 5.58f Copyright 1986, 1994 Radical Eye Software %Pages: 7 %PageOrder: Ascend %BoundingBox: 0 0 612 792 %DocumentPaperSizes: Letter %EndComments %DVIPSCommandLine: dvips -f %DVIPSParameters: dpi=1200, comments removed %
Maryland - ASTR - 120
%!PS-Adobe-2.0 %Creator: dvipsk 5.58f Copyright 1986, 1994 Radical Eye Software %Pages: 1 %PageOrder: Ascend %BoundingBox: 0 0 612 792 %DocumentPaperSizes: Letter %EndComments %DVIPSCommandLine: dvips -f %DVIPSParameters: dpi=1200, comments removed %
Maryland - ASTR - 120
%!PS-Adobe-2.0 %Creator: dvipsk 5.58f Copyright 1986, 1994 Radical Eye Software %Pages: 1 %PageOrder: Ascend %BoundingBox: 0 0 612 792 %DocumentPaperSizes: Letter %EndComments %DVIPSCommandLine: dvips -f %DVIPSParameters: dpi=1200, comments removed %
Oklahoma State - HOME - 2103
Oklahoma State University Economics 2103, Principles of Microeconomics Spring 07Instructor: Bill McLean Office: BUS 432 Phone: 744-5446 Email: bill.mclean@okstate.edu Office Hours: T/R: 5:30-6:30 PM, R: 12-1 PM, or by appointment Homepage: www.spear
Oklahoma State - HOME - 3313
Class Schedule Spring 07 DATE 8-Jan1PER M W M W M W M W M W M W M W M W M W M W M W M W M W M W M W M 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 1 2 3 4 5 6 7 8 9 10 11 12 13CHAP 0,1 1, 2 2, 3 4 4, 5 5,6 Rev Exam I AER, 9 9,10 12,13 13 14 1
East Los Angeles College - KU - 00597
Web ScriptingTopic 8 The Document Object Model IntroductionYou should read Flanagan (2006) Chp 15 (Scripting Documents) or Flanagan (2002) Chp 17 (The Document Object Model). This chapter covers what is known as the DOM (Document Object Model) be
East Los Angeles College - KU - 00597
Web ScriptingTopic 2 First JavaScript Examples IntroductionAn HTML document may have client-side scripts associated with it either embedded in the document or as separate les. A section in the HTML standard describes this (World Wide Web Consortiu
East Los Angeles College - KU - 00597
Web ScriptingQuiz 5 JavaScript for loop &amp; Array QuizName: . . ID Number:The following quiz is intended to test some of your knowledge of JavaScript for loops and arrays. Note that some of the questions may require to to guess or look up answers i