• edited by
910 views

1 Answer

2 2 votes

4 state is requited.

Position:
Show:

Related questions

0 0 votes
0 0 answers
374
374 views
Amarnath Jagatap asked Feb 26, 2025
374 views
A run in a string is a substring of length at least two, as long as possible and consisting entirely of the same symbol. For instance, the string abbbaab contains a run o...
0 0 votes
1 answers 1 answer
477
477 views
Ackschay asked Aug 12, 2024
477 views
What will be the DFA for (awa)* , w in {a,b}*, to accept strings like awa, awaawaawa, etc., over the set {a,b} ?
0 0 votes
1 1 answer
845
845 views
Silver_Reaper asked Jan 24, 2023
845 views
For Σ = {a, b}, construct dfa’s that accept the sets consisting of:(d) all strings with at least one b and exactly two a’s.(e) all the strings with exactly two a’s and mo...
0 0 votes
0 0 answers
1.1k
1.1k views
ankit-saha asked Mar 19, 2022
1,126 views
Design an nfa with no more than five states for the set $\left \{ abab^n: n >0 \right \} \cup \left \{ ab{a}^n : n\geq 0 \right \}$