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

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.8k points) | 72 views
Option c is the answer because $\ option $ $a$ is left resolution and $option$ $b$ is right resolution.
yes option C will be answer. option D will not be the answer because $baaab$  should be accepted ,but option is not generating it.
What is left and right resolution?
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

38,106 questions
45,610 answers
49,239 users