Please use this identifier to cite or link to this item: https://elib.utmn.ru/jspui/handle/ru-tsu/21282
Title: Optimized absorption method to reduce the time of tableaux algorithm
Other Titles: Усовершенствованный метод поглощения для сокращения времени работы табличного алгоритма
Authors: Григорьев, А. В.
Овсянникова, Е. О.
Grigorev, A. V.
Ovsyannikova, E. O.
Keywords: дескрипционная логика
табличный алгоритм
эквивалентность
импликация
descriptive logic
tabular algorithm
equivalence
implication
Issue Date: 2013
Publisher: Кафедра иностранных языков и межкультурной профессиональной коммуникации естественнонаучных направлений Тюменского государственного университета
Citation: Grigorev, A. V. Optimized absorption method to reduce the time of tableaux algorithm = Усовершенствованный метод поглощения для сокращения времени работы табличного алгоритма / A. V. Grigorev, E. O. Ovsyannikova // Language & Science / главный редактор О. Э. Сухарева ; научный редактор Е. А. Меньш ; Тюменский государственный университет. — 2013. — № 2.
Abstract: На сегодняшний день, наиболее широко используемым инструментом представления знаний является язык OWL, и как следствие его логическая основа – дескрипционные логики. Вывод знаний осуществляется с помощью табличного метода, который имеет экспоненциальную вычислительную сложность. В данной статье приводится усовершенствование метода поглощения, который не позволит уменьшить вычислительную сложность алгоритма на практике, зато позволит сократить время работы табличного алгоритма на практике.
Today, the most widely used tool for knowledge representation is the OWL language, and as a consequence its logical basis – descriptive logics. Knowledge inference is performed using the tabular method, which has exponential computational complexity. This paper presents an improvement of the absorption method, which will not reduce the computational complexity of the algorithm in practice, but will reduce the running time of the tabular algorithm in practice.
URI: https://elib.utmn.ru/jspui/handle/ru-tsu/21282
Source: Language & Science. – 2013. – № 2
Appears in Collections:Language & Science

Files in This Item:
File Description SizeFormat 
Grigoriev_Ovsyanikova.pdf57.89 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.