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

תוכן שנמחק תוכן שנוסף
שורה 8:
 
== דוגמאות ==
שפות רגישות הקשר גם הן רקורסיביות. כלומרלדוגמא השפה <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>