Max Number of Final States in DFA ( TOC )

[Sistla Venkata Abhishek]

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.

Please help me out. :)

Thanking you,
Abhishek :)

[Subin Sebastian]

On Sat, Nov 13, 2010 at 5:22 PM, Sistla Venkata Abhishek <svabh...@gmail.com> 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 ilug...@googlegroups.com
To unsubscribe from this group, send email to
ilug-tvm-u...@googlegroups.com



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

[svabh...@gmail.com]

Thanks a lot Sebastian .. i read the article but must have overlooked it .. sorry for the negligence and thanks a lot for the information :) :)