Which of the following statement is false?
OPTIONS:
(a) A Turing machine is more powerful than finite state machine because it has halt state.
(b) A finite state machine can be assumed to be a Turing machine of finite tape length, with rewinding capability and unidirectional tape movement.
(c) Both (a) and (b)
(d) None of the above.
Answers
Explanation:
भारत, क्षेत्र और जनसंख्या की दृष्टि से अत्यधिक विशाल और बहुत अधिक विविधताओं से परिपूर्ण है, ऐसी स्थिति में भारत के लिए संघात्मक शासन व्यवस्था को ही अपनाना स्वाभाविक था और भारतीय संविधान के द्वारा ऐसा ही किया गया है। संविधान के प्रथम अनुच्छेद में कहा गया है कि ’’भारत, राज्यों का एक संघ होगा।’’ लेकिन संविधान-निर्माता संघीय शासन को अपनाते हुए भी भारतीय संघ व्यवस्था की दुर्बलताओं को दूर रखने के लिए उत्सुक थे और इस कारण भारत के संघीय शासन में एकात्मक शासन के कुछ लक्षणों को अपना लिया गया है। वास्तव में, भारतीय संविधान में संघीय-शासन के लक्षण प्रमुख रूप से और एकात्मक शासन के लक्षण गौण रूप से विद्यमान हैं
Answer:
Option B is false statmenet.
A finite state machine can be assumed to be a Turing machine of finite tape length, with rewinding capability and unidirectional tape movement.
Explanation:
A FSM(finite state machine) can be considered to be a Turing machine of finite tape length which has not rewinding capability and it is unidirectional tape movement.
Rewind is a technique in which the initial element of input is transferred to the last element on the tape, processed, and then returned to the beginning of the input tape. This is done via a single Turing machine, which is also known as a bidirectional Turing machine because it can move in both directions. The input in FSM moves from left to right one by one, however it cannot be reversed.