Сонда берілген грамматикаға эквивалентті және түріндегі ережесі құрамында жоқ грамматикасын аламыз.
Мысал ретінде грамматикасынан төмендегі кестелі шынжыр ережелерін шығаруды орындаймыз:
Алдымен грамматика ережесін екі ішінаралық жиынға бөлеміз:
Әрбір -дің ережесі үшін сәйкес ішінаралық жиын құрамыз:
Нәтижесінде грамматиканың шынжыр ережесінсіз ізделіп отырған келесі түрдегі кестесін аламыз:
Достарыңызбен бөлісу: |