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

3 Pages

### Prelim

Course: CSCI 502, Fall 2008
School: St. Cloud
Rating:

Word Count: 206

#### Document Preview

402/502: CSCI Introduction to Theory of Computation (Fall 2007) Instructor: Pranava K. Jha Preliminary Test Sep. 6, 2007 (Thursday) Maximum points: 60 Name: Q. 1. [10 points] Present the converse and contrapositive of the following statement: If an integer n is divisible by 3, then sum of the digits of n is divisible by 3. Converse: Contrapositive: 1 of 3 CSCI 402/502 (Fall 2007): Preliminary Test...

Register Now

#### Unformatted Document Excerpt

Coursehero >> Minnesota >> St. Cloud >> CSCI 502

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.
402/502: CSCI Introduction to Theory of Computation (Fall 2007) Instructor: Pranava K. Jha Preliminary Test Sep. 6, 2007 (Thursday) Maximum points: 60 Name: Q. 1. [10 points] Present the converse and contrapositive of the following statement: If an integer n is divisible by 3, then sum of the digits of n is divisible by 3. Converse: Contrapositive: 1 of 3 CSCI 402/502 (Fall 2007): Preliminary Test (Instructor: Pranava K. Jha) Q. 2. [15 points] The following directed graph corresponds to a binary relation R on the set S = {a, b, c, d, e}. a b c d e Is R reflexive? Explain. Is R symmetric? Explain. Is R transitive? Explain. Q. 3. [10 points] There is something wrong with the following "claim" and "proof." its Detect the error. "Claim": 1 1 1 3 1 + + ... + = - . 1 2 2 3 (n - 1) n 2 n "Proof": (by induction on n) Basis: n = 1. It is clear that 1 3 1 = - . 1 2 2 n Induction step: Assuming that the claim is true for n, consider the case for n + 1. 1 1 1 1 1 3 1 + + ... + + = - + 1 2 2 3 (n - 1) n n (n + 1) 2 n n (n + 1) = 3 1 1 1 3 1 . QED - + - = - 2 n n n +1 2 n +1 2 of 3 CSCI ...

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:

St. Cloud - CSCI - 502
CSCI 402/502: Introduction to Theory of Computation (Fall 2007) Instructor: Pranava K. Jha Solution to HW 2 1(i) Dfa for the set of strings of a's and b's with at least one a and exactly two b's. a b a a b b a b a b a b a, b1(ii) Dfa for the set of
St. Cloud - CSCI - 502
CSCI 402/502: Introduction to Theory of Computation (Fall 2007) Instructor: Pranava K. Jha HW 2 (Due Thursday, Sept. 27) 1. For each of the following languages over the alphabet {a, b}, present a dfa that accepts it: i. ii. iii. iv. [15 points] The s
St. Cloud - CSCI - 502
CSCI 402/502: Introduction to Theory of Computation (Fall 2007) Instructor: Pranava K. Jha HW 4 (Due Thursday, Oct. 11) 1. [20 + 20 points] Perform the state minimization algorithm on the following dfa's. a.1 a 1 b 1 0 c 0 d 0 1 0, 1 0 e 1 f 0 0 g 1
Wisc La Crosse - MATH - 341
Math 341 - Probability and Statistics Central Limit TheoremMarch 20, 2007 Parameter. A parameter is a numerical descriptive measure of a population. This quantity is usually unknown but it is constant at a given time. Examples: , 2 , , . Statis
St. Cloud - CSCI - 502
CSCI 402/502: Introduction to Theory of Computation (Fall 2007) Instructor: Pranava K. Jha Solution to Quiz 6 Present the state diagram of a dpda that accepts the following set: { a i b j : i j 0}.(a, a) / aa (a, Z0) / aZ0 (b, a) / (b, a) / (,
St. Cloud - CSCI - 502
CSCI 402/502: Introduction to Theory of Computation (Fall 2007) Instructor: Pranava K. Jha Solution to Quiz 4 Prove that the following language is not regular: { a i b j : i &gt; j 0}. Let L denote the given language, and assume that L is regular. Then
St. Cloud - CSCI - 502
CSCI 402/502: Introduction to Theory of Computation (Fall 2007) Instructor: Pranava K. Jha Solution to HW 4 1. [20 + 20 points] Perform the state minimization algorithm on the following dfa's. a. 1 a 1 b 0 1 c 0 d 0 1 0, 1 0 e 1 f 0 0 g 1 1 0 h 1 i 0
Wisc La Crosse - MATH - 341
Math 341 - Probability and Statistics Summary1. One population () a. If is known, Z =April 4, 2007 X - follows the N (0, 1). / n i. The (1 - )100% confidence interval for is [X - Z n , X + Z n ]. 2 2 Xobs - ii. To test H0 : = 0 vs.
Wisc La Crosse - MATH - 341
Math 341 - Probability and Statistics Gamma Distribution Gamma Function. For &gt; 0, the gamma function () is defined byFeb. 27, 2007() =0x-1 e-x dx Gamma Distribution. A continuous random variable X is said to have a gamma distribution with
Wisc La Crosse - MATH - 341
Math 341 - Probability and Statistics Normal DistributionFeb. 26, 2007 Normal Distribution. A continuous r.v. X is said to have a normal distribution with parameters and (or and 2 ), where - &lt; &lt; and &gt; 0, if the pdf of X is f (x) = Remarks
Wisc La Crosse - MATH - 341
Math 341 Spring 2007Jan. 22 25 Jan. 29 Feb. 1 Feb. 5 8 Feb. 12 15 Feb. 19 22 Feb. 26 Mar. 1 Mar. 5 8 Mar. 12 15 Mar. 19 22Week Monday Syllabus/Intro 2.1/2.2 (HW#1) (Probability) 3.1/3.2 (HW#2) (Discrite R.V.) Exam #1 4.1/4.2 (HW#3) (Conti
Wisc La Crosse - MATH - 341
Math 341 - Probability and Statistics Expected Value of R.V.Feb. 8, 2007 Expected Value. Let X be a discrete r.v. with set of possible values D and pmf p(x). The expected value or mean value of X, denoted by E(X) or X , is E(X) = X =xDx p(x)
Wisc La Crosse - MATH - 341
Math 341 - Probability and Statistics Common Discrete Distributions. Binomial Distribution. 1. Binomial Random Variable. a. Consider a Bernoulli trial with success probability p. b. Perform this Bernoulli trial n times. c. Let X represent the number
ASU - MAT - 114
MAT 114 GROUP PROJECT 3 M&amp;M PROBABILITIESNames:Complete the table below for each person's m&amp;ms. Answer the questions below based on your table.Person 1 Type of M&amp;Ms Color Blue Brown Green Orange Pink Red Yellow Total1. State the cardinality of
ASU - MAT - 114
MAT 114 GROUP PROJECT 1 GEOMETRY Names: Answer the following questions. Show all work.1. Find the volume and surface area of the figures below. Make sure to include your units. a. Volume Surface Area8m 4m 7mb.Volume Surface Area8cm.2.Find
ASU - MAT - 114
MAT 114 GROUP PROJECT 2 LOGIC Names:A. Use the following symbolic representations: p: You make your loan payments q: Your car is repossessed to rewrite the following argument in symbolic form. ARGUMENT: 1. If you do not make your loan payments, your
ASU - MAT - 114
MAT 114 GROUP PROJECT 4 FINANCEName:House Mortgage A couple has decided to purchase a \$90,000 house using a down payment of \$10,000. They can get a simple interest amortized loan at 8.5% for 20 years. Please answer the following questions related
ASU - MAT - 114
MAT 114 GROUP PROJECT 5 LOGARITHMSNames:Rewrite these exponentials into logarithmic form. 1.4 3 = 642.50 = 13.e 5 = 148.4134.10 5 = 100,000Rewrite these logarithms into exponential form. 5.log 3 9 = 26.log 4 8 =3 27.log
ASU - MAT - 114
MAT 114 GROUP PROJECT 6 EXPONENTIAL GROWTH AND DECAY Names: Answer the following questions. Show all work.1. A bacteria culture had a population of about 10,000 at 12 noon. At 2 p.m. the population had grown to 25000. a. Develop the mathematical mod
Wisc La Crosse - MATH - 145
MATH 145Statistics Is the science of learning from data. Is a Science that deals with the collection, analysis, interpretation, and presentation of data.Two kinds of Statistics: 1. Descriptive Statistics consists of methods for organizing and su
Wisc La Crosse - MATH - 145
Math 145 R Commands for Computer Assignment 2.1. Loading the data: &gt; data=read.table(url(&quot;http:/www.uwlax.edu/faculty/toribio/data_sets/health_exam_results.txt&quot;),sep=&quot;\t&quot;,header=T) &gt; attach(data) 2. To view the data &gt; data &gt; data[1:5, 1:10] # This w
Wisc La Crosse - MATH - 145
Math 145 - Elementary Statistics Exercises on ProbabilityJune 27, 20071. Suppose that in a sample of 200 students, 120 are taking an English course, 100 are take a Mathematics course, and 60 are taking both Math and English. If a student is rando
Wisc La Crosse - MATH - 145
Math 145 - Elementary Statistics Chapter 3 - Probability1. DefinitionsJune 26, 2007 Experiment - Any process of observation that leads to a single outcome that cannot be predicted with certainty. Sample Space - Set of all possible outcomes. Ev
Wisc La Crosse - MATH - 145
Math 145 - Elementary Statistics Graphical ProceduresJune 19, 2007 The U.S. National Center for Health Statistics compiles data on the length of stay by patients in short-term hospitals and publishes its findings in Vital and Health Statistics. A
Wisc La Crosse - MATH - 145
Math 145 - Elementary Statistics Random VariablesJune 28, 2007 Definition: A random variable is a variable that assumes values associated with the random outcomes of an experiment, where one (and only one) numerical value is assigned to each samp
Wisc La Crosse - MATH - 145
Math 145 - Elementary Statistics Binomial DistributionJuly 2, 2007 Bernoulli Trial: A Bernoulli Trial is a trial that has only two (2) possible outcomes - a success &quot;S&quot; or a failure &quot;F &quot;. Bernoulli Distribution: Let the random variable X = 1 whe
Wisc La Crosse - MATH - 145
Math 145 - Elementary Statistics Chapter 7 ExercisesJuly 12, 20071. A soft-drink machine is regulated so that the amount of drink dispensed is approximately normally distributed with a standard deviation equal to 1.5 deciliters. A random sample o
Wisc La Crosse - MATH - 145
Math 145 - Elementary Statistics Confidence Intervals for One Population Estimating the population mean () when is known. 1. Then, Z = X - follows the N (0, 1). / nJuly 12, 2007 2. The (1 - )100% confidence interval for is X - z , X + z
Wisc La Crosse - MATH - 145
Math 145 - Elementary Statistics Z-scoreJune 21, 2007 Review: Consider the random sample of 21 patients that yielded the following data on length of stays, in days. 5 3 4 1. If xi = 200 and 28 1 5 1 7 18 24 6 6 15 2 9 13 10 9 9 12 13x2 = 2936,
Wisc La Crosse - MATH - 145
Math 145 R Commands For Computer Assignment 3.1. Loading the data: &gt; data=read.table(url(&quot;http:/www.uwlax.edu/faculty/toribio/data_sets/occupation.txt&quot;),sep=&quot;\t&quot;,header=T) &gt; data # Let you see the data. &gt; data_test=data[,2:5] # Removes the first col
Wisc La Crosse - MATH - 145
Math 145 Summer 2007June 18 21Week Monday Syllabus/Intro 1.1 1.3 Tuesday 1.4 1.6 Sampling Procedures 3.1 - 3.4 Wednesday 2.1/2.2Tentative ScheduleThursday 2.3 - 2.5 FridayJune 25 282.7/2.8/2.10 (SPSS #1)3.5/3.6/3.8/3.94.1 4.3 (due:
Wisc La Crosse - MATH - 145
Math 145 R Commands for Computer Assignment 1.R is becoming very popular to statisticians because it is a powerful statistical software and it is free! You can download it at http:/www.r-project.org/ or you may go to our course website and click on
Wisc La Crosse - MATH - 145
Math 145 - Elementary Statistics Summary1. One population () a. If is known or n 30, Z =July 18, 2007 X - follows the N (0, 1). / n i. The (1 - )100% confidence interval for is [X - Z n , X + Z n ]. 2 2 Xobs - ii. To test H0 : = 0
Wisc La Crosse - MATH - 145
Math 145 - Elementary Statistics Correlation and Simple Linear RegressionApril 25, 2007 Regression analysis is a statistical tool that utilizes the relation between two or more quantitative variables so that one variable can be predicted from the
Wisc La Crosse - MATH - 145
Math 145 - Elementary StatisticsMarch 20, 2007Confidence Interval for a Population Mean ( 2 is known)1. Important Results: a. If X N (, ), then X N (, ) n b. If n &gt; 30, then X N (, ) n X - N (0, 1) / n X - N (0, 1) Z= / n Z=2.
Wisc La Crosse - MATH - 145
Math 145 - Elementary Statistics Summary1. One population () a. If is known or n 30, Z =April 4, 2007 X - follows the N (0, 1). / n i. The (1 - )100% confidence interval for is [X - Z n , X + Z n ]. 2 2 Xobs - ii. To test H0 : = 0
Wisc La Crosse - MATH - 145
Math 145 - Elementary Statistics Measures of Dispersion Consider the following data sets: 1. S1 = {1, 2, 5, 5, 8, 9} 2. S2 = {3, 4, 5, 5, 6, 7} 3. S3 = {5, 5, 5, 5, 5, 5} Measures of spread (dispersion) 1. Range = Maximum value - Minimum value 2. V
Wisc La Crosse - MATH - 145
Math 145 - Elementary Statistics Central Limit TheoremMarch 5, 2006 Parameter. A parameter is a numerical descriptive measure of a population. This quantity is usually unknown but it is constant at a given time. Examples: , 2 , , . Statistic. A
Wisc La Crosse - MATH - 145
Math 145 - Elementary Statistics Confidence Intervals for One Population Estimating the population mean () when is known. 1. Then, Z = X - follows the N (0, 1). / nMarch 21, 2007 2. The (1 - )100% confidence interval for is X - z , X +
Wisc La Crosse - MATH - 145
Math 145 - Elementary Statistics Review - Exam I1. Chapter 1: Terminologies Two types of Statistical methods - Descriptive and Inferential Statistics. Two types of Data - Quantitative and Categorical (Qualitative) Sampling Designs a. Simple Rando
Wisc La Crosse - MATH - 145
Math 145 - Elementary Statistics Test of HypothesisMarch 26, 2007 Null Hypothesis: The statement being stated in a test of significance is called the null hypothesis. The test of significance is designed to assess the strength of the evidence aga
Wisc La Crosse - MATH - 145
Wisc La Crosse - MATH - 145
Math 145 - Elementary Statistics BoxplotJan. 31, 2007 In a study about truck drivers, the heart rates of 33 sampled drivers were taken. The results of the study is summarized using a stem-and-leaf plot given below. 5 6 7 8 933 332355579 003334
Wisc La Crosse - MATH - 145
Math 145 - Elementary Statistics Five Number SummaryJan. 30, 2007 Review: Consider the random sample of 21 patients that yielded the following data on length of stays, in days. 5 3 4 1. If xi = 200 and 28 1 5 1 7 18 24 6 6 15 2 9 13 10 9 9 12 13
ASU - MAT - 170
Defining the Sine and Cosine Function The Sine and Cosine Function: Suppose that the coordinates of a point P( t ) on the unit circle are ( x(t ), y (t ) ) . Then the sine of t (written sin t ) and the cosine of t (written cos t ) are defined by sin
ASU - MAT - 170
Measuring Angles Angle: An angle consists of two rays (half-line) that originate at the same point (vertex). One ray is called the initial side (often places on the x-axis). The other ray is called the terminal side (the side that revolved from the i
ASU - MAT - 170
A pilot flies in a straight path for 1 hours and 30 minutes. She then makes a course correction, heading 10 degrees to the right of her original course, and flies 2 hours in the new direction. If she maintains a constant speed of 685 miles per hour,
ASU - MAT - 170
Trigonometric Functional Values Angle Measure sine cosine tangent cosecant secant cotange nt Radian 0 s Degree s 6 4 3 22 3 3 4 5 67 65 44 33 25 37 411 62
Wisc La Crosse - MATH - 145
Math 145 - Elementary Statistics Analysis of Variance - ANOVAI. Testing Equality of Several Means. H0 : 1 = 2 = = k vs. H1 : Not all are equal ANOVA Table Source Groups Error Total DF k-1 n-k n-1 Sum of SquareskApril 28, 2008Mean Square M SG
Wisc La Crosse - MATH - 145
MATH 145Statistics Is the science of learning from data. Is a science that deals with the collection, analysis, interpretation, and presentation of data. Is a bunch of methods used for the collection, analysis, interpretation, and presentation of
Wisc La Crosse - MATH - 145
MTH 145SPSS AssignmentInstructions: You can work in pairs or group of 3 for this assignment. For each problem, use SPSS to do the calculations. Perform the instructions and answer the questions in the &quot;To be included in your work&quot; section. This is
Wisc La Crosse - MATH - 145
Math 145_ Due: Feb. 18, 2007SPSS Assignment #1 - GraphsThe main goal of this assignment is to give you some experience on how to use SPSS 15.0 to create some statistical graphs. This particular SPSS assignment is worth 20 points. You can work in
Wisc La Crosse - MATH - 145
Math 145 - Elementary Statistics Chapter 7 ExercisesMarch 26, 20081. A soft-drink machine is regulated so that the amount of drink dispensed is approximately normally distributed with a standard deviation equal to 1.5 deciliters. A random sample
Wisc La Crosse - MATH - 145
Math 145 - Elementary Statistics Central Limit TheoremMarch 11, 2008 Parameter. A parameter is a numerical descriptive measure of a population. This quantity is usually unknown but it is constant at a given time. Examples: , 2 , , . Statistic.
Wisc La Crosse - MATH - 145
Math 145 - Elementary Statistics Summary1. One population () a. If is known or n 30, Z =April 8, 2008 X - follows the N (0, 1). / n i. The (1 - )100% confidence interval for is [X - Z n , X + Z n ]. 2 2 Xobs - ii. To test H0 : = 0
Wisc La Crosse - MATH - 145
Math 145 - Elementary Statistics Chapter 3 - Probability1. DefinitionsFeb. 13, 2008 Experiment - Any process of observation that leads to a single outcome that cannot be predicted with certainty. Sample Space - Set of all possible outcomes. Ev
Wisc La Crosse - MATH - 145
Math 145 - Elementary Statistics Continuous Distributions1. Uniform Distribution. X Unif[c, d]. f (x) = c+d . 2 (d - c)2 b. Variance: 2 = . 12 a. Mean: = 1 d-c (c x d)March 4, 2008Example: Too much cholesterol in the blood increases the ris
Wisc La Crosse - MATH - 145
Math 145 - Elementary StatisticsMarch 24, 2008Confidence Interval for a Population Mean ( 2 is known)1. Important Results: a. If X N (, ), then X N (, ) n b. If n &gt; 30, then X N (, ) n X - N (0, 1) / n X - N (0, 1) Z= / n Z=2.
Wisc La Crosse - MATH - 145
Math 145 - Elementary Statistics Confidence Intervals for One Population Estimating the population mean () when is known. 1. Then, Z = X - follows the N (0, 1). / nMarch 25, 2008 2. The (1 - )100% confidence interval for is X - z , X +
Wisc La Crosse - MATH - 145
Math 145 - Elementary Statistics Summary of FormulasSpring 2008 Chi-Square Statistic. The chi-square statistic is a measure of how much the observed cell counts diverge from the expected cell counts. The formula for the statistic is 1. Goodness-o
Wisc La Crosse - MATH - 145
Math 145 - Elementary Statistics Counting TechniquesSept. 15, 2008 Equally Likely Model. If an experiment has n different possible outcomes each of which has the same chance of occurring, then the probability that a specific outcome will occur is