Міністерство освіти і науки, молоді та спорту України Національний університет «Львівська Політехніка» Факультет прикладної математики Курсова робота З курсу дискретна математика На тему: «Класи граматик, що породжують детерміновані мови. ДМП - автомати в нормальній формі та канонічні граматики. Граматики та детерміновані мови. Граматики розширеного передування та детерміновані мови » Зміст Анотація Вступ Класи граматик, що породжують детерміновані мови. ДМП - автомати в нормальній формі та канонічні граматики Граматики та детерміновані мови. Граматики розширеного передування та детерміновані мови. Висновок Література Анотація В даній курсовій роботі розглядаються класи граматик, які породжують детерміновані мови, ДМП – автомати в нормальній формі та канонічні граматики, а також граматики розширеного передування. Вступ Автомат з магазинною пам'яттю (МП автомат) — в теорії автоматів це скінченний автомат, що використовує стек для зберігання станів. Автомат з магазинної пам'яттю може розпізнати будь-яку контекстно-вільну мову. У чистому вигляді автомати з магазинною пам'яттю використовуються вкрай рідко. Зазвичай ця модель використовується для наочного подання відмінності звичайних скінченних автоматів від синтаксичних граматик. Реалізація автоматів з магазинною пам'яттю відрізняється від кінцевих автоматів тим, що поточний стан автомата сильно залежить від будь-якого попереднього. Існують детерміновані та недетерміновані автомати з магазинною пам'яттю. МП - автомат