
10-05-2006, 20:14
|
|
|
|
חבר מתאריך: 13.08.04
הודעות: 56
|
|
|
שאלת בגרות במדעי המחשב ב'
23. בנה אוטומט מחסנית שיקבל את השפה שלפניך:
אוסף המילים מעל ה-א"ב (a,b,c) שבהן האות הרביעית מסוף המילה היא a והאות האחרונה במילה היא c. המופע היחיד של האות c במילה הוא בסופה.
יש אפשרות לעשות את זה באוטומט מחסנית דטרמניסטי?
_____________________________________
משה.
|