אוטומטים ושפות פורמליות/תכונות של שפות רגולריות/למת הניפוח לשפות רגולריות: הבדלים בין גרסאות בדף

תוכן שנמחק תוכן שנוסף
שואל (שיחה | תרומות)
הגהה
שורה 1:
{{אוטומטים ושפות פורמליות}}
עד כאן עסקנו בשפות רגוליותרגולריות וראינו תכונות שלהן. כעת נשאל מהן שפות לא-רגולריות. כמובן שיש המון שפות כאלו, ולא נוכל לאפיין את כולם בצורה אחת, אבל יש באפשרותנו ליצור כלים הבוחנים האם שפה מסויימת היא רגולרית או לא. הכלי העיקרי נקרא למת הניפוח.
 
== שפה לא רגולרית==