18-04-2005, 18:27
|
|
|
חבר מתאריך: 18.04.05
הודעות: 6
|
|
שאלה במדעי המחשב!!! דחוףףף
היי אני חדשה כאן בפורום . יש לכם אחלה פורום ראיתי שעונים פה ממש מהר
מקווה שתצליחו לפתור את שאלתי במהירה והרי היא:
בנה אוטומט סופי דטרמיניסטי אשר מקבל את כל המילים מעל {a.b} כשאר המילה חייבת להתחיל ב-a
והאות השניה, אם קיימת, גם כן חייבת להיות a . כלומר אסור שמילה תתחיל ב-b ושהאות השניה תהייה b.
יש לבנות אוטומט סופי דטרמיניסטי ודקדוק.
בתודה
|