PDA

צפה בגרסה המלאה : [דיון] הוכחת רגולריות של שפה



meitar95
02-12-2011, 22:58
צריך פיתרון לשלושת הסעיפים הבאים:

1)L={w|{A,B}מעל הא"ב Wבמילה B מספר אותיותA קטן ממספר אותיות}
2)L={b*an*b*an*b|n>=0} {a,b}מעל הא"ב
3)L={שפת הקינונים החוקיים של סוגריים}

אני צריך לדעת איזה מהשפות רגולרית או לא רגולרית, אשמח להסבר קטן על כל אחד למה השפה רגולרית או לא רגולרית, את ההוכחה המלאה אני אוכל לעשות לבד, תודה מראש :)