Design a TM (Turing Machine) which writes the reverse of the input word on the tape after reading the first blank after the word. The input alphabet is = { &, c, d), and assume the word starts with &, then with a word from (c+d)*
As an example: input tape is &ccdd
..., after
executing the Turing Machine, the tap would contain
&ccddddcc
Homework Answers
Add Answer to:
Design a TM (Turing Machine) which writes the reverse of the
input word on the tape...
. Please design a standard TM (i.e., a single semi-infinite tape, deterministic) for the laın gua...
. Please design a standard TM (i.e., a single semi-infinite tape, deterministic) for the laın guage of all palindromes over alphabet {a, b} . Please give both the high-level description (text description or pseudo-code algorithm) and the low-level state transition diagram. Please analyze how many steps (one transition is considered as a step) it takes to accept an input palindrome with n symbols . Please design a deterministic Turing machine with two semi-infinite tapes for the same language. Please give...
3.(4 4+20-36 points Formal Definition of a Turing Machine (TM) ATM M is expressed as a...
3.(4 4+20-36 points Formal Definition of a Turing Machine (TM) ATM M is expressed as a 7-tuple (Q, T, B, ? ?, q0,B,F) where: . Q is a finite set of states T is the tape alphabet (symbols which can be written on Tape) .B is blank symbol (every cell is filled with B except input alphabet initially .2 is the input alphabet (symbols which are part of input alphabet) is a transition function which maps QxTQxTx (L, R :...
a) What language is accepted by the Turing machine d(%-a)-(%-a, R), d(%-a)-(9-a, R). (5) Design a...
a) What language is accepted by the Turing machine d(%-a)-(%-a, R), d(%-a)-(9-a, R). (5) Design a Turing machine that will accept language OL-L6.a) (6) Design a Turing machine that will calculate fx)-3x. You must show the representation of s and 3x on the tape of Turing machine when the calculation starts and ends, respectively Extra Questions (20 points) 1. Fill the proper words in the blank (1) Given alphabet Σ, a language on Σ isa (2) Given a grammar G,...
Rarisition written in the format of the Turing Machine simulator is a special state H which means...
rarisition written in the format of the Turing Machine simulator is a special state H which means halt. For the given Below is a Turing machine program where each line is a transition writen current state, read symbol, new state, write symbol, drection e-d. wmeans to state 4, write a 1 and move the tape head left. Notc there is a special state a os on the leftmost n nanks , write the resulting bitstring when the TM reaches the...
Question 6 Consider the Turing Machine (TM) T (over the input alphabet Σ = {a, b})...
Question 6
Consider the Turing Machine (TM) T (over the input
alphabet Σ = {a, b}) given below.
(b,b,R) (a.a, R) (b.b,,R) (A,A,L) 1 Start 2 نيا 4 Halt (a, a,R) (a, a,R) (b,b,R) (A,A,R) Trace the execution of the TM on a few strings of as and bs so that you can see how it works and answer the following questions. 6.1. What is the shortest word that would be accepted by T? (2) 6.2. What is accept(T)? (2)...
Third time posting, can someone answer please. Question 2. Consider the Turing machine defined as follows....
Third time posting, can someone answer
please.
Question 2. Consider the Turing machine defined as follows. input alphabet {1} Tape alphabet = { 1,0, x,□} where □ represents a blank Set of states (A, B, C, D Initial state A set of accept states = {D} Transition function: 6(A, z) = (A,z, R) 6(A, □)-(C,D, L) (i) Draw a transition graph for this Turing machine. (ii) Determine the output of the Turing machine for each of the following input i)...
3. (1 point) Which of the following is true of PDA's? A. The stack of a...
3. (1 point) Which of the following is true of PDA's? A. The stack of a PDA is unbounded in terms of the numbers of symbols it can store. B. A transition of the form (q, a, 8) = (r,c) corresponds to the PDA transitioning from state q to state s by reading a from the input string, popping nothing from the stack, and pushing r on the stack. Page 2 of 8 C. A transition of the form 8(q,a,s)...
You are given the following system of equations: Design a system which calculates x and y...
You are given the following system of equations:
Design a system which calculates x and y given a, b, c, d, e,
and f. You may use any architecture of your choosing. You may also
assume that n-bit dividers are available.
c=ax + by We were unable to transcribe this image
5.7. A DC machine has a back-emf constant of 0.24 V/(rad/s) and a resistance of 0.5...
5.7. A DC machine has a back-emf constant of 0.24 V/(rad/s) and a resistance of 0.5 ohms. It is operating from a 12V DC power supply. At its rated speed of 400 rpm, calculate its (a) rated back-emf voltage (that is, the back-emf at rated speed) (b)rated current (that is, the current at rated speed) (c) rated torque (d) rated output power POUT= To (e) rated output power POUT = EI (f) rated input power (g) rated efficiency-PouTlPi (h) rated...
Solve parts a, b, c, and d 2. Design a differentiator circuit with an input signal that varies in frequency from 100Hz to 1KHz. Follow the differentiator guideline procedure. Select th...
Solve parts a, b, c, and d
2. Design a differentiator circuit with an input signal that varies in frequency from 100Hz to 1KHz. Follow the differentiator guideline procedure. Select the capacitor value to be 0.1uf. Use the differentiator schematic shown on the next page. a. Draw the complete circuit showing values being used +s b. Write the expression for Vo. c. If a sine wave of 20mvp at a frequency of 1khz is applied to the input circuit. With...
. Please design a standard TM (i.e., a single semi-infinite tape, deterministic) for the laın guage of all palindromes over alphabet {a, b} . Please give both the high-level description (text description or pseudo-code algorithm) and the low-level state transition diagram. Please analyze how many steps (one transition is considered as a step) it takes to accept an input palindrome with n symbols . Please design a deterministic Turing machine with two semi-infinite tapes for the same language. Please give...
3.(4 4+20-36 points Formal Definition of a Turing Machine (TM) ATM M is expressed as a 7-tuple (Q, T, B, ? ?, q0,B,F) where: . Q is a finite set of states T is the tape alphabet (symbols which can be written on Tape) .B is blank symbol (every cell is filled with B except input alphabet initially .2 is the input alphabet (symbols which are part of input alphabet) is a transition function which maps QxTQxTx (L, R :...
a) What language is accepted by the Turing machine d(%-a)-(%-a, R), d(%-a)-(9-a, R). (5) Design a Turing machine that will accept language OL-L6.a) (6) Design a Turing machine that will calculate fx)-3x. You must show the representation of s and 3x on the tape of Turing machine when the calculation starts and ends, respectively Extra Questions (20 points) 1. Fill the proper words in the blank (1) Given alphabet Σ, a language on Σ isa (2) Given a grammar G,...
rarisition written in the format of the Turing Machine simulator is a special state H which means halt. For the given Below is a Turing machine program where each line is a transition writen current state, read symbol, new state, write symbol, drection e-d. wmeans to state 4, write a 1 and move the tape head left. Notc there is a special state a os on the leftmost n nanks , write the resulting bitstring when the TM reaches the...
Question 6
Consider the Turing Machine (TM) T (over the input
alphabet Σ = {a, b}) given below.
(b,b,R) (a.a, R) (b.b,,R) (A,A,L) 1 Start 2 نيا 4 Halt (a, a,R) (a, a,R) (b,b,R) (A,A,R) Trace the execution of the TM on a few strings of as and bs so that you can see how it works and answer the following questions. 6.1. What is the shortest word that would be accepted by T? (2) 6.2. What is accept(T)? (2)...
Third time posting, can someone answer
please.
Question 2. Consider the Turing machine defined as follows. input alphabet {1} Tape alphabet = { 1,0, x,□} where □ represents a blank Set of states (A, B, C, D Initial state A set of accept states = {D} Transition function: 6(A, z) = (A,z, R) 6(A, □)-(C,D, L) (i) Draw a transition graph for this Turing machine. (ii) Determine the output of the Turing machine for each of the following input i)...
3. (1 point) Which of the following is true of PDA's? A. The stack of a PDA is unbounded in terms of the numbers of symbols it can store. B. A transition of the form (q, a, 8) = (r,c) corresponds to the PDA transitioning from state q to state s by reading a from the input string, popping nothing from the stack, and pushing r on the stack. Page 2 of 8 C. A transition of the form 8(q,a,s)...
You are given the following system of equations:
Design a system which calculates x and y given a, b, c, d, e,
and f. You may use any architecture of your choosing. You may also
assume that n-bit dividers are available.
c=ax + by We were unable to transcribe this image
5.7. A DC machine has a back-emf constant of 0.24 V/(rad/s) and a resistance of 0.5 ohms. It is operating from a 12V DC power supply. At its rated speed of 400 rpm, calculate its (a) rated back-emf voltage (that is, the back-emf at rated speed) (b)rated current (that is, the current at rated speed) (c) rated torque (d) rated output power POUT= To (e) rated output power POUT = EI (f) rated input power (g) rated efficiency-PouTlPi (h) rated...
Solve parts a, b, c, and d
2. Design a differentiator circuit with an input signal that varies in frequency from 100Hz to 1KHz. Follow the differentiator guideline procedure. Select the capacitor value to be 0.1uf. Use the differentiator schematic shown on the next page. a. Draw the complete circuit showing values being used +s b. Write the expression for Vo. c. If a sine wave of 20mvp at a frequency of 1khz is applied to the input circuit. With...
Most questions answered within 3 hours.
-
A reading specialist wants to identify third-graders who scored
at the lowest 10% on a standardized...
asked 8 seconds ago -
a swimming pool is 20 ft wide and 40 ft long. The bottom of the
pool...
asked 2 minutes ago -
Prelab Problem: You have a parallel plate capacitor
with circular plates of radius
r = 10.0...
asked 23 minutes ago -
Fine Furniture, Inc. is a furniture manufacturer located in
Norfolk, Virginia. Fine enters into a contract...
asked 21 minutes ago -
Business Ethics
Who are those codes aimed at? Is that believable?
asked 18 minutes ago -
When a black hole of mass M1 merges with a black hole of mass
M2, it...
asked 29 minutes ago -
use
hardy wineberg equation to find equilbrium.
AA 150. Aa 120. aa 90
asked 48 minutes ago -
Why don't law enforcement or prosecutors always investigate
crimes as hate crimes
asked 39 minutes ago -
Describe how Rio Tinto is a main competitor of BHP.
asked 43 minutes ago -
Two children (m = 31.0 kg each) stand opposite each other on the
edge of a...
asked 50 minutes ago -
A 2180-kg car is slowed down uniformly from 24.6 m/s to 5.2 m/s
in 3.32 s....
asked 1 hour ago -
Jesse’s Machining is looking to buy a new machine to handle a
new four-year contract for...
asked 1 hour ago