日本語
 
Help Privacy Policy ポリシー/免責事項
  詳細検索ブラウズ

アイテム詳細

  Locality and subsumption testing in EL and some of its extensions

Sofronie-Stokkermans, V. (2008). Locality and subsumption testing in EL and some of its extensions. In C., Areces, & R., Goldblatt (Eds.), Advances in Modal Logic 7: [Proceedings of the AiML 2008] (pp. 315-339). London: College Publications.

Item is

基本情報

表示: 非表示:
資料種別: 会議論文

ファイル

表示: ファイル

関連URL

表示:

作成者

表示:
非表示:
 作成者:
Sofronie-Stokkermans, Viorica1, 著者           
所属:
1Automation of Logic, MPI for Informatics, Max Planck Society, ou_1116545              

内容説明

表示:
非表示:
キーワード: -
 要旨: In this paper we show that subsumption problems in many lightweight description logics (including ${\cal EL}$) can be expressed as uniform word problems in classes of semilattices with monotone operators. We use possibilities of efficient local reasoning in such classes of algebras to obtain uniform PTIME decision procedures for CBox subsumption in ${\cal EL}$ and extensions thereof. These locality considerations allow us to present a new family of logics which extend ${\cal EL}$ with $n$-ary roles and numerical domains and also a new extension of ${\cal EL}^+$.

資料詳細

表示:
非表示:
言語: eng - English
 日付: 2009-03-302008
 出版の状態: 出版
 ページ: -
 出版情報: -
 目次: -
 査読: -
 識別子(DOI, ISBNなど): eDoc: 428227
その他: Local-ID: C125756E0038A185-CD8BE4CAB591A1BDC1257455003D47C0-Sofronie-Stokkermans-aiml2008
 学位: -

関連イベント

表示:
非表示:
イベント名: Untitled Event
開催地: Nancy, France
開始日・終了日: 2008-09-09 - 2008-09-12

訴訟

表示:

Project information

表示:

出版物 1

表示:
非表示:
出版物名: Advances in Modal Logic 7 : [Proceedings of the AiML 2008]
種別: 会議論文集
 著者・編者:
Areces, Carlos, 編集者
Goldblatt, Robert, 編集者
所属:
-
出版社, 出版地: London : College Publications
ページ: - 巻号: - 通巻号: - 開始・終了ページ: 315 - 339 識別子(ISBN, ISSN, DOIなど): ISBN: 978-1-904987-68-0