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

asked in Theory of Computation by (181 points) | 31 views
0
Source of the question??

1 Answer

+2 votes
Best answer

while converting 'n' state NFA into DFA you can get almost 2n states only. and those states are final states in DFA which contain atleast one final state of DFA. therefore this problem turned into no.of subsets of {a,b,c,d,e} which contain either d or e

= 24(for d) + 24 ( for e ) - 23 ( which are common for both d and e)

= 16+16-8

= 24

answered by Active (2.4k points)
selected by


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