|
|
ראשי>מבוא |
מבוא
לתחום מדעי המחשב יש שני חלקים עיקריים: הקדמה :
הדרה של א"ב קבוצה סופית לא ריקה של סימנים נקראת א"ב, כל סימן בא"ב נקרא אות. למשל: קבוצה {1,0} היא א"ב בן שני אותיות. הסימון של א"ב יהיה על ידי אות יוונית עכשיו כשהגדרנו א"ב נגדיר מילה.
או בקיצור כל המחרוזות שאפשר ליצור מהאותיות א"ב.
הגדרה שפה L מעל א"ב היא תת-קבוצה של ,כלומר |