נושאים פעיליםנושאים פעילים  הצגת רשימה של חברי הפורוםרשימת משתמשים  חיפוש בפורוםחיפוש  עזרהעזרה
  הרשמההרשמה  התחברותהתחברות RSS עדכונים
מדעי המחשב
RSS UnderWarrior Forums : RSS מדעי המחשב
נושא

נושא: אוטומטים

שליחת תגובהשליחת נושא חדש
כותב
הודעה << נושא קודם | נושא הבא >>
TOMPSON
אורח
אורח


הצטרף / הצטרפה: 01 October 2003
משתמש: אונליין
הודעות: 12647
נשלח בתאריך: 17 May 2008 בשעה 18:17 | IP רשוּם
ציטוט TOMPSON

אני רוצה לכתוב תכנית בשפת C שהופכת NFA (שנבנה בשיטת תומפסון) ל-DFA ע"י שימוש באלגוריתם SUBSET CONSTRUCTION.

השאלה היא איך ניתן לייצג NFA כקלט לתכנית? (בטבלה לא ניתן)

תודה.

חזרה לתחילת העמוד הצג את כרטיס החבר של TOMPSON חפש הודעות אחרות של TOMPSON בקר בדף הבית של TOMPSON
 
yohai
מנהל פורומים
מנהל פורומים
סמל אישי

הצטרף / הצטרפה: 11 November 2005
מדינה: Israel
משתמש: מנותק/ת
הודעות: 354
נשלח בתאריך: 18 May 2008 בשעה 13:43 | IP רשוּם
ציטוט yohai

תעשה כזה דבר עם רשימות מקושרות...

זה הפתרון הכי אלגנטי שיכול להיות...

ואז אתה עושה שהתוכנית מקבלת מצביע לאותו אוטומט דטרמיניסטי,

זה קצת יותר קשה לעשות, אבל עם טבלאות זה סיבוך...

 

חזרה לתחילת העמוד הצג את כרטיס החבר של yohai חפש הודעות אחרות של yohai בקר בדף הבית של yohai
 

אם ברצונך להגיב לנושא זה עליך קודם להתחבר
אם אינך רשום/ה כבר עליך להרשם

  שליחת תגובהשליחת נושא חדש
גרסת הדפסה גרסת הדפסה

קפיצה לפורום
אינך יכול/ה לשלוח נושאים חדשים בפורום זה
אינך יכול/ה להגיב לנושאים בפורום זה
אינך יכול/ה למחוק את הודעותיך ותגוביך בפורום זה
אינך יכול/ה לערוך את הודעותיך ותגובותיך בפורום זה
אינך יכול/ה לצור סקרים בפורום זה
אינך יכול/ה להצביע בסקרים בפורום זה