intTypePromotion=1
zunia.vn Tuyển sinh 2024 dành cho Gen-Z zunia.vn zunia.vn
ADSENSE

A horn fragment with ptime data complexity of regular description logic with inverse

Chia sẻ: Vixyliton Vixyliton | Ngày: | Loại File: PDF | Số trang:15

21
lượt xem
0
download
 
  Download Vui lòng tải xuống để xem tài liệu đầy đủ

We study a Horn fragment called Horn-RegI of the regular description logic with inverse RegI , which extends the description logic ALC with inverse roles and regular role inclusion axioms characterized by finite automata. In contrast to the well-known Horn fragments EL, DL-Lite, DLP, Horn-SHIQ and Horn-SROIQ of description logics, Horn-RegI allows a form of the concept constructor “universal restriction” to appear at the left hand side of terminological inclusion axioms, while still has PTime data complexity.

Chủ đề:
Lưu

Nội dung Text: A horn fragment with ptime data complexity of regular description logic with inverse

ADSENSE

CÓ THỂ BẠN MUỐN DOWNLOAD

 

Đồng bộ tài khoản
4=>1