Register

DFA that accepts aaa or bbb as substring-: How to make?

4,448 views

1 Answer

Voting & Accepting an answer helps improve the community
← Previous · SQL - outer join - A...Next → · Asymptotic Analysis
← Previous in category · Gate cse pyqNext in category → · Design a DFA that ac...
Position:
Show:

Related questions

1 1 vote
1 1 answer
3.3k
3.3k views
M_Umair_Khan42900 asked Dec 29, 2022
3,251 views
Write regular expression to denote a language L a) String which begin or end with either 00 or 11. b) The set of all strings, when viewed as binary representation of integers, that are divisible by 2. c) The set of all strings containing 00. d) String not containing the substring 110.
Write regular expression to denote a language La) String which begin or end with either 00 or 11.b) The set of all strings, when viewed as binary representation of intege...
5 5 votes
2 2 answers
1.2k
1.2k views
dragonball asked Oct 26, 2017
1,165 views
How to make a minimal DFA
Draw a minimal DFA which accepts a language L over {a,b}01 [ ((10) * + 111) * + 0 ] * 1
21 21 votes
4 answers 4 answers
139k
139k views
Gourab_Classic asked Mar 14, 2016
138,827 views
How to construct an automata with even number of a's and odd number of b's?
The alphabets are a and b.Construct a DFA
0 0 votes
2 answers 2 answers
1.2k
1.2k views
bhupendra0401 asked Sep 27, 2024
1,221 views
draw DFA that accepts any string which ends with 1 or ends with an even number of o's following the last 1. alphabets are {0,1}