Show that FINITETM = {<M> : M is a TM and L(M) is finite} is undecidable.
Let REPEATTM = { | M is a TM, and for all s L(M), s = uv where u = v }. Show that REPEATTM is undecidable. Do not use Rice’s Theorem. Let REPEATTM = { <M>M is a TM, and for all s E L(M), s = uv where u = v}. Show that REPEATM is undecidable. Do not use Rice's Theorem.
8. (15) Let REPEATTM = { <M> | M is a TM, and for all s L(M), s = uv where u = v }. Show that REPEATTM is undecidable. Do not use Rice’s Theorem. 7. (15) PALINDROIVIDACI vy provimo ETUS in polynomial time. 8. (15) Let REPEATTM = { <M>M is a TM, and for all s € L(M), s = uv where u =v}. Show that REPEATTM is undecidable. Do not use Rice's Theorem. ai
Let Tm denote the time to the mth event. Find the distribution function of Tm. Hint: { Tm < t} = {X(t) > m} please please help!!
1. (TM descriptions) (a) Give the sequence of configurations that the following TM M enters when given as input strings 1##1 and 0#0. Please use the same representation for your configurations as we did in lecture 10. The reject state and transitions to the reject state are not shown. Whenever the TM encounters a character for which there is no explicit transition that means that the TM goes to the reject state. We say that the head moves right in...
8. (15) Let REPEATTM = { <M>M is a TM, and for all s € L(M), s = uv where u = v}. Show that REPEATM is undecidable. Do not use Rice's Theorem.
(10) Let L = { <M> | M is a TM that accepts sR whenever it accepts s } . Show that L is undecidable.
L3 = {(M, A) | TM M and DFA A accept a string in common.} (25) Prove formally that L3, the complement of L3 m not Turing-recognizable. r ton, is
Ex 3 3-phase network. Un= 15 kV (take it in point 0), S=35 mm7, y= 34 m/(Q-mm2), X'-0,4 Q/km. L01 L12 23 2 2 13 Length of lines: L23 4,2 km L12 800 m Lo1 2,5 km, Load currents: 38,5-8,1 A, 2 44,8-18,1 A a 25,4 j4,1 A. Calculate: Total voltage loss SU03 [V] ? (complex number!) Total voltage drop Δυ03 [V] ? AP03 Total active power loss [W] ? Total reactive power loss [var] ΔQ03 ? Ex 3 3-phase...
Ex 3 3-phase network. Un= 15 kV (take it in point 0), S=35 mm7, y= 34 m/(Q-mm2), X'-0,4 Q/km. L01 L12 23 2 2 13 Length of lines: L23 4,2 km L12 800 m Lo1 2,5 km, Load currents: 38,5-8,1 A, 2 44,8-18,1 A a 25,4 j4,1 A. Calculate: Total voltage loss SU03 [V] ? (complex number!) Total voltage drop Δυ03 [V] ? AP03 Total active power loss [W] ? Total reactive power loss [var] ΔQ03 ? Ex 3 3-phase...