Create a dividing bits Turing Machine with input validation: Cell 1/ Cell 2 = Cell 3 1. Indicate the required states with detailed descriptions. 2. Indicate the required transition functions. 3. Create a table that shows all possible inputs for Cell 1 and Cell 2 and the output in Cell 3. Alphabet: {0, 1, *} Reject: if a division by zero occurs

Create a dividing bits Turing Machine with input validation: Cell 1/ Cell 2 = Cell 3 1. Indicate the required states with detailed descriptions. 2. Indicate the required transition functions. 3. Create a table that shows all possible inputs for Cell 1 and Cell 2 and the output in Cell 3. Alphabet: {0, 1, *} Reject: if a division by zero occurs

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Similar questions

TURING MACHINE:
Question 7: Turing Machines (a) Draw the state diagram of a Turing Machine, that converts every 'a' to 'b', and every 'b' to 'a', except for the last alphabet. Also, it goes to the accept state if the last alphabet is 'a', and goes to the reject state if the last alphabet is 'b'. Hint: Convert everything until you reach the end (blank symbol), then take one step backward and convert the last alphabet again. As you converted the last alphabet twice, it ensures that the last alphabet was not changed. Then stop and depending on what the last alphabet is, now finally, go to the accept or reject state.
draw
ANSWER IN PYTHON PLEASE.
Strength Checker for Password Systems: For a given password system, calculate the search space for a general user and a lazy user. Suppose only 11 special characters can be input. Program with any language. Input (by the evaluator): 1st line: number of characters 2nd line: numbers allowed [Y/N]? must be included [Y/N]? 3rd line: letters allowed [Y/N]? case sensitive [Y/N]? must be included [Y/N]? 4th line: special character allowed [Y/NJ? must be included [Y/N]? Output: 1st line: The search space for a general user is (). 2nd line: The search space for a lazy user is (]. Example: Input: 6 YY YYY YY Output: The search space for a general user is 1.43*10^11. The search space for a lazy user is 2.68*10^9. in java code
Complete the following sentence. Due to errors during computer calculations, two theoretically equal numbers (e.g. sin(pi) and e) can differ slightly, causing an equality or inequality test to fail.
Here is a description of a Turing machine. The input alphabet is (a, b). The state set is: {90, 91, 92, 93, 94, 9acc, grej} The transition function is given in the table below: 9⁰ (9₁, a, R) b (92, b, R) (grej, *, R) 93 94 (qacc. a, R) (qrej, a, R) (arej, b, R) (qacc, b, R) (arej,*, R) (qrej, *, R) (a) Draw the configuration of the Turing machine after 3 steps on input "aabba". When the Turing machine is in the initial configuration, it has executed zero steps. a 91 (9₁, a, R) * 92 (92, a, R) (9₁, b, R) (93, *, L) (92, b, R) (94*, L) (b) For how many steps does the Turing machine run on input string "a" before the Turing machine halts? Does the Turing machine accept the string "a"? (c) Simulate the Turing machine on input "aaba". Does it accept? Draw the final two configurations of the Turing machine computation. In the last configuration, the Turing machine is either in the accept or reject state. (d) Simulate the Turing machine on input "aabb". Does it accept? Draw the final two…
TURING MACHINE
In Turing machine 8: Sx T> Sx Tx {L.R} is the Select one a Halting states b. All of them O. Tape symbols Od. Transition function
5. Write a Turing machine that computes the function f (n)=n mod3. You may submit a state-transition diagram or the delta-function definition.
The use of computers in education is referred to as computer-assisted instruction (CAI). One problem that develops in CAI environments is student fatigue. This problem can be eliminated by varying the computer's dialogue to hold the student's attention. For each correct answer and each incorrect an- swer. The set of responses for correct answers is as follows: Very good! Excellent! Nice work! Keep up the good work! The set of responses for incorrect answers is as follows: No. Please try again. Wrong. Try once more. Don't give up!No. Keep trying. Use random number generation to choose a number from 1 to 4 that will be used to select an appropriate response to each answer. Use a switch statement to issue the responses. Please write the code in Javascript HTML5
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 algorithm). 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.