Science, asked by abedhashimi7234, 1 year ago

Difference between turing machine and finite automata

Answers

Answered by aritranandi15

. ATuring machine is a finite state machine plus a tape memory. ... In between the two is a stack machine, which is like a Turing machine except that the operations are limited to pushing and popping onto the stack. A FSM can recognize only regular expressions.

Previous Question

Next Question

Similar questions

English, 9 months ago

Fill in the blanks with the correct passive form of the verb in brackets. Use the past tense form of the verb. A. My bike___(repair) last week B. These songs___(not write) by Irfan. C. This film___(make) ten years ago. D. The car____ (damaged) in the accident E. The buildings___ (destroyed) in 1965.

Math, 9 months ago

how many terms are there in s+st-7u...

English, 9 months ago

Read, and circle the correct word. 2 I'm too / enough short to reach the top shelf! 3 Harrison wasn't fast too / enough to win the race. 4 Miguel's legs aren't long too / enough to ride this bike. 5 These trousers are too / enough small for me. 6 It's too / enough late to go out now.

Science, 1 year ago

Difference between sexual and asexual reproduction is which lesson in the class 10th biology textbook...

Science, 1 year ago

what is the actual meaning of inertia??

Chemistry, 1 year ago

state how do atom exists?formula unit mass.atomic mass unit gram atomic mass unit?

Science, 1 year ago

examples of phytoplanktons ??

Hindi, 1 year ago

'धर्म एकता का माध्यम है'- इस विषय पर प्रकाश डालिए।...