We know that for dfa
d or transition function is defined as
q x s->q
where q is the set of all the states and s is the set of input symbols
and in nfa
d is defined as
q x s->2^q
what do you interpret by this?
Subscribe to:
Post Comments (Atom)
About Me
- Khush
- It is not our abilities that show what we truly are, it is our choices
its just that for a given state and an input symbol there can be more than 1 transitions....thats what a nfa is i guess....or i guess the question is not clear to me.....and 2^q is for all the subsets of q....am i right khush??
ReplyDeleteYA and how do you say that all the subset of q will be 2^q waise this question is just related to combination
ReplyDeleteare i meant power set yaar
ReplyDeleteok i interpreted the powerset sort as the sum of different combinations
ReplyDeletec0+c1+c2+c3+.......+cn = 2^n