|
JAIST Repository >
b. 情報科学研究科・情報科学系 >
b10. 学術雑誌論文等 >
b10-1. 雑誌掲載論文 >
このアイテムの引用には次の識別子を使用してください:
http://hdl.handle.net/10119/9055
|
| タイトル: | Automated Complexity Analysis Based on the Dependency Pair Method |
| 著者: | Hirokawa, Nao
Moser, Georg |
| 発行日: | 2008 |
| 出版者: | Springer |
| 誌名: | Lecture Notes in Computer Science |
| 巻: | 5195/2008 |
| 開始ページ: | 364 |
| 終了ページ: | 379 |
| DOI: | 10.1007/978-3-540-71070-7_32 |
| 抄録: | In this paper, we present a variant of the dependency pair method for analysing runtime complexities of term rewrite systems automatically. This method is easy to implement, but significantly extends the analytic power of existing direct methods. Our findings extend the class of TRSs whose linear or quadratic runtime complexity can be detected automatically. We provide ample numerical data for assessing the viability of the method. |
| Rights: | This is the author-created version of Springer, Nao Hirokawa and Georg Moser, Lecture Notes in Computer Science, 5195/2008, 2008, 364-379. The original publication is available at www.springerlink.com, http://dx.doi.org/10.1007/978-3-540-71070-7_32 |
| URI: | http://hdl.handle.net/10119/9055 |
| 資料タイプ: | author |
| 出現コレクション: | b10-1. 雑誌掲載論文 (Journal Articles)
|
このアイテムのファイル:
| ファイル |
記述 |
サイズ | 形式 |
|---|
| 08ijcar.pdf | | 328Kb | Adobe PDF | 見る/開く |
|
当システムに保管されているアイテムはすべて著作権により保護されています。
|
