EN
🏠
Gutman A.E.
Object-oriented data as prefix rewriting systems //
Владикавк. мат. журн. 2015. Т. 17, вып. 3. С. 23–35.

Рассматриваются перезаписывающие системы, не содержащие пар правил вида X → Y, X → Z, где Y ≠ Z, в которых перезаписи подлежат только самые длинные префиксы. В рамках таких систем определяются и исследуются аналоги концепций, характерных для систем объектно-ориентированных данных: наследование классов и объектов, экземпляры классов, атрибуты экземпляров и классов, концептуальная зависимость и непротиворечивость, концептуальные схемы, типы, подтипы и др. Особое внимание уделяется эффективной проверке разнообразных свойств рассматриваемых перезаписывающих систем. В частности, приводятся алгоритмы для ответа на следующие вопросы: Все ли слова конечно переписываемы? Существуют ли рекуррентные слова? Является ли система концептуально непротиворечивой? Концептуально зависит ли данное слово X от слова Y? Совпадают ли типы X и Y? Является ли тип X подтипом типа Y?

Ключевые слова:префиксная перезаписывающая система, полутуэвская система, система объектно-ориентированных данных, информационная система, проверка непротиворечивости, онтология модели данных.
Вид Статья
Авторы Гутман Александр Ефимович
Название Object-oriented data as prefix rewriting systems
Журнал Владикавказский математический журнал
Год 2015
Том 17
Выпуск 3
Страницы 23–35
DOI 10.23671/VNC.2017.3.7260
Язык Английский
© 2013.10.17
Файлы
Ссылки
Проект  Перезаписывающие системы 
Представление объектных данных посредством префиксных перезаписывающих систем и развитие соответствующей теории
 
 
Файлы публикаций размещены здесь для академического использования и не предназначены для массового распространения или копирования. Сведения обновлены
19 июля 2018 г.