Termination of abstract reduction systems
| dc.contributor.author | Dawson, Jeremy | |
| dc.contributor.author | Gore, Rajeev | |
| dc.date.accessioned | 2015-12-10T22:31:26Z | |
| dc.date.issued | 2009 | |
| dc.date.updated | 2016-02-24T11:44:13Z | |
| dc.description.abstract | We present a general theorem capturing conditions required for the termination of abstract reduction systems. We show that our theorem generalises another similar general theorem about termination of such systems. We apply our theorem to give interesting | |
| dc.identifier.issn | 0129-0541 | |
| dc.identifier.uri | http://hdl.handle.net/1885/55525 | |
| dc.publisher | World Scientific Publishing Company | |
| dc.source | International Journal of Foundations of Computer Science | |
| dc.subject | Keywords: Rewriting; Strong normalisation; Termination; Well-founded ordering | |
| dc.title | Termination of abstract reduction systems | |
| dc.type | Journal article | |
| local.bibliographicCitation.issue | 1 | |
| local.bibliographicCitation.lastpage | 82 | |
| local.bibliographicCitation.startpage | 57 | |
| local.contributor.affiliation | Dawson, Jeremy, College of Engineering and Computer Science, ANU | |
| local.contributor.affiliation | Gore, Rajeev, College of Engineering and Computer Science, ANU | |
| local.contributor.authoruid | Dawson, Jeremy, u8413080 | |
| local.contributor.authoruid | Gore, Rajeev, u9409448 | |
| local.description.embargo | 2037-12-31 | |
| local.description.notes | Imported from ARIES | |
| local.identifier.absfor | 010107 - Mathematical Logic, Set Theory, Lattices and Universal Algebra | |
| local.identifier.absfor | 080203 - Computational Logic and Formal Languages | |
| local.identifier.ariespublication | u8803936xPUB331 | |
| local.identifier.citationvolume | 20 | |
| local.identifier.doi | 10.1142/S0129054109006450 | |
| local.identifier.scopusID | 2-s2.0-65249184352 | |
| local.type.status | Published Version |
Downloads
Original bundle
1 - 1 of 1
Loading...
- Name:
- 01_Dawson_Termination_of_abstract_2009.pdf
- Size:
- 196.63 KB
- Format:
- Adobe Portable Document Format