Содержание курса

Сол жақты рекурсивті және шынжырлы ережелердің шығарылуы

жүктеу 19,95 Mb. бет 48/195 Дата 25.05.2018 өлшемі 19,95 Mb. #17747 түрі Конспект

2.2 Сол жақты рекурсивті және шынжырлы ережелердің шығарылуы   Оң жақ рекурсивті ережесі бар әрбір – грамматикасы үшін сол жақ рекурсивті ережесі жоқ эквивалентті Г грамматикасын құруға болады. Эквивалентті грамматика құру тәсілі келесідей: Айтылған тәсілмен сол жақты рекурсиялы –де барлық ережелерді ауыстыра келе грамматикасын аламыз және де себебі грамматикаларда шығарылған әрбір шынжыр грамматикаларда құрылуы мүмкін. және –гі шығару реттерін қарастырайық. грамматикаларда шынжырды шығару түрі келесідей: жүктеу 19,95 Mb. Достарыңызбен бөлісу:

©g.engime.org 2024
әкімшілігінің қараңыз