PDA

View Full Version : تبدیل nfa به dfa؟



mahshid60
سه شنبه 26 اردیبهشت 1385, 15:07 عصر
سلام من برنامه زیر را احتیاج دارم میشه اگه کسی این برنامه را داره لطف بکنه و برای من بفرسته:
برنامه ای که یک nfa را به عنوان ورودی پذیرفته و dfa معادل آن را به عنوان خروجی تحویل دهد.
(به هر زبونی که باشه فرقی نمی کنه)

sajedi
چهارشنبه 27 اردیبهشت 1385, 22:51 عصر
bebin man barnamasho daram vali az jaee avordam mitonam vasat befrestam vali tozihi nemitonam da moredesh behet bedam

mohandese_hiclass
پنج شنبه 28 اردیبهشت 1385, 13:01 عصر
باز بساط سورس کد شروع شد دوست عزیز یادت باشه اگه منتظر بشی کسی واست سورس کد بفرسته همیشه از بقیه یه پله عقب می مونی علاوه بر این هیچ وقت تو برنامه نویسی پیشرفت نمی کنی

hamidreza_buddy
شنبه 30 اردیبهشت 1385, 20:01 عصر
سلام دوست عزیز. اول اینکه خیلی خوشحال شدم که امروز یک چنین سایت توپی پیدا کردم! دوم اینکه متن زیر رو از کتاب نظریه زبان ها و ماشین ها تالیف آقای مهندس آصفی اسکن کردم. البته به صورت شبه کد هستش:
http://www.hamidude.persiangig.com/document/NFA2DFA.rar

mahshid60
یک شنبه 31 اردیبهشت 1385, 10:37 صبح
bebin man barnamasho daram vali az jaee avordam mitonam vasat befrestam vali tozihi nemitonam da moredesh behet bedam
اگه لطف بفرمایید و برام بفرستید خیلی ممنون میشم

mahshid60
یک شنبه 31 اردیبهشت 1385, 10:46 صبح
سلام دوست عزیز. اول اینکه خیلی خوشحال شدم که امروز یک چنین سایت توپی پیدا کردم! دوم اینکه متن زیر رو از کتاب نظریه زبان ها و ماشین ها تالیف آقای مهندس آصفی اسکن کردم. البته به صورت شبه کد هستش:
http://www.hamidude.persiangig.com/document/NFA2DFA.rar
ممنونم دوست عزیز اما صفحه ای که لینک داده بودید مشکل داشت یک سری علامتهای نامفهوم بود؟؟؟؟؟؟؟؟؟!!!!!!:گریه:

hamidreza_buddy
یک شنبه 31 اردیبهشت 1385, 11:50 صبح
right click -> save target as

mahshid60
یک شنبه 31 اردیبهشت 1385, 12:08 عصر
متوجه منظورتون نمی شم؟؟؟؟؟؟؟؟؟؟؟؟

tinatina
دوشنبه 18 آذر 1387, 07:57 صبح
لطفا کد تبدیل nfa به dfa را برای من بفرستید
ممنونم:لبخندساده:

milad_mhb
پنج شنبه 30 مهر 1388, 21:32 عصر
سلام من nfa داشتم می خواستم تبدیل به dfa کنم کسی اینجا میتونه کمکم کنه تا بذارم اونجا؟

hhhhbbbb
شنبه 14 خرداد 1390, 15:51 عصر
سلام به همه جوونای ایران عزیز اینم برنامه تبدیل که خواسته بودین
همیشه سربلند و آزاد باشید...:قلب:
struct TLink
{
int linkNode;
int stringMax;
int string[5];
};
struct Node
{
int isFinalState;
int max_links;
TLink Link[5];
} NFA[5];
struct DLink
{
int meCilinLidhet;
int stringNo;
int node[5];
};
struct NodeD
{
int stringNode;
int isFinalState;
int max_links;
DLink Link[5];
} DFA[5];
int max_states;
int maxNode;
void NFA_input()
{
int i, j, k, f;
cout<<"\nHow MAny states does the NFA has =";
cin>>max_states;
for (i=0; i<max_states; i++)
{
cout<<"\nIs State q["<<i<<"] final State ? (yes=1, No=0)";
cin>>NFA[i].isFinalState;
cout<<"\nHow many transitions does this State have ?";
cin>>NFA[i].max_links;
for (j=0; j<NFA[i].max_links; j++)
{
cout<<"\nThe "<<j+1<<" transition is linking state q["<<i<<"] with
state =";
cin>>NFA[i].Link[j].linkNode;
cout<<"\nHow many strings make this transition=";
cin>>NFA[i].Link[j].stringMax;
for (k = 0; k < NFA[i].Link[j].stringMax; k++)
{
cout<<"\nEnter those strings=\n";
cout<<"delta["<<k+1<<"]= ";
cin>>NFA[i].Link[j].string[k];
}
}
}
}
void print_NFA()
{
int i, j, k ;
for (i=0; i<max_states; i++)
{
cout<<"\nState q["<<i<<"]";
for (j=0; j<NFA[i].max_links; j++)
{
cout<<"\n is linked with state q["<<NFA[i].Link[j].linkNode<<"]";
cout<<" with string";
for (k = 0; k < NFA[i].Link[j].stringMax; k++)
cout<<" " <<NFA[i].Link[j].string[k];
}
cout<<"\n";
}
cout<<"\nInitial State of the automata is:q[0]\n ";
cout<<"\nFinal States of the automata are: ";
for (i=0; i<max_states; i++)
{
if (NFA[i].isFinalState == 1)
cout<<"\n q["<<i<<"] \t";
}
}
int main()
{
clrscr();
char line[80]="-------------------------------------------------";
NFA_input();
cout<<"\nTranitions of the NFA are: \n";
cout<<line;
print_NFA();
cout<<"\n"<<line;
cin.get(); cin.ignore();
return 0;
}

m.faramarzi
سه شنبه 17 خرداد 1390, 11:27 صبح
سلام دوست عزیز
از شما خواهش می کنم برای من هم برنامه را بفرستید. از محبت شما بسیار سپاسگزارم