לדלג לתוכן

שפה רקורסיבית – הבדלי גרסאות

אין שינוי בגודל ,  לפני שנה
מ
,]] ⭠ ]], (באמצעות WP:JWB)
מ (בוט החלפות: לעיתים)
מ (,]] ⭠ ]], (באמצעות WP:JWB))
 
המחלקה של כל השפות הרקורסיבית שפות נקראת בספרות '''R''', אם כי שם זה משמש לעיתים גם עבור המחלקה [[RP]].
 
סוג זה של שפה לא הוגדר ב[[ההיררכיה של חומסקי|היררכיה של חומסקי]] {{Harv|Chomsky|1959}}. כל השפות הרקורסיבית גם ניתנות למנייה רקורסיבית (Recursively Enumerable). כל [[שפה רגולרית]], [[שפה חופשית הקשר|שפה חפשית הקשר,]], ו[[שפה תלוית הקשר]] היא גם '''רקורסיבית'''.
 
== דוגמאות ==
41,762

עריכות