edited by
724 views
1 votes
1 votes
can 0*1+1* generate 01 and 11 and 011?

what would be the minimal dfa ?
edited by

Please log in or register to answer this question.

Related questions

0 votes
0 votes
1 answer
1
Biswajit Kumar asked Sep 13, 2023
195 views
Consider the following language definition:L= {(M) | M is a DFA and M accepts some string of the form ww^R for some w€ ΣL isA. RegularB. Context-free but not regularC....
0 votes
0 votes
2 answers
2
vrag asked Nov 12, 2021
211 views
Write the Regular expression using arden’s lemma
0 votes
0 votes
0 answers
3
Mk15 asked Nov 2, 2021
196 views
Construct a Reduced Grammer equivalent to the grammerS → aS/A/CC → aCbA → aB → aa
0 votes
0 votes
3 answers
4
Mk15 asked Nov 2, 2021
333 views
Remove the Null ProductionsS → XYX → ZbY → bWZ → ABW → ZA → aA | bA | ΛB → Ba | Bb | Λ