Turing Machine
Design a Turing Machine (M1) that takes any string as input (except the empty string), and shifts each character of the string one place into the right. For instance, if the tape initially contains the following [a|b|a|␣|␣], then it should contain the following after M1 halts [#|a|b|a|␣]. You may assume that M1 always halts and accepts except when the tape does not contain anything.
Assume the input alphabet Σ is {a, b} and the tape alphabet Γ is Σ ∪ {#, a, b, ␣}.
a)(30 points) Draw the state diagram for M1.
b)(20 points) Provide the formal definition for M1.
C)(25 points) Describe what M1 does in numbered stages (as an
d) (25 points) Modify M1 to make it shift the tape content by two characters instead of one (e.g., the tape content in the previous example should be [#|#|a|b|a|␣]). Redraw the new version of M1.
Step by stepSolved in 2 steps with 4 images
- Homework 5 CMP 167: Programming Methods I Lehman College, City University of New York Homework 5-1 I Write a program with a loop that iterates as long as an int variable called num is less or equal to 50. Num must be initialized with a value of 1 and incremented by 1 with each iteration. Each iteration of the loop must print all appropriate sentences for that number according to the following 1. If num is odd, output: num is an odd number 2. If num is even, output: num is an even number output: num is divisible by 2 3. If num is divisible by 2, 4. If num is divisible by 5, output: num is divisible by 5 5. If num is divisible by 8, output: num is divisible by 8 6. If num is divisible by 11, output: num is divisible by 11 Please note that your class should be named FirstLoop.arrow_forwardComputer Science The term “knowledge” is defined in the dictionary (Oxford Learner’s Dictionaries) as the information, understanding, and skills that a person gains through education or experience. So, it is expected that only human-beings can possess and use knowledge. However, with machine learning and deep learning, it now seems that “machine” can also possess and use knowledge. For example, Google’s AlphaGO won three-match series against the world’s best Go players. Can “machine” possess and use knowledge? What do you think? Please provide details and examples to support your opinions.arrow_forward
- Computer Networking: A Top-Down Approach (7th Edi...Computer EngineeringISBN:9780133594140Author:James Kurose, Keith RossPublisher:PEARSONComputer Organization and Design MIPS Edition, Fi...Computer EngineeringISBN:9780124077263Author:David A. Patterson, John L. HennessyPublisher:Elsevier ScienceNetwork+ Guide to Networks (MindTap Course List)Computer EngineeringISBN:9781337569330Author:Jill West, Tamara Dean, Jean AndrewsPublisher:Cengage Learning
- Concepts of Database ManagementComputer EngineeringISBN:9781337093422Author:Joy L. Starks, Philip J. Pratt, Mary Z. LastPublisher:Cengage LearningPrelude to ProgrammingComputer EngineeringISBN:9780133750423Author:VENIT, StewartPublisher:Pearson EducationSc Business Data Communications and Networking, T...Computer EngineeringISBN:9781119368830Author:FITZGERALDPublisher:WILEY