Водолазський, Євген ВалерійовичСимонович, Дмитрій Сергійович2023-01-282023-01-282022-06Симонович, Д. С. Тривимірні контекстно-вільні граматики для розпізнавання воксельних сцен : дипломна робота … бакалавра : 113 Прикладна математика / Симонович Дмитрій Сергійович. – Київ, 2022. – 45 с.https://ela.kpi.ua/handle/123456789/52138Кваліфікаційна робота містить 45 сторінок, 14 рисунків та бібліографію з 13 найменувань. Дану роботу присвячено задачі розпізнавання тривимірних воксельних сцен, що входять до мов, породжених контекстно-вільними граматиками. Для її рішен- ня було взято за основу алгоритм Кока-Янґера-Касамі, який було узагальнено для тривимірного випадку. Було наведено евристичний спосіб зменшення кількості іте- рацій алгоритму Кока-Янґера-Касамі, а також розглянуто особливості тривимірного розпізнавання. Було проведено низку експериментів над програмно реалізованим алгоритмом, що підтвердили його коректність.ukрозпізнавання воксельних сценvoxel scene recognitionалгоритм Кока-Янґера-КасаміCocke-Younger-Kasami algorithmконтекстно-вільні граматикиcontext-free grammarsBachelor Thesis45 с.