Полезное:
Как сделать разговор полезным и приятным
Как сделать объемную звезду своими руками
Как сделать то, что делать не хочется?
Как сделать погремушку
Как сделать так чтобы женщины сами знакомились с вами
Как сделать идею коммерческой
Как сделать хорошую растяжку ног?
Как сделать наш разум здоровым?
Как сделать, чтобы люди обманывали меньше
Вопрос 4. Как сделать так, чтобы вас уважали и ценили?
Как сделать лучше себе и другим людям
Как сделать свидание интересным?
Категории:
АрхитектураАстрономияБиологияГеографияГеологияИнформатикаИскусствоИсторияКулинарияКультураМаркетингМатематикаМедицинаМенеджментОхрана трудаПравоПроизводствоПсихологияРелигияСоциологияСпортТехникаФизикаФилософияХимияЭкологияЭкономикаЭлектроника
Ысқартылмайтын грамматикалардың түрленуі
|
|
түріндегі ереже жоюшы ереже деп аталады.
Ал грамматика қысқартылмайтын немесе жою ережелерінсіз грамматика деп келесі жағдайларда аталады:
1) егер грамматика кестесінде жою ережелері болмаса
2) немесе грамматика кестесінде 
грамматикасының бастауыш символы және оң жағында кездесетін 
түріндегі бір ғана ереже болса.
Жою ережелері бар грамматикалар үшін келесі тұжырымдар дұрыс болады.
Әрбір жою ережесінің құрамында бар 
грамматикасы үшін оған эквивалентті 
түріндегі қысқартылмайтын 
грамматикасын құруға болады.
Қысқартылмайтын грамматиканы құру жою ережелерінде терминал еместерді шығару нәтижесінде алынған қосымша ережелерді құру жолымен берілген грамматика ережелер санының көбеюін көздейді. Қосымша ережелер құру үшін грамматиканың барлық ережелерінде жою терминал емес символдарды барлық мүмкін бос шынжырлармен алмастыру қажет. Егер грамматикада түріндегі ереже мен грамматиканың басқа ережелерінің оң жағының құрамына енетін символы болса, онда бастапқы жаңа 
символын енгізіп, ережесін төмендегі екі жаңа ережемен алмастыру: 
және 
.
Date: 2016-07-25; view: 348; Нарушение авторских прав