Келтірілген грамматика кестесінде үш ереже бар. Екінші ереже ереженің оң жақ және сол жағында да терминалдық емес символы бар. Мұндай ережелер рекурсивтік деп аталады. Бұл ережені терминалы жоқ шынжырға пайдалану, қайта енетін жаңа шынжырдың тууына әкеледі. Осылайша қайталай отырып ұзын шынжыр құруға болады. Рекурсивтік ереже көмегімен шығару шексіз болмау үшін грамматика кестесінде оң жақта символымен бір болсын ереже болу керек.
Достарыңызбен бөлісу: |