Паскевич А. Ю. Засоби формалізації математичних знань та міркувань: теоретичні та практичні аспекти

English version

Дисертація на здобуття ступеня кандидата наук

Державний реєстраційний номер

0405U004993

Здобувач

Спеціальність

  • 01.05.01 - Теоретичні основи інформатики та кібернетики

15-12-2005

Спеціалізована вчена рада

Д 26.001.09

Київський національний університет імені Тараса Шевченка

Анотація

Дисертацiю присвячено вивченню та розробцi засобiв подання математичного знання та схем математичного мiркування. Метою роботи є побудова системи автоматичної обробки формалiзованих математичних текстiв, зокрема, перевiрки їхньої коректностi. Мова подання цих текстiв наближена до природної мови математичних публiкацiй; пошук доведення ведеться системою на двох рiвнях: верхнiй рiвень виконує великi кроки доведення, застосовуючи традицiйнi прийоми математичного мiркування, а нижнiй рiвень "закриває" породженi пiдцiлi за допомогою комбiнаторної процедури пошуку виведення в деякiй дедуктивнiй системi. В дисертацiї описана формальна мова ForTheL, що iмiтує синтаксис англiйскої мови; сформульовано поняття коректностi ForTheL-тексту; розроблено "iнструментарiй" перевiрки коректностi: набiр евристичних методiв верхнього рiвня, а також ефективну комбiнаторну процедуру на базi цiлекерованого табличного числення. Результати роботи втiленi в програмному комплексi i апробованi у серiї експериментiв з нетривiальнимиматематичними текстами.

Файли

Схожі дисертації