theory of automata questions another example of the way that I want of writing turning machine PLEASE PLEASE PLEASE SEE
Posted: Mon Jun 06, 2022 2:00 pm
theory of automata questions
another example of the way that I want of writing turning machine
PLEASE PLEASE PLEASE SEE THE EXAMPLE OF THE MACHINE THAT I ATTACHED I WANT YOU TO WRITE THE TURING MACHINE IN THE SAME WAY OF THE EXAMPLE...
PLEEEEEEEEEEASE
MAKE SURE YOU ARE FAMILIAR WITH THIS TECHNIQUE OF WRITING TURING MACHINE
PLEASE SEE THE QUESTIONS IN THE PICTURE I NEED THEM TO BE SOLVED
Turing machine
PDA
Regular expression
Is L2 regular? Prove your answer.
Give a regular expression that generates the language L1
2. Give a DFA that accepts L1
3. Give a Turing Machine that decides the language L1
Provide a grammar G= (V, ∑, R, S) that generates the language L
3. Is L4 CFL? Prove your answer.
PRASE I WANT TURING MACHINE TO BE WRITTEN IN LIKE THIS TECHNIQUE:
there is an attached picture that is showing how is the technique i want the machine to be written in
this question about theory of computation
The machine is: L#- R L# 0# # LOR
=M4: 2 2 R_C_L#R#R d d # # is Finish or=0> (y is finish also=y) # or y=3=0 #T # #L (3<9) #1 RIR # # (# #) # ad # 22# (yis finish SL # 1# 1 (Here we era #ROR
Question 3 (20=10+10) Let us return to the languages L₂ and L3 defined in question 3 above. 1. Give the Turing machine that accepts the language L2 2. Give the Turing machine that decides the language L3 Question 4 (32=2+2+10+4+10+4) Consider the alphabet Σo={a, b, c} and the following languages: L4 = {weo: w contains the same number of a's, b's and c's } L5 = {an bn c:n >= 0 } 3. Is L4 CFL? Prove your answer. How do L4 and L5 compare? 4. 5. 6. Provide a Turing machine that decides the language L4 Provide a Turing machine that accepts the language L4 Provide a Turing machine that decides the language L5 8. Provide a Turing machine that accepts the language L5 7.
Question 1 (20= 5+5+10) We consider the binary representation of integers that is {o= {0, 1} and the language: L₁ = {weo: the integer w is odd} Recall that the empty string is not an integer. 1. Give a regular expression that generates the language L₁ 2. Give a DFA that accepts L₁ 3. Give a Turing Machine that decides the language L₁ Question 2 (28= 3+3+2+5+5+5+5) Consider the binary alphabet [o={0, 1} and the following languages L₂= {weo: w=wⓇ} and L3= {w=uu: ueo*} 1. Is L₂ regular? Prove your answer. 2. Is L3 regular? Prove your answer. 3. How do L₂2 and L3 compare? 4. Provide a grammar G= (V, Σ, R, S) that generates the language L2 Provide a grammar G= (V, Σ, R, S) that generates the language L3 5. 6. Give a PDA M= (K, Σ, T, A, s, F) that accepts the language L₂ without usi conversion algorithm 7. Give a PDA M= (K, Σ, T, A, s, F) that accepts the language L3 without usi conversion algorithm You are requested to define all the components of all your proposed grammars and PD
The machine is: R L# 0## LOR
- Theory Of Automata Questions Another Example Of The Way That I Want Of Writing Turning Machine Please Please Please See 1 (12.88 KiB) Viewed 28 times
- Theory Of Automata Questions Another Example Of The Way That I Want Of Writing Turning Machine Please Please Please See 2 (93.39 KiB) Viewed 28 times
PLEEEEEEEEEEASE
MAKE SURE YOU ARE FAMILIAR WITH THIS TECHNIQUE OF WRITING TURING MACHINE
PLEASE SEE THE QUESTIONS IN THE PICTURE I NEED THEM TO BE SOLVED
Turing machine
PDA
Regular expression
Is L2 regular? Prove your answer.
Give a regular expression that generates the language L1
2. Give a DFA that accepts L1
3. Give a Turing Machine that decides the language L1
Provide a grammar G= (V, ∑, R, S) that generates the language L
3. Is L4 CFL? Prove your answer.
PRASE I WANT TURING MACHINE TO BE WRITTEN IN LIKE THIS TECHNIQUE:
- Theory Of Automata Questions Another Example Of The Way That I Want Of Writing Turning Machine Please Please Please See 3 (69.35 KiB) Viewed 28 times
- Theory Of Automata Questions Another Example Of The Way That I Want Of Writing Turning Machine Please Please Please See 4 (103.21 KiB) Viewed 28 times
- Theory Of Automata Questions Another Example Of The Way That I Want Of Writing Turning Machine Please Please Please See 5 (15.33 KiB) Viewed 28 times
The machine is: L#- R L# 0# # LOR
=M4: 2 2 R_C_L#R#R d d # # is Finish or=0> (y is finish also=y) # or y=3=0 #T # #L (3<9) #1 RIR # # (# #) # ad # 22# (yis finish SL # 1# 1 (Here we era #ROR
Question 3 (20=10+10) Let us return to the languages L₂ and L3 defined in question 3 above. 1. Give the Turing machine that accepts the language L2 2. Give the Turing machine that decides the language L3 Question 4 (32=2+2+10+4+10+4) Consider the alphabet Σo={a, b, c} and the following languages: L4 = {weo: w contains the same number of a's, b's and c's } L5 = {an bn c:n >= 0 } 3. Is L4 CFL? Prove your answer. How do L4 and L5 compare? 4. 5. 6. Provide a Turing machine that decides the language L4 Provide a Turing machine that accepts the language L4 Provide a Turing machine that decides the language L5 8. Provide a Turing machine that accepts the language L5 7.
Question 1 (20= 5+5+10) We consider the binary representation of integers that is {o= {0, 1} and the language: L₁ = {weo: the integer w is odd} Recall that the empty string is not an integer. 1. Give a regular expression that generates the language L₁ 2. Give a DFA that accepts L₁ 3. Give a Turing Machine that decides the language L₁ Question 2 (28= 3+3+2+5+5+5+5) Consider the binary alphabet [o={0, 1} and the following languages L₂= {weo: w=wⓇ} and L3= {w=uu: ueo*} 1. Is L₂ regular? Prove your answer. 2. Is L3 regular? Prove your answer. 3. How do L₂2 and L3 compare? 4. Provide a grammar G= (V, Σ, R, S) that generates the language L2 Provide a grammar G= (V, Σ, R, S) that generates the language L3 5. 6. Give a PDA M= (K, Σ, T, A, s, F) that accepts the language L₂ without usi conversion algorithm 7. Give a PDA M= (K, Σ, T, A, s, F) that accepts the language L3 without usi conversion algorithm You are requested to define all the components of all your proposed grammars and PD
The machine is: R L# 0## LOR