Discrete Mathematics With Applications
5th Edition
ISBN: 9781337694193
Author: EPP, Susanna S.
Publisher: Cengage Learning,
expand_more
expand_more
format_list_bulleted
Videos
Question
Chapter 12.3, Problem 8ES
To determine
Are automata
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solution
Students have asked these similar questions
Table 5: Measurement Data for Question 9
Part Number
Op-1, M-1
Op-1, M-2 | Op-2, M-1 Op-2, M-2 | Op-3, M-1
Op-3, M-2
1
21
20
20
20
19
21
2
24
23
24
24
23
24
3
4
5
6
7
8
9
10
11
21
12
8222332
201
21
20
22
20
22
27
27
28
26
27
28
19
18
19
21
24
21
22
19
17
18
24
23
25
25
23
26
20
20
18
19
17
13
23
25
25
2 3 3 3 3 2 3
18
18
21
21
23
22
24
22
20
19
23
24
25
24
20
21
19
18
25
25
14
24
24
23
25
24
15
29
30
30
28
31
16
26
26
25
26
25
17
20
20
19
20
20
843882388
20
18
25
20
19
25
25
30
27
20
18
19
21
19
19
21
23
19
25
26
25
24
25
25
20
19
19
18
17
19
17
Question 9
A measurement systems experiment involving 20 parts, three operators (Op-1, Op-2, Op-3), and two measure-
ments (M-1, M-2) per part is shown in Table 5.
(a) Estimate the repeatability and reproducibility of the gauge.
(b) What is the estimate of total gauge variability?"
(c) If the product specifications are at LSL = 6 and USL 60, what can you say about gauge capability?
Question 5
A fraction nonconforming control chart with center line 0.10, UCL = 0.19, and LCL = 0.01 is used to control a
process.
(a) If three-sigma limits are used, find the sample size for the control charte
2
(b) Use the Poisson approximation to the binomial to find the probability of type I error.
(c) Use the Poisson approximation to the binomial to find the probability of type II error if the process fraction
defective is actually p = 0.20.
Question 8
Ten parts are measured three times by the same operator in a gauge capability study. The data are shown in
Table 4.
(a) Describe the measurement error that results from the use of this gauge. I
(b) Estimate total variability and product variability.
(c) What percentage of total variability is due to the gauge?
(d) If specifications on the part are at 100±15, find the P/T ratio for this gauge. Comment on the adequacy
of the gauge.
3
Table 4: Measurement Data for Question 8
Part Number Measurement 1 Measurement 2 Measurement 3
1
2
100
95
101
100
93
97
3
101
103
100
4
96
95
97
5
98
98
96
6
99
98
98
7889
95
97
98
100
99
98
100
100
97
10
100
98
98
99
Chapter 12 Solutions
Discrete Mathematics With Applications
Ch. 12.1 - If x and y are strings, the concatenation of x and...Ch. 12.1 - Prob. 2TYCh. 12.1 - Prob. 3TYCh. 12.1 - Prob. 4TYCh. 12.1 - Prob. 5TYCh. 12.1 - Prob. 6TYCh. 12.1 - Prob. 7TYCh. 12.1 - Use of a single dot in a regular expression stands...Ch. 12.1 - Prob. 9TYCh. 12.1 - If r is a regular expression, the notation r +...
Ch. 12.1 - Prob. 11TYCh. 12.1 - Prob. 12TYCh. 12.1 - Prob. 1ESCh. 12.1 - Prob. 2ESCh. 12.1 - Prob. 3ESCh. 12.1 - In 4—6, describe L1L2,L1L2, and (L1L2)*for the...Ch. 12.1 - Prob. 5ESCh. 12.1 - Prob. 6ESCh. 12.1 - Prob. 7ESCh. 12.1 - Prob. 8ESCh. 12.1 - In 7—9, add parentheses to emphasize the order of...Ch. 12.1 - Prob. 10ESCh. 12.1 - In 10—12, use the rules about order of precedence...Ch. 12.1 - Prob. 12ESCh. 12.1 - In 13—15, use set notation to derive the language...Ch. 12.1 - Prob. 14ESCh. 12.1 - Prob. 15ESCh. 12.1 - Prob. 16ESCh. 12.1 - In 16—18, write five strings that belong to the...Ch. 12.1 - Prob. 18ESCh. 12.1 - Prob. 19ESCh. 12.1 - Prob. 20ESCh. 12.1 - In 19—21, use words to describe the language...Ch. 12.1 - Prob. 22ESCh. 12.1 - In 22—24, indicate whether the given strings...Ch. 12.1 - Prob. 24ESCh. 12.1 - Prob. 25ESCh. 12.1 - Prob. 26ESCh. 12.1 - In 25—27, find a regular expression that defines...Ch. 12.1 - Let r, s, and t be regular expressions over...Ch. 12.1 - Prob. 29ESCh. 12.1 - Prob. 30ESCh. 12.1 - Prob. 31ESCh. 12.1 - In 31—39, write a regular expression to define the...Ch. 12.1 - Prob. 33ESCh. 12.1 - Prob. 34ESCh. 12.1 - Prob. 35ESCh. 12.1 - Prob. 36ESCh. 12.1 - Prob. 37ESCh. 12.1 - Prob. 38ESCh. 12.1 - Prob. 39ESCh. 12.1 - Prob. 40ESCh. 12.1 - Write a regular expression to define the set of...Ch. 12.2 - The five objects that make up a finite-state...Ch. 12.2 - The next-state table for an automaton shows the...Ch. 12.2 - In the annotated next-state table, the initial...Ch. 12.2 - A string w consisting of input symbols is accepted...Ch. 12.2 - The language accepted by a finite-state automaton...Ch. 12.2 - If N is the next-stale function for a finite-state...Ch. 12.2 - One part of Kleene’s theorem says that given any...Ch. 12.2 - The second part of Kleene’s theorem says that...Ch. 12.2 - A regular language is .__________Ch. 12.2 - Given the language consisting of all strings of...Ch. 12.2 - Find the state of the vending machine in Example...Ch. 12.2 - Prob. 2ESCh. 12.2 - Prob. 3ESCh. 12.2 - Prob. 4ESCh. 12.2 - Prob. 5ESCh. 12.2 - In 2—7, a finite-state automaton is given by a...Ch. 12.2 - In 2—7, a finite-state automaton is given by a...Ch. 12.2 - In 8 and 9, a finite-state automaton is given by...Ch. 12.2 - In 8 and 9, a finite-state automaton is given by...Ch. 12.2 - A finite-state automaton A given by the transition...Ch. 12.2 - A finite-state automaton A given by the transition...Ch. 12.2 - Prob. 12ESCh. 12.2 - Consider again the finite-state automaton of...Ch. 12.2 - In each of 14—19, (a) find the language accepted...Ch. 12.2 - Prob. 15ESCh. 12.2 - Prob. 16ESCh. 12.2 - Prob. 17ESCh. 12.2 - Prob. 18ESCh. 12.2 - Prob. 19ESCh. 12.2 - In each of 20—28, (a) design an automaton with the...Ch. 12.2 - Prob. 21ESCh. 12.2 - Prob. 22ESCh. 12.2 - Prob. 23ESCh. 12.2 - Prob. 24ESCh. 12.2 - Prob. 25ESCh. 12.2 - Prob. 26ESCh. 12.2 - In each of 20—28, (a) design an automaton with the...Ch. 12.2 - Prob. 28ESCh. 12.2 - Prob. 29ESCh. 12.2 - Prob. 30ESCh. 12.2 - In 29—47, design a finite-state automaton to...Ch. 12.2 - Prob. 32ESCh. 12.2 - Prob. 33ESCh. 12.2 - Prob. 34ESCh. 12.2 - In 29—47, design a finite-state automaton to...Ch. 12.2 - Prob. 36ESCh. 12.2 - Prob. 37ESCh. 12.2 - Prob. 38ESCh. 12.2 - Prob. 39ESCh. 12.2 - Prob. 40ESCh. 12.2 - Prob. 41ESCh. 12.2 - Prob. 42ESCh. 12.2 - Prob. 43ESCh. 12.2 - Prob. 44ESCh. 12.2 - Prob. 45ESCh. 12.2 - In 29—47, design a finite-state automaton to...Ch. 12.2 - Prob. 47ESCh. 12.2 - Prob. 48ESCh. 12.2 - Write a computer algorithm that simulates the...Ch. 12.2 - Prob. 50ESCh. 12.2 - Prob. 51ESCh. 12.2 - Prob. 52ESCh. 12.2 - Prob. 53ESCh. 12.2 - a. Let A be a finite-state automaton with input...Ch. 12.3 - Given a finite-state automaton A with...Ch. 12.3 - Prob. 2TYCh. 12.3 - Given states s and t in a finite-state automaton...Ch. 12.3 - Prob. 4TYCh. 12.3 - Prob. 5TYCh. 12.3 - Consider the finite-state automaton A given by the...Ch. 12.3 - Consider the finite-state automaton A given by the...Ch. 12.3 - Consider the finite-state automaon A discussed in...Ch. 12.3 - Consider the finite-state automaton given by the...Ch. 12.3 - Consider the finite-state automaton given by the...Ch. 12.3 - Consider the finite-state automaton given by the...Ch. 12.3 - Prob. 7ESCh. 12.3 - Prob. 8ESCh. 12.3 - Prob. 9ESCh. 12.3 - Prob. 10ESCh. 12.3 - Prob. 11ESCh. 12.3 - Prob. 12ESCh. 12.3 - Prob. 13ESCh. 12.3 - Prob. 14ESCh. 12.3 - Prob. 15ESCh. 12.3 - Prob. 16ESCh. 12.3 - Prob. 17ESCh. 12.3 - Prob. 18ES
Knowledge Booster
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, subject and related others by exploring similar questions and additional content below.Similar questions
- Question 6 The data shown in Table 3 are and R values for 24 samples of size n = 5 taken from a process producing bearings. The measurements are made on the inside diameter of the bearing, with only the last three decimals recorded (i.e., 34.5 should be 0.50345). Perform a process capability analysis using and R charts for the data from Table 3. Table 3: Data for Question 6 Sample Number R | Sample Number I Ꭱ 1 34.5 3 13 35.4 8 2 34.2 4 14 34.0 6 ∞∞ 31.6 15 37.1 5 4 31.5 4 16 34.9 7 56789 35.0 5 17 33.5 4 34.1 6 18 31.7 3 32.6 4 19 34.0 8 33.8 3 20 35.1 4 34.8 7 10 33.6 8 11 31.9 3 12 38.6 9 2232 21 33.7 2 32.8 1 33.5 24 34.2 2 32 3arrow_forwardQuestion 1 The commercial loan operation of a financial institution has a standard for processing new loan applications in 24 hours. Table 1 shows the number of applications processed each day for the last 20 days and the number of applications that required more than 24 hours to complete. Table 1: Loan Application Data for Question 1 Day Applications Late Day Applications Late 1 200 3 11 219 0 2 250 4 12 238 10 3 240 2 13 250 4 4 300 5 14 302 6 5 200 2 15 219 20 6 250 4 16 246 3 7 246 3 17 251 6 8 258 5 18 273 7 9 275 2 19 245 3 10 274 1 20 260 (a) Set up the fraction nonconforming control chart for this process. Use the variable-width control limit approach. Plot the preliminary data in Table 1 on the chart. Is the process in statistical control? (b) Assume that assignable causes can be found for any out-of-control points on this chart. What center line should be used for process monitoring in the next period, and how should the control limits be calculated?arrow_forwardhelp on this integral below?arrow_forward
- Use the two methods "real number solution space basis" and "complex solution space basis" respectively to solve y''+ 1/4y = 0, y(π) = 1, y'(π) = -1arrow_forwardExplain the key points of Theroem 9.3.6arrow_forwardProve that if a and b are both positive, then y(x)⭢0 as x⭢∞ for all sloutions y of the questionarrow_forward
- Show how to use "Change of Variables Formula for Integrals" to solve "Separable Differential Equations"arrow_forwardUse the two methods "real number solution space basis" and "complex solution space basis" respectively to solve y''+ 4y' + 4y = 0, y(-1) = 2, y'(-1) = 1arrow_forwardExplain the key points of Theroem 9.3.6arrow_forward
arrow_back_ios
SEE MORE QUESTIONS
arrow_forward_ios
Recommended textbooks for you
Linear Algebra: A Modern IntroductionAlgebraISBN:9781285463247Author:David PoolePublisher:Cengage Learning
Elements Of Modern AlgebraAlgebraISBN:9781285463230Author:Gilbert, Linda, JimmiePublisher:Cengage Learning,
Linear Algebra: A Modern Introduction
Algebra
ISBN:9781285463247
Author:David Poole
Publisher:Cengage Learning
Elements Of Modern Algebra
Algebra
ISBN:9781285463230
Author:Gilbert, Linda, Jimmie
Publisher:Cengage Learning,
Finite State Machine (Finite Automata); Author: Neso Academy;https://www.youtube.com/watch?v=Qa6csfkK7_I;License: Standard YouTube License, CC-BY
Finite State Machine (Prerequisites); Author: Neso Academy;https://www.youtube.com/watch?v=TpIBUeyOuv8;License: Standard YouTube License, CC-BY