On transfinite abstract reduction systems

Abstract: "We generalise the notion of an abstract reduction system to allow transfinite reductions: reduction sequences of any ordinal length. We find that while typical properties of abstract reduction systems can be extended in a natural way to the transfinite case, most of the standard theo...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
1. Verfasser: Kennaway, J. R. (VerfasserIn)
Format: Buch
Sprache:English
Veröffentlicht: Amsterdam 1992
Schriftenreihe:Centrum voor Wiskunde en Informatica <Amsterdam> / Department of Computer Science: Report CS 92,5
Schlagworte:
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!

MARC

LEADER 00000nam a2200000 cb4500
001 BV008993651
003 DE-604
005 00000000000000.0
007 t|
008 940206s1992 xx |||| 00||| eng d
035 |a (OCoLC)27638395 
035 |a (DE-599)BVBBV008993651 
040 |a DE-604  |b ger  |e rakddb 
041 0 |a eng 
049 |a DE-29T 
100 1 |a Kennaway, J. R.  |e Verfasser  |4 aut 
245 1 0 |a On transfinite abstract reduction systems  |c J. R. Kennaway 
264 1 |a Amsterdam  |c 1992 
300 |a 12 S. 
336 |b txt  |2 rdacontent 
337 |b n  |2 rdamedia 
338 |b nc  |2 rdacarrier 
490 1 |a Centrum voor Wiskunde en Informatica <Amsterdam> / Department of Computer Science: Report CS  |v 92,5 
520 3 |a Abstract: "We generalise the notion of an abstract reduction system to allow transfinite reductions: reduction sequences of any ordinal length. We find that while typical properties of abstract reduction systems can be extended in a natural way to the transfinite case, most of the standard theorems relating them no longer hold." 
650 4 |a Rewriting systems (Computer science) 
810 2 |a Department of Computer Science: Report CS  |t Centrum voor Wiskunde en Informatica <Amsterdam>  |v 92,5  |w (DE-604)BV008928356  |9 92,5 
943 1 |a oai:aleph.bib-bvb.de:BVB01-005942385 

Datensatz im Suchindex

_version_ 1819235887754510336
any_adam_object
author Kennaway, J. R.
author_facet Kennaway, J. R.
author_role aut
author_sort Kennaway, J. R.
author_variant j r k jr jrk
building Verbundindex
bvnumber BV008993651
ctrlnum (OCoLC)27638395
(DE-599)BVBBV008993651
format Book
fullrecord <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01292nam a2200289 cb4500</leader><controlfield tag="001">BV008993651</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">00000000000000.0</controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">940206s1992 xx |||| 00||| eng d</controlfield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)27638395</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV008993651</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-29T</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Kennaway, J. R.</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">On transfinite abstract reduction systems</subfield><subfield code="c">J. R. Kennaway</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Amsterdam</subfield><subfield code="c">1992</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">12 S.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="1" ind2=" "><subfield code="a">Centrum voor Wiskunde en Informatica &lt;Amsterdam&gt; / Department of Computer Science: Report CS</subfield><subfield code="v">92,5</subfield></datafield><datafield tag="520" ind1="3" ind2=" "><subfield code="a">Abstract: "We generalise the notion of an abstract reduction system to allow transfinite reductions: reduction sequences of any ordinal length. We find that while typical properties of abstract reduction systems can be extended in a natural way to the transfinite case, most of the standard theorems relating them no longer hold."</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Rewriting systems (Computer science)</subfield></datafield><datafield tag="810" ind1="2" ind2=" "><subfield code="a">Department of Computer Science: Report CS</subfield><subfield code="t">Centrum voor Wiskunde en Informatica &lt;Amsterdam&gt;</subfield><subfield code="v">92,5</subfield><subfield code="w">(DE-604)BV008928356</subfield><subfield code="9">92,5</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-005942385</subfield></datafield></record></collection>
id DE-604.BV008993651
illustrated Not Illustrated
indexdate 2024-12-23T12:55:41Z
institution BVB
language English
oai_aleph_id oai:aleph.bib-bvb.de:BVB01-005942385
oclc_num 27638395
open_access_boolean
owner DE-29T
owner_facet DE-29T
physical 12 S.
publishDate 1992
publishDateSearch 1992
publishDateSort 1992
record_format marc
series2 Centrum voor Wiskunde en Informatica <Amsterdam> / Department of Computer Science: Report CS
spelling Kennaway, J. R. Verfasser aut
On transfinite abstract reduction systems J. R. Kennaway
Amsterdam 1992
12 S.
txt rdacontent
n rdamedia
nc rdacarrier
Centrum voor Wiskunde en Informatica <Amsterdam> / Department of Computer Science: Report CS 92,5
Abstract: "We generalise the notion of an abstract reduction system to allow transfinite reductions: reduction sequences of any ordinal length. We find that while typical properties of abstract reduction systems can be extended in a natural way to the transfinite case, most of the standard theorems relating them no longer hold."
Rewriting systems (Computer science)
Department of Computer Science: Report CS Centrum voor Wiskunde en Informatica <Amsterdam> 92,5 (DE-604)BV008928356 92,5
spellingShingle Kennaway, J. R.
On transfinite abstract reduction systems
Rewriting systems (Computer science)
title On transfinite abstract reduction systems
title_auth On transfinite abstract reduction systems
title_exact_search On transfinite abstract reduction systems
title_full On transfinite abstract reduction systems J. R. Kennaway
title_fullStr On transfinite abstract reduction systems J. R. Kennaway
title_full_unstemmed On transfinite abstract reduction systems J. R. Kennaway
title_short On transfinite abstract reduction systems
title_sort on transfinite abstract reduction systems
topic Rewriting systems (Computer science)
topic_facet Rewriting systems (Computer science)
volume_link (DE-604)BV008928356
work_keys_str_mv AT kennawayjr ontransfiniteabstractreductionsystems