Register

finite state machine

• retagged by
1,186 views

1 Answer

2 2 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.

Voting & Accepting an answer helps improve the community
← Previous · Can any one suggest ...Next → · Uniform Distribution
← Previous in category · DFANext in category → · UGC NET CSE | Decemb...
Position:
Show:

Related questions

0 0 votes
3 3 answers
2.5k
2.5k views
Siddharth Bhardawaj asked May 1, 2017
2,519 views
Finite state Machine
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 0 votes
1 answers 1 answer
2.1k
2.1k views
just_bhavana asked Mar 4, 2017
2,149 views
Finite State Machine
The difference between number of states in two equivalent mealy and moore machines is 1a) Trueb) False
0 0 votes
1 1 answer
1.1k
1.1k views
Anirban Biswas asked Jan 8, 2017
1,117 views
Finite state machine
Consider the finite state machine described by the following state transition diagram. Σ = {0,1},∆ = {00,01,10,11}M=({A,B,C},{0,1},{00,01,10,11},δ,λ,A)(Note: Assume that ...
1 1 vote
4 4 answers
1.2k
1.2k views
Lord bendtner asked Jun 6, 2015
1,172 views
If a Finite state machine that accepts a set, has no loop...eg: accepts only 101. Is it the set regular? does it have the PUMPING LEMMA property?(If it is regular but has no loops)