Формальні мови, граматики та автомати

Спеціальність: Філологія (прикладна лінгвістика)
Код дисципліни: 6.035.10.O.040
Кількість кредитів: 3.00
Кафедра: Інформаційні системи та мережі
Лектор: Лозицький О.
Семестр: 7 семестр
Форма навчання: денна
Мета вивчення дисципліни: • означення та методи визначення смислової інформації слів та надлишковості тексту; • означення та методику побудови функцій розподілу в тексті складів, слів, словосполучень і граматичних класів; • методи побудови статистичних моделей тексту та імовірнісних характеристик норм мови;
Завдання: • означення та методи визначення смислової інформації слів та надлишковості тексту; • означення та методику побудови функцій розподілу в тексті складів, слів, словосполучень і граматичних класів; • методи побудови статистичних моделей тексту та імовірнісних характеристик норм мови;
Результати навчання: • означення та методи визначення смислової інформації слів та надлишковості тексту; • означення та методику побудови функцій розподілу в тексті складів, слів, словосполучень і граматичних класів; • методи побудови статистичних моделей тексту та імовірнісних характеристик норм мови; • означення породжувальних граматик та їх класифікацію за Н.Хомським; • алгоритмічні аспекти теорії породжувальних граматик.
Необхідні обов'язкові попередні та супутні навчальні дисципліни: • Теорія ймовірності та математична статистика, • Основи програмування, • Організація баз даних та знань • Інтелектуальний аналіз даних • Дискретна математика
Короткий зміст навчальної програми: Квантитативна лінгвістика. Імовірнісне моделювання породження тексту та його складових одиниць. Первинна статистичне опрацювання тексту. Статистичні моделі тексту та імовірнісні характеристики норми мови. Породжувальні граматики. Скінченні автомати. Розпізнавання мов.
Опис: • Поточний контроль (45%): письмові звіти з лабораторних робіт, контрольні роботи, усне опитування • Підсумковий контроль (55%, екзаменаційний контроль): тестування (45%), усна компонента (10%)
Методи та критерії оцінювання: • Поточний контроль (45%): письмові звіти з лабораторних робіт, контрольні роботи, усне опитування • Підсумковий контроль (55%, екзаменаційний контроль): тестування (45%), усна компонента (10%)
Критерії оцінювання результатів навчання: • Поточний контроль (45%): письмові звіти з лабораторних робіт, контрольні роботи, усне опитування • Підсумковий контроль (55%, екзаменаційний контроль): тестування (45%), усна компонента (10%)
Порядок та критерії виставляння балів та оцінок: 100–88 балів – («відмінно») виставляється за високий рівень знань (допускаються деякі неточності) навчального матеріалу компонента, що міститься в основних і додаткових рекомендованих літературних джерелах, вміння аналізувати явища, які вивчаються, у їхньому взаємозв’язку і роз витку, чітко, лаконічно, логічно, послідовно відповідати на поставлені запитання, вміння застосовувати теоретичні положення під час розв’язання практичних задач; 87–71 бал – («добре») виставляється за загалом правильне розуміння навчального матеріалу компонента, включаючи розрахунки , аргументовані відповіді на поставлені запитання, які, однак, містять певні (неістотні) недоліки, за вміння застосовувати теоретичні положення під час розв’язання практичних задач; 70 – 50 балів – («задовільно») виставляється за слабкі знання навчального матеріалу компонента, неточні або мало аргументовані відповіді, з порушенням послідовності викладення, за слабке застосування теоретичних положень під час розв’язання практичних задач; 49–26 балів – («не атестований» з можливістю повторного складання семестрового контролю) виставляється за незнання значної частини навчального матеріалу компонента, істотні помилки у відповідях на запитання, невміння застосувати теоретичні положення під час розв’язання практичних задач; 25–00 балів – («незадовільно» з обов’язковим повторним вивченням) виставляється за незнання значної частини навчального матеріалу компонента, істотні помилки у відповідях на запитання, невміння орієнтуватися під час розв’язання практичних задач, незнання основних фундаментальних положень.
Рекомендована література: • Пасічник В.В., Щербина Ю.М., Висоцька В.А., Шестакевич Т.В. Математична лінгвістика – Львів.: "Новий світ 2000", 2012. – 359 с. • Нікольський Ю.В., Пасічник В.В., Щербина Ю.М. Дискретна математика. – Львів.: Видавництво "Магнолія-2006", 2009. – 432 с. • А.В.Катренко. Проблема лексичної інтерпретації при опрацюванні природномовних текстів. // Вісник НУ „Львівська політехніка”. Інформаційні системи та мережі. 2002, № 464. С. 132 – 138. • Ю.М.Щербина. Предмет математичної лінгвістики. // Вісник НУ „Львівська політехніка”. Інформаційні системи та мережі. 2002, № 464. С. 340 – 349. • B.H.Partee. Integrating Lexical and Compositional Semantic. Lecture 1. Introduction to Formal Semantics and Compositionality. Prague, March 2003.
Уніфікований додаток: Національний університет «Львівська політехніка» забезпечує реалізацію права осіб з інвалідністю на здобуття вищої освіти. Інклюзивні освітні послуги надає Служба доступності до можливостей навчання «Без обмежень», метою діяльності якої є забезпечення постійного індивідуального супроводу навчального процесу студентів з інвалідністю та хронічними захворюваннями. Важливим інструментом імплементації інклюзивної освітньої політики в Університеті є Програма підвищення кваліфікації науково-педагогічних працівників та навчально-допоміжного персоналу у сфері соціальної інклюзії та інклюзивної освіти. Звертатися за адресою: вул. Карпінського, 2/4, І-й н.к., кімн. 112 E-mail: nolimits@lpnu.ua Websites: https://lpnu.ua/nolimits https://lpnu.ua/integration
Академічна доброчесність: Політика щодо академічної доброчесності учасників освітнього процесу формується на основі дотримання принципів академічної доброчесності з урахуванням норм «Положення про академічну доброчесність у Національному університеті «Львівська політехніка» (затверджене вченою радою університету від 20.06.2017 р., протокол № 35).