retagged by
827 views

1 Answer

6 votes
6 votes

Yes it is true a Finite state machine can do this how?

you can take a Turing machine and modify it in such a way that restrict its Tap in such a way that it acts a FSM (which has finite state like a finite automata ) .and with the help of that restricted TM you can do this task.

Related questions

0 votes
0 votes
3 answers
1
Siddharth Bhardawaj asked May 1, 2017
1,365 views
which of the following statement is True?a) r* and r+ are always different. b) r* and r+ may be equal. Please explain briefly.
0 votes
0 votes
1 answer
2
just_bhavana asked Mar 4, 2017
1,743 views
The difference between number of states in two equivalent mealy and moore machines is 1a) Trueb) False