שפה רקורסיבית: הבדלים בין גרסאות

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