Engineering, 12.08.2020 18:01 nae467

This exercise concerns TM M2, whose description and state diagram appear in Example 3.7. In each of the pa sequence of configurations that M2 enters when started on the indicated input string. a. 0.
b. 00.
c. 000.
d. 000000.
EXAMPLE 3.7
Here we describe a Turing machine (TM) M2 that decides A={02nIn> 0}, the language consisting of all strings of Os whose length is a power of 2.
M2 = On input string w:
1. Sweep left to right across the tape, crossing off every other 0.
2. If in stage 1 the tape contained a single 0, accept.
3. If in stage 1 the tape contained more than a single 0 and the number of Os was odd, reject.
4. Return the head to the left-hand end of the tape.
5. Go to stage I.

Answers: 2

Show answers

Another question on Engineering

Engineering, 04.07.2019 18:10

Asingle-geared blanking press has a stroke of 200 mm and a rated capacity of 320 kn. a cam driven ram is assumed to be capable of delivering the full press load at constant force during the last 15 percent of a constant-velocity stroke. the camshaft has an average speed of 90 rev/min and is geared to the flywheel shaft at a 6: 1 ratio. the total work done is to include an allowance of 16 percent for friction a) estimate the maximum energy fluctuation b) find the rim weight for an effective diameter of 1.2 m and a coefficient of speed fluctuation of 0.10

Answers: 1

Answer

Engineering, 04.07.2019 18:10

Water at the rate of 1 kg/s is forced through a tube with a 2.5 cm inner diameter. the inlet water temperature is 15°c, and the outlet water temperature is 50°c. the tube wall temperature is 14°c higher than the local water temperature all along the length of the tube. what is the length of the tube?

Answers: 3

Answer

Engineering, 04.07.2019 18:20

Asimple rankine cycle uses water as the working fluid. the water enters the turbine at 10 mpa and 480c while the condenser operates at 6 kpa. if the turbine has an isentropic efficiency of 80 percent while the pump has an isentropic efficiency of 70 percent determine the thermal efficiency

Answers: 1

Answer

Engineering, 04.07.2019 18:20

Along 8-cm diameter steam pipe whose external surface temperature is 900c connects two buildings. the pipe is exposed to ambient air at 70c with a wind speed of 50 km/hr blowing across the pipe. determine the heat loss from the pipe per unit length. (b) air at 500c enters a section of a rectangular duct (15 cm x 20 cm) at an average velocity of 7 m/s. if the walls of the duct are maintained at 100c. a) the length of the tube for an exit temperature of the air to be 40 0c. b)the rate of heat transfer from the air. c) the fan power needed to overcome the pressure drop in this section of the duct.

Answers: 1

Answer

You know the right answer?

This exercise concerns TM M2, whose description and state diagram appear in Example 3.7. In each of...

Questions