גלגלת
גלגלת היא גלגל עם דפנות שמחזיקות חבל. זה עוזר להרים דברים. ארכימדס ידע על הגלגלת מזמן. היא שייכת לקבוצת מכונות פשוטות. מכונה פשוטה זה כלי שעוזר לעבוד פחות קשה. הגלגלת משנה את כיוון המשיכה. אם מושכים חבל כלפי מטה, המשא עולה כלפי מעלה. היא גם מפחיתה את הכוח שצריך. גלגלת אחת נעה חוסכת חצי מהכוח אבל צ...
שפה רגולרית
שפה רגולרית היא קבוצת מילים שאפשר לבדוק בעזרת מכונה פשוטה. מכונה פשוטה יש לה מצבים (תיבות), מצב התחלה, ומצבים שמקבלים. המכונה קוראת אותיות אחת אחת ועוברת בין התיבות לפי חוקים. אם בסוף היא בעמדת קבלה, המילה טובה. המכונה מתחילה בתיבה מיוחדת. היא קוראת את המילה מהתחלה לסוף. כל אות גורמת לה להחליף תיב...