Предмет: Тілдер мен автоматтар теориясы
Тип: Бақылау жұмыс
Объем: 13 стр.
Год: 2012
|
Закрыть
|
Азаймалы (бәсеңдейтін) және өрмелі (жоғары көтерілуші) танушылар
Жоспар
1 Азаймалы (бәсеңдейтін) және өрмелі (жоғары көтерілуші) танушылар 3
1.1 Азаймалы танушылар және LL(R)-грамматикалар 3
1.2 Детерминалданған азаймалы танушылардың тұрғызылуы 4
1.3 Нашар бөлінген грамматикалар. LL(1)-грамматикалар 5
1.4 Дүкендік автоматтың тұрғызылуы 7
1.5 Өрлеме танушылар 9
1.6 Жою ережелерімен грамматикалар үшін өрмелі танушылар 10
Әдебиеттер 13
1 Азаймалы (бәсеңдейтін) және өрмелі (жоғары көтерілуші) танушылар
1.1 Азаймалы танушылар және LL(R)-грамматикалар
Терминалданбаған дүкендік танушылар жұмысының модельденуі реттіліктің бастауыш жай-күйден соңғы жай-күйге ауысуын іздеумен байланысты. Іздеу жеке-жеке қадамдардан тұрады.
Және олардың әрбіреуі сәтсіздікке және бастапқы жай-күйге әкелуі мүмкін. Бұндай іздеу уақытты көпалатындықтан тәжірибеде қайтымсыз жұмыс істейтін детерминалданған танушыларды қолданады. Бұл танушылар МБ-тілдердің шектеулі кластарын ғана қолданысқа жібереді, бірақ олар бағдарламалау тілдерінің барлық синтаксистік жақтарын көрсетеді.
Танушыларды азаймалы және өрмелі деп екі категорияға бөлуге болады.
1.3 Нашар бөлінген грамматикалар. LL(1)-грамматикалар
Грамматиканың келесі детерминалданған тілдерді тудыратын класы жай бөлінген грамматикалар деп аталады. Бұл грамматиканың бөлінген грамматикадан ерекшелігі грамматика кестесінде жою ережелерін қолдануға болатындығы. Құрамында жою ережелері бар бөлінген грамматика жай бөлінген грамматикалар класына жата бермейді. Жай бөлінген және LL(1) грамматикаларды анықтайтын тәсілді құру үшін біз ТАҢДАУ жиыны, АЛҒАШҚЫ және КЕЛЕСІ функциялары сияқты жаңа түсініктер енгізуіміз керек.
ТАҢДАУ жиыны әрбір ереже үшін құрылады және пайда болған кезде оқылып жатқан танушы бүршігінің астында бұл ережені қолданатын терминалды символдарды өз құрамына енгізеді.
1.5 Өрлеме танушылар
Өрлеме танушы жұмысының негізінде оң жақ шығыс көмегімен алынған шынжырда қолданылатын, өрлеу немесе ұю операциясы жатыр. Бұл операция шығысқа қарама-қарсы болып келеді. Оның мәні ереженің оң жағы сол жағымен алмастырылатынында. Жұмыс кезінде кіріс танушы кіріс шынжырдың символдарын дүкенге ауыстырады және дүкенде кез келген ереженің оң жағы барып түскен кезде ұю операциясы орындалады. Бұл операцияны келесі тәсілмен анықтауға болады.
1.6 Жою ережелерімен грамматикалар үшін өрмелі танушылар
Алдымен жою ережелері мен грамматикалары үшін өрмелі танушы ережелерін тудыруды тұжырымдамас бұрын, мысал қарастырамыз және танушы қандай қосымша кізметтер атқаруы қажет екенін анықтауға тырысамыз.
Екі операция жақшасыз арифметикалық формуланы беретін төмендегі грамматика берілген дейік:
Әдебиеттер
1 Дмитриев, В.И. Прикладная теория информации. – М. : Высшая школа, 1989. – 319 с.
2 Игнатов, В.А. Теория информации и передачи сигналов. – М. : Радио и связь, 1991. – 279 с.
3 Первозванский, А.А. Курс теории автоматического управления: учеб. пособие . – М. : Наука, 1986. – 300 с.
