is this ok

A

angelayoub

I was wondering if someone would mind giving an algorithm that if a DFA
contain a nonproductive state.
 
T

Tim Partridge

This sounds an awful lot like a homework question. Do you know what an
algorithm is? What a DFA is? What a nonproductive state is? Try to ask
questions about things you don't know or understand, not ask us to do your
homework problem. By the way, this is a newgroup where questions about C++
are asked, not about DFAs.
 
G

Gianni Mariani

angelayoub said:
I was wondering if someone would mind giving an algorithm that if a DFA
contain a nonproductive state.

By definition, DFA states are all producible unless there are no
transitions that go there.
 
M

Michiel Salters

angelayoub said:
I was wondering if someone would mind giving an algorithm that if a DFA
contain a nonproductive state.

DFA's are a special case of graph theory. Graph theory in C++ is covered
by the boost::graph library, so peraps you could look there?

www.boost.org

Regards,
Michiel Salters
 

Ask a Question

Want to reply to this thread or ask your own question?

You'll need to choose a username for the site, which only take a couple of moments. After that, you can post your question and our members will help you out.

Ask a Question

Members online

Forum statistics

Threads
474,169
Messages
2,570,920
Members
47,464
Latest member
Bobbylenly

Latest Threads

Top