On Sat, Nov 13, 2010 at 5:22 PM, Sistla Venkata Abhishek < [email protected]> wrote:
> Hello all , > > I have my end sem exams and I got a doubt regarding the Deterministic > Finite Automata ( DFA ) which is a part of my Theory of Computation > paper. > > I just wanted to know if there is a limit to the number of final > states in a DFA. If so , is it in any way related to the number of > states just like 'n' number of states in NFA means ' 2n ' number of > states in the equivalent DFA. > > A Deterministic Finite Automation has a number of final states less than or equal to the total states. Please take a look : http://en.wikipedia.org/wiki/Deterministic_finite-state_machine > Please help me out. :) > > Thanking you, > Abhishek :) > > -- > "Freedom is the only law". > "Freedom Unplugged" > http://www.ilug-tvm.org > > You received this message because you are subscribed to the Google > Groups "ilug-tvm" group. > To control your subscription visit > http://groups.google.co.in/group/ilug-tvm/subscribe > To post to this group, send email to [email protected] > To unsubscribe from this group, send email to > [email protected] > > > > For details visit the google group page: > http://groups.google.com/group/ilug-tvm?hl=en > -- S U B I N S E B A S T I A N -- "Freedom is the only law". "Freedom Unplugged" http://www.ilug-tvm.org You received this message because you are subscribed to the Google Groups "ilug-tvm" group. To control your subscription visit http://groups.google.co.in/group/ilug-tvm/subscribe To post to this group, send email to [email protected] To unsubscribe from this group, send email to [email protected] For details visit the google group page: http://groups.google.com/group/ilug-tvm?hl=en
