Register

Mod Machine

464 views
1 votes
1 votes
Can we have a mod- n machine with states less than n?

Does it exist for a particular n?
User Avatar

1 Answer

0 votes
0 votes
No..for example for mod-3 --> three states exists for remainder-0, remainder-1, remainder-2.
User Avatar
Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

0 votes
0 votes
1 answer
2
bushez asked Dec 30, 2018
2,832 views
regular expression for mod 3 =1
someone can help me found the regular expression of L={σ×w, σϵ∑={a, b},#σ(w)mod 3 = 1} tnx.
someone can help me found the regular expression ofL={σ×w, σϵ∑={a, b},#σ(w)mod 3 = 1} tnx.
User Avatar
0 votes
0 votes
1 answer
3
Rather.jamsheed asked Aug 19, 2018
459 views
draw dfa on w such that number of a in w mod 3 less than number of b in w mod 3
draw dfa on w number of a in w mod 3 less than number of b in w mod 3
draw dfa on w number of a in w mod 3 less than number of b in w mod 3
User Avatar
0 votes
0 votes
1 answer
4
Ishita Shreya asked Aug 14, 2018
1,385 views
Dfa of lenght 2(mod 5)
Construct a DFA starting with ab and congruence to 2(mod 5)
Construct a DFA starting with ab and congruence to 2(mod 5)
User Avatar
Link Copied!