The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
x
0 votes
52 views

No automatic alt text available.

Regular Expression for this DFA:
(a) (b + aa)* ab(a + b)*

(b) b*a (ab*a)* b(a + b)*

(c) Both (a) and (b)

(d) b* ab(a + b)*

asked in Theory of Computation by Boss (48.2k points) | 52 views
+1
Option c is the answer because $\ option $ $a$ is left resolution and $option$ $b$ is right resolution.
0
yes option C will be answer. option D will not be the answer because $baaab$  should be accepted ,but option is not generating it.
0
What is left and right resolution?
+3
left resolution means at q0 ,you take all loops on it and then go forward to final state.whereas right resolution at q1 means first reach at q1 and at q1 take all loops on it then go forward to final state.

Please log in or register to answer this question.



Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true

36,157 questions
43,608 answers
123,961 comments
42,860 users