You will write a program that inputs the number of buttons nuttons and a word sequence i (given as a vector of length nword Consisting of integers in [0, nbuttons – 1]) and uses Markov chains to output the expected amount of time until the word sequence w appears. Before you write the program, do the following: • a) A naive way to model this as a Markov chain would be to use the sequence of the last nword letters that appear in the monkey's text (e.g. the state space is the set of ALL possible nword letter words). Explain why using this as the Markov chain would be difficult for the computer to handle. • b) Instead of the naive way above, come up with a Markov chain for the problem which the size of the state space does not depend on nbuttons that can be used to solve this problem. Be sure to clearly indicate the states of the Markov chain! • c) Analyze the simple case of nguttons = 6 by hand (This corresponds to the situation where the monkey's typing is the same as rolls of fair 6 sided dice) Draw out the directed graph of the Markov chain corresponding to the word sequence "0, 0" Draw out the directed graph of the Markov chain corresponding the word sequence "0, 1" Using the graphs, do you think the expected amount of time for the monkey to type these two word sequences is same? Give an intuitive explanation why or why not.
You will write a program that inputs the number of buttons nuttons and a word sequence i (given as a vector of length nword Consisting of integers in [0, nbuttons – 1]) and uses Markov chains to output the expected amount of time until the word sequence w appears. Before you write the program, do the following: • a) A naive way to model this as a Markov chain would be to use the sequence of the last nword letters that appear in the monkey's text (e.g. the state space is the set of ALL possible nword letter words). Explain why using this as the Markov chain would be difficult for the computer to handle. • b) Instead of the naive way above, come up with a Markov chain for the problem which the size of the state space does not depend on nbuttons that can be used to solve this problem. Be sure to clearly indicate the states of the Markov chain! • c) Analyze the simple case of nguttons = 6 by hand (This corresponds to the situation where the monkey's typing is the same as rolls of fair 6 sided dice) Draw out the directed graph of the Markov chain corresponding to the word sequence "0, 0" Draw out the directed graph of the Markov chain corresponding the word sequence "0, 1" Using the graphs, do you think the expected amount of time for the monkey to type these two word sequences is same? Give an intuitive explanation why or why not.
Computer Networking: A Top-Down Approach (7th Edition)
7th Edition
ISBN:9780133594140
Author:James Kurose, Keith Ross
Publisher:James Kurose, Keith Ross
Chapter1: Computer Networks And The Internet
Section: Chapter Questions
Problem R1RQ: What is the difference between a host and an end system? List several different types of end...
Related questions
Question
please do 3b (python). information and question are shown.
Expert Solution
This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
Step by step
Solved in 4 steps with 2 images
Recommended textbooks for you
Computer Networking: A Top-Down Approach (7th Edi…
Computer Engineering
ISBN:
9780133594140
Author:
James Kurose, Keith Ross
Publisher:
PEARSON
Computer Organization and Design MIPS Edition, Fi…
Computer Engineering
ISBN:
9780124077263
Author:
David A. Patterson, John L. Hennessy
Publisher:
Elsevier Science
Network+ Guide to Networks (MindTap Course List)
Computer Engineering
ISBN:
9781337569330
Author:
Jill West, Tamara Dean, Jean Andrews
Publisher:
Cengage Learning
Computer Networking: A Top-Down Approach (7th Edi…
Computer Engineering
ISBN:
9780133594140
Author:
James Kurose, Keith Ross
Publisher:
PEARSON
Computer Organization and Design MIPS Edition, Fi…
Computer Engineering
ISBN:
9780124077263
Author:
David A. Patterson, John L. Hennessy
Publisher:
Elsevier Science
Network+ Guide to Networks (MindTap Course List)
Computer Engineering
ISBN:
9781337569330
Author:
Jill West, Tamara Dean, Jean Andrews
Publisher:
Cengage Learning
Concepts of Database Management
Computer Engineering
ISBN:
9781337093422
Author:
Joy L. Starks, Philip J. Pratt, Mary Z. Last
Publisher:
Cengage Learning
Prelude to Programming
Computer Engineering
ISBN:
9780133750423
Author:
VENIT, Stewart
Publisher:
Pearson Education
Sc Business Data Communications and Networking, T…
Computer Engineering
ISBN:
9781119368830
Author:
FITZGERALD
Publisher:
WILEY