Construct a finite-state machine that determines whether the word computer has been read as the last eight characters in the input read so far, where the input can be any string of English letters.
A Moore machine
Want to see the full answer?
Check out a sample textbook solutionChapter 13 Solutions
Discrete Mathematics and Its Applications ( 8th International Edition ) ISBN:9781260091991
- Exercise 10.3.3: Counting license plate numbers. O About License plate numbers in a certain state consists of seven characters. The first character is a digit (0 through 9). The next four characters are capital letters (A through Z) and the last two characters are digits. Therefore, a license plate number in this state can be any string of the form: Digit-Letter-Letter-Letter-Letter-Digit-Digit (a) How many different license plate numbers are possible? (b) How many license plate numbers are possible if no digit appears more than once? (c) How many license plate numbers are possible if no digit or letter appears more than once?arrow_forwarda) List all the steps performed by Linear Search for the input L = 1,3,5,7,9,11,13 and x = 5.b) List all the steps performed by Binary Search for the input L = 1,3,5,7,9,11,13 and x = 5.arrow_forward1. Given an array of strings, return another array containing all of its longest strings. NOTF: use "len" function to return the number of characters in a given text string. For inputArray = ["aba", "aa", "ad", "vcd", "aba"], the output should be solution (inputArray) = ["aba", "vcd", "aba"].arrow_forward
- Find all centralisers and conjugacy classes in .S3arrow_forwardAt the imaginary university e/UT there are 101 students in their first year at M&CS. In their first year the students need to take k courses. To help them the students are registered for tutor groups. The following conditions hold: o Every student is involved in each course. o Each student is involved in one or more tutor groups. o Each tutor group is involved in one or more courses. o Every student in a course is involved in exactly two tutor groups. o Each pair of students is involved in exactly one tutor group. What is k? (Prove your answer.) (Hint: count the total number of registrations for tutor groups.)arrow_forwardThe Human Resources office in a company observes the pattern of absences of employees by days of the week. The company is closed on weekends.The company has 100 employees and over 10 weeks (5000 employee appearances) they notice that there were 100 absences, of which 40 were on the days closest to a weekend (Mondays and Fridays.)Let A = an employee is absent on a day which is a Monday or FridayLet B = an employee is absent on a day which is a Tuesday, Wednesday or Thursday.Let C = a day is a Monday or FridayWhat is the event A U B? What is P(A U B) ? Why is A ∩ B = ∅ ? What is P(A) ? What is P(C) ? What is P(A | C)? Are A and C independent?.arrow_forward
- The figure below shows a binary symmetric channel where each symbol ("0" or "1") sent is inverted with probability "p", independently of all other symbols. In simple terms, when "0" is transmitted, probability of receiving "1" is "p" and probability of receiving "0" is "1-p". When "I" is transmitted, probability of receiving "0" is "p" and probability of receiving "1" is "1-p". Transition probabilities 1-p Transmitted signals Received signals 1-p Lets suppose that p = 1/4, P("0" transmitted) = 2/3 and P("1" transmitted) = 1/3. What is the probability that actually a "101" was transmitted given that "110" is received? O a. 2/27 O b. 6/175 O. 3/64 O d. 64/3125 O e. 175/1728arrow_forwardFill in the table for the transition function for the FSA with the alphabet E = {0, 1} that recognizes the language of non-empty strings. Please use the names of the states listed on the left as your answers in the table. 'zero' is the start state. state 1 zero one The accept states are O A. zero B. onearrow_forwardData were collected from a random sample of 270 home sales from a community in 2003. Let Price denote the selling price (in $1,000), BDR denote the number of bedrooms, Bath denote the number of bathrooms, Hsize denote the size of the house (in square feet), Lsize denote the lot size (in square feet), Age denote the age of the house (in years), and Poor denote a binary variable that is equal to 1 if the condition of the house is reported as "poor." %3D An estimated regression yields Price = 108.5+0.441BDR+ 21.3Bath + 0.142Hsize + 0.002Lsize + 0.082Age - 44.4Poor, R =066, SER = 37.8. Suppose that a homeowner converts part of an existing family room in her house into a new bathroom. What is the expected increase in the value of the house? The expected increase in the value of the house is $ (Round your response to the nearest dollar.) Suppose that a homeowner adds a new bathroom to her house, which increases the size of the house by 91 square feet. What is the expected increase in the…arrow_forward
- Data were collected from a random sample of 330 home sales from a community in 2003. Let Price denote the selling price (in $1,000), BDR denote the number of bedrooms, Bath denote the number of bathrooms, Hsize denote the size of the house (in square feet), Lsize denote the lot size (in square feet), Age denote the age of the house (in years), and Poor denote a binary variable that is equal to 1 if the condition of the house is reported as "poor." An estimated regression yields Price=129.9 +0.529BDR+25.5Bath +0.170Hsize +0.004Lsize +0.098Age-53.2Poor, R² = 0.78, SER=45.2. Suppose that a homeowner converts part of an existing family room in her house into a new bathroom. What is the expected increase in the value of the house? The expected increase in the value of the house is $. (Round your response to the nearest dollar.) Suppose that a homeowner adds a new bathroom to her house, which increases the size of the house by 109 square feet. What is the expected increase in the value of…arrow_forwardA set of ordered pairs in which each member of the set of first components corresponds to exactly one member of the set of second components is called a/anarrow_forwardLet . Show that is in for all values of h and k (Be sure to explain what your work tells you! I shouldn’t be interpreting computations).arrow_forward
- Discrete Mathematics and Its Applications ( 8th I...MathISBN:9781259676512Author:Kenneth H RosenPublisher:McGraw-Hill EducationMathematics for Elementary Teachers with Activiti...MathISBN:9780134392790Author:Beckmann, SybillaPublisher:PEARSON
- Thinking Mathematically (7th Edition)MathISBN:9780134683713Author:Robert F. BlitzerPublisher:PEARSONDiscrete Mathematics With ApplicationsMathISBN:9781337694193Author:EPP, Susanna S.Publisher:Cengage Learning,Pathways To Math Literacy (looseleaf)MathISBN:9781259985607Author:David Sobecki Professor, Brian A. MercerPublisher:McGraw-Hill Education