Thread: plz help me friends

hi, I coded nfa to dfa program

Code:

#include <iostream>
using namespace std;
int main()
{
	char **dfa_trans = 0;
	dfa_trans = new char *[3];
	for (int i=0;i<3;i++)
	{
		dfa_trans[i]=new char[2];
	}

	char **nfa_trans=0;
	nfa_trans=new char *[3];
	for (int i=0;i<3;i++)
	{
		nfa_trans[i]=new char[2];
	}
	
	char *dfa_state=0;
	dfa_state=new char [3];
	
	char *nfa_state=0;
	nfa_state=new char [3];
	
	char *dfa_start=0;
	dfa_start=new char [3];
	
	char *Alphabet=0;
	Alphabet=new char [3];


	int i,j,k,n_alphabet,n_nfastate,e=0,c=0,temp=0;
	char nfa_start;

	
	cout<<"please enter the number of alphabes you wish to use: "<<end1;
	cin>>n_alphabet;
	cout<<"please enter alphabets.Note: e stands for ebsilon" <<end1;
	for (i=0;i<n_alphabet;i++)
		cin>>Alphabet[i];

	cout<<"please enter the number of states you need to use: "<<end1;
	cin>>n_nfastate;
	cout<<"enter name of states" <<end1;
	for (i=0;i<n_alphabet;i++)
		cin>>nfa_state[i];
	
	cout<<"please enter your start state: "<<end1;
	cin>>nfa_start;
	cout<<"enter * if you don't wish to use an alphabet" <<end1;
	for (j=0;j<n_nfastate;j++)
	{	
		cout<<"at state "<<nfa_state[j];
		for(i=0;i<n_alphabet;i++)
		{
			cout<<" if alphabet "<<" ' "<<alphabet[i]<<" ' "<<" go to: "
	;
			cin>>nfa_trans[i] [j];
			if (Alphabet[i]=='e' && nfa_trans[i] [j] ! = '*')
			{
				e++;
				dfa_start[e-1]=nfa_state[j];
			}
		}
	}

	cout<<"****************e= "<<e<<end1;
	for(k=0;k<e;k++)
	{
	
		if(dfa_start[k]!=nfa_start)
		{
			c++;
		}
	}
	if(c==e)
	}
		dfa_start[e]=nfa_start;
		e++;
		}
	for(k=0;k<e;k++)
		if(dfa_start[e-1]<dfa_start[k])
		{	
			temp=dfa_start[k];
			dfa_start[k]=dfa_start[e-1];
			dfa_start[e-1]=temp;
		}

	cout<<"e= "<<e<<end1;
	cout<<Dfa states:"<<end1;
	for(k=0;k<e;k++)
	{
		cout<<dfa_start[k]<<end1;
	}
	cout<<"your nfa transition function is the following:"<<end1;
	for(j=0 ; j<n_nfastate ; j++)
	{
		cout<<end1;
		for(i=0;i<n_alphabet;i++)
		{
			cout<<nfa_trans[i] [j]<<"             ";
		}	
		cout<<end1;
	}
	cout<<"Dfa transition function:"<<end1;
	for(k=0;k<e;k++)
	{
	
		for(i=0;i<n_alphabet-1;i++)
		{
			if(Alphabet[i]!='e' && nfa_trans[i][k]=='*')
			{
				nfa_trans[i][k]=dfa_start[k];
			}
			cout<<"at state "<<" "<<dfa_start[k]<<" at alphabet "<<" ' "<<Alphabet[i]<<" ' "<<" go to: "<<nfa_trans[i][k]<<end1;
		}
	}
	cout<<end1;
		return 0;
	}

but this have errors, please debug this code and make true the bugs, thank you my friends

Originally Posted by Salem

> please debug this code and make true the bugs, thank you my friends
Translation:
I found some crap code on the net matching some keywords, it doesn't work, and I'm clueless as to what needs to be fixed.

this code don't works? why?

Originally Posted by grumpy

Maybe you need to be even less subtle, Salem.

Where's that 2x4?

this code works well, i change that up code. but when code arrives to ************e place, program closed, why? plz help on this problem.

new code :

Code:

#include <iostream>
#include <string>
#include <stdlib>
using namespace std;
int main()
{
	char **dfa_trans = 0;
	dfa_trans = new char *[3];
	for (int i=0;i<3;i++)
	{
		dfa_trans[i]=new char[2];
	}

	char **nfa_trans=0;
	nfa_trans=new char *[3];
	for (int i=0;i<3;i++)
	{
		nfa_trans[i]=new char[2];
	}
	
	char *dfa_state=0;
	dfa_state=new char [3];
	
	char *nfa_state=0;
	nfa_state=new char [3];
	
	char *dfa_start=0;
	dfa_start=new char [3];
	
	char *Alphabet=0;
	Alphabet=new char [3];


	int i,j,k,n_alphabet,n_nfastate,e=0,c=0,temp=0;
	char nfa_start;

	
	cout<<"please enter the number of alphabes you wish to use:"<<endl;
	cin>>n_alphabet;
	cout<<"please enter alphabets.Note: e stands for ebsilon"<<endl;
	for (i=0;i<n_alphabet;i++)
		cin>>Alphabet[i];

	cout<<"please enter the number of states you need to use:"<<endl;
	cin>>n_nfastate;
	cout<<"enter name of states:"<<endl;
	for (i=0;i<n_alphabet;i++)
		cin>>nfa_state[i];
	
	cout<<"please enter your start state:"<<endl;
	cin>>nfa_start;
	cout<<"enter * if you don't wish to use an alphabet"<<endl;
	for (j=0;j<n_nfastate;j++)
	{	
		cout<<"at state "<<nfa_state[j];
		for(i=0;i<n_alphabet;i++)
		{
			cout<<" if alphabet "<<" ' "<<Alphabet[i]<<" ' "<<" go to: "
	;
			cin>>nfa_trans[i] [j];
			if (Alphabet[i]=='e' && nfa_trans[i] [j] !='*')
			{
				e++;
				dfa_start[e-1]=nfa_state[j];
			}
		}
	}

	cout<<"****************e= "<<e<<endl;
	for(k=0;k<e;k++)
	{
	
		if(dfa_start[k]!=nfa_start)
		{
			c++;
		}
	}
	if(c==e)
	{
		dfa_start[e]=nfa_start;
		e++;
		}
	for(k=0;k<e;k++)
		if(dfa_start[e-1]<dfa_start[k])
		{	
			temp=dfa_start[k];
			dfa_start[k]=dfa_start[e-1];
			dfa_start[e-1]=temp;
		}

	cout<<"e= "<<e<<endl;
	cout<<"Dfa states:"<<endl;
	for(k=0;k<e;k++)
	{
		cout<<dfa_start[k]<<endl;
	}
	cout<<"your nfa transition function is the following:"<<endl;
	for(j=0;j<n_nfastate;j++)
	{
		cout<<endl;
		for(i=0;i<n_alphabet;i++)
		{
			cout<<nfa_trans[i][j]<<"             ";
		}	
		cout<<endl;
	}
	cout<<"Dfa transition function:"<<endl;
	for(k=0;k<e;k++)
	{
	
		for(i=0;i<n_alphabet-1;i++)
		{
			if(Alphabet[i]!='e' && nfa_trans[i][k]=='*')
			{
				nfa_trans[i][k]=dfa_start[k];
			}
			cout<<"at state  "<<"  "<<dfa_start[k]<<" at alphabet "<<" ' "<<Alphabet[i]<<" ' "<<" go to: "<<nfa_trans[i][k]<<endl;
		}
	}
	cout<<endl;
		return 0;
	}

plz go out from my forum

Originally Posted by grumpy

Now, there's a reversal. A new member asking a site moderator to leave. If it comes to a contest, I know which way I would bet.

For abbaskhan, this link will help you understand the responses you're getting.

It would also be a good idea to type in english, with uppercase letters at the start of sentences, rather than using SMS tapping.

I don't know english well, I'm french, sorry