Главная

Популярная публикация

Научная публикация

Случайная публикация

Обратная связь

ТОР 5 статей:

Методические подходы к анализу финансового состояния предприятия

Проблема периодизации русской литературы ХХ века. Краткая характеристика второй половины ХХ века

Ценовые и неценовые факторы

Характеристика шлифовальных кругов и ее маркировка

Служебные части речи. Предлог. Союз. Частицы

КАТЕГОРИИ:






LL(1) - грамматикасы. 5 страница




1. Абрамов С.А. Элементы анализа программ / С.А. Абрамов - М.: Наука, Гл. ред. 1986. - 128 с.

2. Бурин Е.А. Введение в основы информатики и вычислительной техники / Е.А. Бурин - Алма-Ата, Мектеп, 1989. - С. 97-112.

3. Информатика / Под ред. П.П.Беленького. – Ростов на Дону: 2003.

4. Козырев А.А. Информатика: учеб. для вузов/ А.А. Козырев. - СПб: Изд-во Михайлов В.А., 2002.

5. Информатика. Базовый курс: учеб.пособие для технич.вузов/ Под ред.С.В.Симоновича.- 2-е изд.- СПб.:Питер, 2003.- 640 с.

6. Скэнлон Лео ПЭВМ IBM PC и XT. Программирование на языке Ассемблера. Перевод И. В. Емелина. М. Радио связь, 1989-335 с.

7. Страуструп Б. Язык программирования Си / Б. Страуструп - М.: Радио и связь, 1991. – 352 с.

8. Керниган Б. Язык программирования Си / Б. Керниган. М.: Финансы и статистика, 1992. – 272 с.

9. Климова, Л. М. Pascal 7. 0: Практ. Программирование. Решение типовых задач: Учеб. пособие / Л. М. Климова.- М.: Кудиц Образ, 2000.- 528. с.- (Библиотека профессионала).

10. Языки программирования. /под ред. Ф. Женюи. - М. Мир, 1972. -


Зертханалық жұмыс № 2

Шекті айқындауыштар, берілген автоматты грамматика үшін шекті автоматтың ауысу графын құру және өңдеу

Мазмұны: Шекті айқындауыштардың эквиваленттілігі және бір мәнділігін құру, тұрақты грамматика бойынша шекті автоматтарды құру, «детерминатты емес және детерминантты емес шекті автоматтар» ұғымын бекіту

Мақсаты: - «жүйелік грамматика», «детерминалды емес және детерминалды соңғы автомат» шек қою;

- жүйелік грамматикада соңғы автоматты форматтау және и преобразования детерминалды соңғы автомата детерминалды соңғы автоматқа ауыстыру.

№ 2 зертханалық жұмысқа орындау тапсырмалары

Программалық қамсыздандыру,келесі функциялар анықталады:

1) кіру формалды грамматикасы және оны тексеретін жүйелік грамматикалар;

2) Жүйелік грамматикадағы соңғы автоматтар;

3) детерминалды емес соңғы автоматтың детерминалды автоматқа ауысуы;

4) экранға шығару жүйелік соңғы автомат графы.
Жеке нұсқалар тапсырмалары 2.4 кестесінде көрсетілген.

Әдістемелік әдебиеттер:

1. Абрамов С.А. Элементы анализа программ / С.А. Абрамов - М.: Наука, Гл. ред. 1986. - 128 с.

2. Бурин Е.А. Введение в основы информатики и вычислительной техники / Е.А. Бурин - Алма-Ата, Мектеп, 1989. - С. 97-112.

3. Информатика / Под ред. П.П.Беленького. – Ростов на Дону: 2003.

4. Козырев А.А. Информатика: учеб. для вузов/ А.А. Козырев. - СПб: Изд-во Михайлов В.А., 2002.

5. Информатика. Базовый курс: учеб.пособие технич.вузов/ Под ред.С.В.Симоновича.- 2-е изд.- СПб.:Питер, 2003.- 640 с.

6. Скэнлон Лео ПЭВМ IBM PC и XT. Программирование на языке Ассемблера. Перевод И. В. Емелина. М. Радио связь, 1989-335 с.

7. Страуструп Б. Язык программирования Си / Б. Страуструп - М.: Радио и связь, 1991. – 352 с.

8. Керниган Б. Язык программирования Си / Б. Керниган. М.: Финансы и статистика, 1992. – 272 с.

9. Климова, Л. М. Pascal 7. 0: Практ. Программирование. Решение типовых задач: Учеб. пособие / Л. М. Климова.- М.: Кудиц Образ, 2000.-

10. Языки программирования. /под ред. Ф. Женюи. - М. Мир, 1972. -


Зертханалық жұмыс №3

Дербес автоматтар және олардың минимизациясы

Мазмұны: «Автоматтардың эквиваленттілігі», «минимальді шекті автомат» түсінігін енгізу, детерминантты шекті автоматтарды минимизациялауды дағдыландыруды қалыптастыру.

Мақсаты: - «Соңғы автоматтың жетіспеуі», «Автоматтың экви­валентті күйі», «Соңғы автоматтың минималы» түсініктерін қалыптастыру;

-Соңғы автоматтың детерминирлеген минимизациясын меңгеру.

№3 зертханалық жұмысқа орындау тапсырмалары

 

Программалық жабдықты өңдеп, келесі функцияларды ұйымдастырамыз:

1) СА шығуын және экран бетінде қорытындысының графы болуы керек;

2) СА жетіспеген қалпын шығару;

3) СА эквивалентті қалпын шығару;

4) Минималды СА графын экран бетіне шығару.

5) Алгоритмге арналған тестер бақылау мысалдарының сериясын өңдейміз.

 

Әдістемелік әдебиеттер:

1. Абрамов С.А. Элементы анализа программ / С.А. Абрамов - М.: Наука, Гл. ред. 1986. - 128 с.

2. Бурин Е.А. Введение в основы информатики и вычислительной техники / Е.А. Бурин - Алма-Ата, Мектеп, 1989. - С. 97-112.

3. Информатика / Под ред. П.П.Беленького. – Ростов на Дону: 2003.

4. Козырев А.А. Информатика: учеб. для вузов/ А.А. Козырев. - СПб: Изд-во Михайлов В.А., 2002.

5. Информатика. Базовый курс: учеб.пособие для технич.вузов/ Под ред.С.В.Симоновича.- 2-е изд.- СПб.:Питер, 2003.- 640 с.

6. Скэнлон Лео ПЭВМ IBM PC и XT. Программирование на языке Ассемблера. Перевод И. В. Емелина. М. Радио связь, 1989-335 с.

7. Страуструп Б. Язык программирования Си / Б. Страуструп - М.: Радио и связь, 1991. – 352 с.

8. Керниган Б. Язык программирования Си / Б. Керниган. М.: Финансы и статистика, 1992. – 272 с.

9. Климова, Л. М. Pascal 7. 0: Практ. Программирование. Решение типовых задач: Учеб. пособие / Л. М. Климова.- М.: Кудиц Образ, 2000.- 528. с.- (Библиотека профессионала).

10. Языки программирования. /под ред. Ф. Женюи. - М. Мир, 1972. -


 

Зертханалық жұмыс № 4

Контексті-тәуелсіз (КТ) грамматика

Мазмұны: КТ-грамматиканың бірмәнділігі. Оң жақ және сол жақ шығару. Контексті-тәуелсіз грамматикаларды келтіру және түрлендіру эквиваленттілігі.

Мақсаты: - «эквивалентті грамматика», «КС-грамматикасы» түсініктерін қалыптастыру;

- Эквивалентті контекстті-бос грамматикканы қолдану.

№ 4 зертханалық жұмысқа орындау тапсырмалары.

Программалық жабдықты өңдейміз, эквивалентті КС-рамматикасын автоматтандыратын процесс.Программалық жабдық келесі функцияларды орындау керек:

1) КС-грамматика классы грамматиканы еңгізу және тексерудге тәуелді екенін ұйымдастыру;

2) КС-грамматика тілінің бар екенін тексеру;

3) Эквивалентті грамматиканың өшіруге бағытталғаның ұйымдастыру:

а) қажетсіз символдар;

б) Жетіспеушілік символдар;

в) ε-ережесі;

г) тізбек ережесі;

д) сол факторизациялық ереже;

е) тура сол рекурсиясы.

 

Әдістемелік әдебиеттер:

1. Абрамов С.А. Элементы анализа программ / С.А. Абрамов - М.: Наука, Гл. ред. 1986. - 128 с.

2. Бурин Е.А. Введение в основы информатики и вычислительной техники / Е.А. Бурин - Алма-Ата, Мектеп, 1989. - С. 97-112.

3. Информатика / Под ред. П.П.Беленького. – Ростов на Дону: 2003.

4. Козырев А.А. Информатика: учеб. для вузов/ А.А. Козырев. - СПб: Изд-во Михайлов В.А., 2002.

5. Информатика. Базовый курс: учеб.пособие для технич.вузов/ Под ред.С.В.Симоновича.- 2-е изд.- СПб.:Питер, 2003.- 640 с.

6. Скэнлон Лео ПЭВМ IBM PC и XT. Программирование на языке Ассемблера. Перевод И. В. Емелина. М. Радио связь, 1989-335 с.

7. Страуструп Б. Язык программирования Си / Б. Страуструп - М.: Радио и связь, 1991. – 352 с.

8. Керниган Б. Язык программирования Си / Б. Керниган. М.: Финансы и статистика, 1992. – 272 с.


Зертханалық жұмыс№ 5

Магазинді жадылы автоматтар

Мазмұны: Магазинді жадылы автоматпен КТ-грамматикалардың эквиваленттілігі. Контексті-тәуелсіз грамматика бойынша магазинді жадылы автоматтарды құру.

Мақсаты: - «магазин жадысының автоматы (МП-автомат)», ұғымын қалыптастыру «кеңейтілген МП-автоматы», «МП-автоматының құрылымы»; «МП-автоматоматына жіберілген жол және тіл»;

- КС – грамматика бойынша кеңейтілген МП-автоматының және МП-автоматының құрылымын құруға, МП-автоматының көмегімен енгізу жолының талдалуы.

№ 5 зертханалық жұмысқа орындау тапсырмалары

Келесі функцияларды орындайтын, бағдарламалық құралды өңдеу:

а) формальды грамматиканы енгізу және оның КС – грамматика классына сәйкестігін тексеру;

б) КС – грамматика бойынша МП-автоматын құру;

в) КС – грамматика бойынша кеңейтілген МП-автоматын құру;
Құрылған автомат көмегімен кейбір енгізу жолын бейнелеу:

а) енгізу жолы КС-грамматикасының тіліне енеді және МП-автоматымен қабылданады;

б) енгізу жолы КС-грамматикасының шығу тіліне енбейді және МП-автоматымен қабылданбайды.

Тапсырманың дара нұсқалары 4.1 кестесінде көрсетілген.

Әдістемелік әдебиеттер:

1. Абрамов С.А. Элементы анализа программ / С.А. Абрамов - М.: Наука, Гл. ред. 1986. - 128 с.

2. Бурин Е.А. Введение в основы информатики и вычислительной техники / Е.А. Бурин - Алма-Ата, Мектеп, 1989. - С. 97-112.

3. Информатика / Под ред. П.П.Беленького. – Ростов на Дону: 2003.

4. Козырев А.А. Информатика: учеб. для вузов/ А.А. Козырев. - СПб: Изд-во Михайлов В.А., 2002.

5. Информатика. Базовый курс: учеб.пособие для технич.вузов/ Под ред.С.В.Симоновича.- 2-е изд.- СПб.:Питер, 2003.- 640 с.

6. Скэнлон Лео ПЭВМ IBM PC и XT. Программирование на языке Ассемблера. Перевод И. В. Емелина. М. Радио связь, 1989-335 с.

7. Страуструп Б. Язык программирования Си / Б. Страуструп - М.: Радио и связь, 1991. – 352 с.

8. Керниган Б. Язык программирования Си / Б. Керниган. М.: Финансы и статистика, 1992. – 272 с.

9. Климова, Л. М. Pascal 7. 0: Практ. Программирование. Решение типовых задач: Учеб. пособие / Л. М. Климова.- М.: Кудиц Образ, 2000.- 528. с.- (Библиотека профессионала).

10. Языки программирования. /под ред. Ф. Женюи. - М. Мир, 1972.


Зертханалық жұмыс №6

LL(1)- грамматикасы үшін рекурсивті түсу әдісімен синтаксисті талдау

Мазмұны: LL(1)-грамматикасы үшін айқындауыштардың функционалдық модельдеуі.LL(1) - грамматикасының қажетті және жеткілікті шарттарын қолдану. LL(1) - грамматикасы үшін тізбектерді анықтау функционалдау.

Мақсаты: - «LL(k) - грамматика» түсінігін толықтыру, LL(k) –грамматикасының қажетті және жеткілікті шарттары;

- LL(1)-грамматика үшін FIRST(k, α) және FOLLOW(k, α), көптігінің құрылымын үйреніп дағдылану.

 

№ 6 зертханалық жұмысқа орындау тапсырмалары

Программалық әдісті орындау үшін, LL(1) грамматикасының тізбегі үшін талдау процесі орындалады. Программалық әдіс келесі функцияларды орындау тиіс:

1. КС грамматикасына енгізуді орындау

2. FIRST (1.A) және FOLLOW (1.A)жиындарын әрбір терминалды емес, символдар грамматикасына құру.

3. LL(1)шартын қажетті және жеткілікті түрде тесеру, КС грамматикасына енгізу.

4. LL(1)грамматикасы үшін функционалдық модельді тану

Осы жағдайда бақылау мысалдарын құру:

А) енгізілген КС грамматикасы LL(1) грамматикасы болып табылмайды.

Б) шығарылған КС грамматикасы LL(1)грамматикасы болып табылады.

В) берілген КС грамматикасы LL(1)грамматикасы болып табылады және енгізілген жол грамматика тіліне жатады.

Тізбектің жиынын кесте көмегімен көрсету, шығару ағашы. Тапсырмалардың индивидуалдық нұсқаларын зертхналық жұмыста шығару мәліметтеріне негіздейді.

(а+(b-a)) тізбегі үшін ағаштардың шығарылуы

 

Әдістемелік әдебиеттер:

1. Абрамов С.А. Элементы анализа программ / С.А. Абрамов - М.: Наука, Гл. ред. 1986. - 128 с.

2. Бурин Е.А. Введение в основы информатики и вычислительной техники / Е.А. Бурин - Алма-Ата, Мектеп, 1989. - С. 97-112.

3. Информатика / Под ред. П.П.Беленького. – Ростов на Дону: 2003.

4. Козырев А.А. Информатика: учеб. для вузов/ А.А. Козырев. - СПб: Изд-во Михайлов В.А., 2002.

5. Информатика. Базовый курс: учеб.пособие для технич.вузов/ Под ред.С.В.Симоновича.- 2-е изд.- СПб.:Питер, 2003.- 640 с.

6. Скэнлон Лео ПЭВМ IBM PC и XT. Программирование на языке Ассемблера. Перевод И. В. Емелина. М. Радио связь, 1989-335 с.

7. Страуструп Б. Язык программирования Си / Б. Страуструп - М.: Радио и связь, 1991. – 352 с.

8. Керниган Б. Язык программирования Си / Б. Керниган. М.: Финансы и статистика, 1992. – 272 с.

9. Климова, Л. М. Pascal 7. 0: Практ. Программирование. Решение типовых задач: Учеб. пособие / Л. М. Климова.- М.: Кудиц Образ, 2000.- 528. с.- (Библиотека профессионала).

10. Языки программирования. /под ред. Ф. Женюи. - М. Мир, 1972. -

 

 

Зертханалық жұмыс № 7

Төмен түсу әдісі бойынша КТ-тілдердің синтаксистік талдауы

Мазмұны: Жоғарыдан төмен синтаксистік талдауды автоматы жүзеге асыру, қарапайым көрсетілімді грамматика үшін анықтауыштың функционалдау моделін құру. L(A) және R(A) жиындарын құру, грамматика белгілерінің матрицаларын төмен түсу әдісі бойынша құру.

Мақсаты - «Қарапайым қатынас граматикасы» мағынасын толықтыру-көпмүшенің құрылымын талдай білу. L(A) және R(A), матрицаның грамматикалық символдарының қатысы және қарапайым «сдвиг-свертка» үлгісімен табу грамматикасы.

 

№ 7 Тәжірибелік жұмыстың тапсырмасы

Программалық ортада өңдеу, тізбектей автоматтау үрдісіне арналған жай грамматиканың қарым – қатнасы. Программалық орта келесідей функциялармен толықтырылады:

1) Кіріс грамматикасының қолданысы;

L(A) және R(A) көптік қойылымына арналған грамматикадағы терминалды емес символдар


2);

3) жай қарым – қатнастағы форматталған матицана арналған кірістіру грамматикасы;

4) жай қарым – қатнастағы шартты тексеруге арналған грамматикасы;

5) моделденген функцияларға арналған жай қарым – қатнастағы грамматика.

Контрольдық құрамның кейбір жағдайларға арналған мысалдары:

а) Кірістірілген грамматика жай қарым – қатнастағы грамматиканы анықтай алмайды;

6) Шығу грамматикасы жай қарым – қатнастағы грамматиканы анықтайды, анализ жасалған жолға грамматикалық тіл жатпайды;

в) Тапсырмадағы грамматика жай қарым – қатнастағы грамматиканы анықтайды;

Тізбекті кесте түрінде жинақтайды, жолдық шығу және бұтақ тәріздес шығу.

Мына нұсқа № 7 тәжірибелік жұмыстың тапсырмаларын индивидуалдық түрде және № 4 тәжірибелік жұмыстың мәліметтерін шығаруын анықтайды.

Әдістемелік әдебиеттер:

1. Абрамов С.А. Элементы анализа программ / С.А. Абрамов - М.: Наука, Гл. ред. 1986. - 128 с.

2. Бурин Е.А. Введение в основы информатики и вычислительной техники / Е.А. Бурин - Алма-Ата, Мектеп, 1989. - С. 97-112.

3. Информатика / Под ред. П.П.Беленького. – Ростов на Дону: 2003.

4. Козырев А.А. Информатика: учеб. для вузов/ А.А. Козырев. - СПб: Изд-во Михайлов В.А., 2002.

5. Информатика. Базовый курс: учеб.пособие для технич.вузов/ Под ред.С.В.Симоновича.- 2-е изд.- СПб.:Питер, 2003.- 640 с.

6. Скэнлон Лео ПЭВМ IBM PC и XT. Программирование на языке Ассемблера. Перевод И. В. Емелина. М. Радио связь, 1989-335 с.

7. Страуструп Б. Язык программирования Си / Б. Страуструп - М.: Радио и связь, 1991. – 352 с.

8. Керниган Б. Язык программирования Си / Б. Керниган. М.: Финансы и статистика, 1992. – 272 с.

9. Климова, Л. М. Pascal 7. 0: Практ. Программирование. Решение типовых задач: Учеб. пособие / Л. М. Климова.- М.: Кудиц Образ, 2000.- 528. с.- (Библиотека профессионала).

10. Языки программирования. /под ред. Ф. Женюи. - М. Мир, 1972. -


С Т У Д Е Н Т Т Е Р Д І Ң

О Қ Ы Т У Ш Ы М Е Н

Ө З Д І К Ж Ұ М Ы С






Не нашли, что искали? Воспользуйтесь поиском:

vikidalka.ru - 2015-2024 год. Все права принадлежат их авторам! Нарушение авторских прав | Нарушение персональных данных