תורת האוטומטים, מונחים

תורת האוטומטים עוסקת במודלים של חישוב. יש מכונות פשוטות שקוראות סדרות של סמלים.

מדברים על מצבים ושינויים בין מצבים.

רואים איך מחברים או חותכים מילים של סמלים.

בודקים איך לשלב קבוצות מילים ולשנותן.

חומסקי חילק שפות ל־4 קבוצות לפי דקדוקים. דקדוק הוא חוק שמייצר מילים.

אפשר להראות שפה בעזרת מכונה, חוקים או ביטויים פשוטים.

בוחנים איך בונים משפטים בשפה וכיצד מפרשים אותם.

תגובות גולשים

התגובה תפורסם באתר לאחר אישור המערכת

עדיין אין תגובות. היה הראשון להגיב!