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

אין שינוי בגודל ,  לפני 4 שנים
תגית: עריכת קוד מקור 2017
 
== דוגמאות ==
שפות רגישות תלויות-הקשר גם הן רקורסיביות. לדוגמא השפה <math>L={abc, aabbcc, aaabbbccc, ...}</math> או בכתיב הפורמלי:
: <math>L=\{\,w \in \{a,b,c\}^* \mid w=a^nb^nc^n \mbox{ for some } n\ge 1 \,\}</math>