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

アイテム詳細


公開

学術論文

Extending reduction orderings to ACU-compatible reduction orderings

MPS-Authors
/persons/resource/persons45689

Waldmann,  Uwe       
Automation of Logic, MPI for Informatics, Max Planck Society;
Programming Logics, MPI for Informatics, Max Planck Society;

External Resource
There are no locators available
Fulltext (restricted access)
There are currently no full texts shared for your IP range.
フルテキスト (公開)
公開されているフルテキストはありません
付随資料 (公開)
There is no public supplementary material available
引用

Waldmann, U. (1998). Extending reduction orderings to ACU-compatible reduction orderings. Information Processing Letters, 67(1), 43-49.


引用: https://hdl.handle.net/11858/00-001M-0000-000F-3837-B
要旨
We show that every reduction ordering over terms not containing $+$ that is total on ground terms and for which $0$ is minimal can be extended to an ordering that is ACU-compatible (or AC-compatible) and has the multiset property.To construct the extension ordering we use a variant of the self-labelling technique of Middeldorp, Ohsaki, and Zantema.