Подякувати Студентському архіву довільною сумою
Admin
26.02.2023 12:38
Дякуємо, що користуєтесь нашим архівом!
Інформація про навчальний заклад
ВУЗ:
Національний університет Львівська політехніка
Інститут:
Не вказано
Факультет:
КН
Кафедра:
Не вказано
Інформація про роботу
Рік:
2012
Тип роботи:
Курсова робота
Предмет:
Дискретна математика
Група:
ПМ-31
Частина тексту файла (без зображень, графіків і формул):
Міністерство освіти і науки, молоді та спорту України
Національний університет «Львівська Політехніка»
Факультет прикладної математики
Курсова робота
З курсу дискретна математика
На тему:
«Класи граматик, що породжують детерміновані мови. ДМП - автомати в нормальній формі та канонічні граматики. Граматики та детерміновані мови. Граматики розширеного передування та детерміновані мови »
Зміст
Анотація
Вступ
Класи граматик, що породжують детерміновані мови. ДМП - автомати в нормальній формі та канонічні граматики
Граматики та детерміновані мови.
Граматики розширеного передування та детерміновані мови.
Висновок
Література
Анотація
В даній курсовій роботі розглядаються класи граматик, які породжують детерміновані мови, ДМП – автомати в нормальній формі та канонічні граматики, а також граматики розширеного передування.
Вступ
Автомат з магазинною пам'яттю (МП автомат) — в теорії автоматів це скінченний автомат, що використовує стек для зберігання станів. Автомат з магазинної пам'яттю може розпізнати будь-яку контекстно-вільну мову. У чистому вигляді автомати з магазинною пам'яттю використовуються вкрай рідко. Зазвичай ця модель використовується для наочного подання відмінності звичайних скінченних автоматів від синтаксичних граматик. Реалізація автоматів з магазинною пам'яттю відрізняється від кінцевих автоматів тим, що поточний стан автомата сильно залежить від будь-якого попереднього. Існують детерміновані та недетерміновані автомати з магазинною пам'яттю.
МП - автомат
02.03.2013 14:03-
Ділись своїми роботами та отримуй миттєві бонуси!
0%
Оголошення від адміністратора