ההיררכיה של חומסקי – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
אין תקציר עריכה |
מ קטגוריה |
||
שורה 11:
כמו כן, כל משפחה מתאימה למשפחת [[אוטומט סופי|אוטומטים]] מטיפוס מסוים. כלומר, יש [[יחס שקילות|שקילות]] בין קבוצת השפות שנוצרות על ידי דקדוקים ממשפחה מסויימת לבין קבוצות השפות המתקבלות על ידי אוטומטים מהמשפחה המתאימה.
[[קטגוריה:שפות פורמליות]]
[[en:Chomsky hierarchy]]
|