Формальні мови, граматики та автомати: механізми виявлення дезінформації, фейкових новин та пропаганди Висоцька В.А. Марків О.О.

Посібник містить матеріали для вивчення основних теоретичних та практичних аспектів теорії формальних мов з використанням інструментарію для розробки, аспектів генерування текстів з використанням штучного інтелекту та особливостей формування дайджестів, механізми виявлення дезінформації, фейкових новин та пропаганди, особливості лінгвометрії, глотохронології, прикладне застосування машини Тюрінга з урахуванням гейміфікації, алгоритму Маркова для процесів заміни текстової інформації, мереж Петрі для використання маркерів виникнення певних подій в певних умовах, особливості класифікації типів формальних граматик за Н. Хомським та прикладне використання, зокрема, для формування інклюзивних мов, використання нотації Бекуса-Наура, ANTLR з урахуванням специфіки побудови синтаксичних діаграм та дерев виведення. Навчальний посібник подає інформацію щодо побудови розпізнавачів для перевірки входження ланцюжків тексту в алфавіт певних мов, описано концепцію регулярних виразів та їх використання на прикладі формування специфікацій мов програмування. Призначається для студентів, що навчаються за освітньо-професійними програмами першого (бакалаврського) та другого (магістерського) рівня вищої освіти спеціальності B11 “Філологія” (спеціалізація “Прикладна лінгвістика”) і споріднених спеціальностей F3 “Комп'ютерні науки”, F4 “Системний аналіз та наука про дані”, F6 “Інформаційні системи і технології”, пов’язаних з вивченням комп’ютерних інформаційних технологій та теорією формальних мов, граматик та автоматів. Може бути використаний викладачами в якості дидактичного матеріалу, а також для самостійного вивчення і підвищення кваліфікації. Зміст навчального посібника, в тому числі дослідження в п’ятому розділі, підготовано завдяки грантової підтримки Національного Фонду Досліджень України, реєстраційний номер проєкту 33/0012 від 3/03/2025 (2023.04/0012) «Розроблення інформаційної системи автоматичного виявлення джерел дезінформації та неавтентичної поведінки користувачів чатів» за конкурсом «Наука для зміцнення обороноздатності України».