תרגיל
במדעי המחשב – מורחב
נתונה השפה L
מעל הא"ב {a,b}
כל המילים שמקיימות את כל התנאים
הבאים:
1. מכילות את
הרצף aba
2. אורכן זוגי
3. אינן מכילות
את הרצף bb
4. מסתיימות באות
a
כתבו תוכנית שמקבלת מהמשתמש מחרוזת תווים המורכבות
מהאותיות a,b
בלבד (הניחו שהקלט תקין) התוכנית תפרק את המחרוזת לרשימת
תווים.
התוכנית תממש (באמצעות טבלה) את ארבעת האוטומטים, ותממש
פעולת חיתוך בניהם.
התוכנית תכיל פעולה שמקבלת את רשימת התווים ותחזיר את
הפלט האם המילה בשפה (ע"י הפעלת אוטומט החיתוך)
בהצלחה