1,252 views
0 votes
0 votes

Which of the regular expressions given below represent the following DFA?

A) 0*1(1+00*1)*

B) 0*1*1+11*0*1

C) (0+1)*1

1 Answer

0 votes
0 votes

@aditi19 This is the solution of your question.

Related questions

54 votes
54 votes
4 answers
1
go_editor asked Sep 28, 2014
18,678 views
Which of the regular expressions given below represent the following DFA?$0^*1(1+00^*1)^* $$0^*1^*1+11^*0^*1 $$(0+1)^*1$I and II onlyI and III onlyII and III onlyI, II an...
54 votes
54 votes
5 answers
2
go_editor asked Sep 28, 2014
13,544 views
The length of the shortest string NOT in the language (over $\Sigma = \{a, b\})$ of the following regular expression is _______.$$a^*b^*(ba)^*a^*$$
6 votes
6 votes
7 answers
3