University of British Columbia
Typogenetics : a logic of artificial propagating entities
Abstract
dc:descriptionThis thesis deals with abstract models of propagation (especially, self—replication). As some of these reflector borrow from nature, a summary of biology's current understanding of natural reproduction (mitosis) is provided for background. However, the predominant concern is with entities realized in uninterpreted symbolic systems, and associated philosophical and design problems. Thus the comparison that is made between artificial and natural modes of propagation is intended primarily to enhance conception of the former. Automata constitute one type of formal model. With a simple Turing Table the concept of a self-replicating string is illustrated. The idea of a logical universe in which propagating "virtual" entities emerge and interact is explored with reference to cellular automata. A formal system called Typogenetics provides the centerpiece of this thesis. The system, first presented in an incomplete form in Hofstadter (1979), is here fully developed (augmented with a useful program for personal computers). A Typogenetics string ("strand," in analogy to a DNA strand) codes for operations that act to transform that very strand into descendant strands. Typogenetics strands exhibited include, among others, a pallindromc self-replicator coding for operations sufficient to replicate itself; a "self-perpetuator" deforming and then reforming itself through fully compensatory operations; and an "infinitely fertile" strand bearing an infinitude of unique descendants. Meta-logical proofs establish certain general propositions about the Typogenetics system, e.g. that for every strand there is a mother strand. Redactio reasoning, of potential general is ability beyond Typogenetics, shows how a hypothetical strand can be ruled out by establishing the incommensurability of its two identities qua packet of operations and qua operand. A Russellian—type paradoxical strand that has all and only the non—self-replicating strands for offspring is considered (is it a self—replicator?), spurring discussion of the Theory of Types and Hofstadter's "strange loops."
Degree
thesis:*- Name thesis:degree_name
- Doctor of Philosophy - PhD
- Level thesis:degree_level
- doctoral
- Discipline thesis:degree_discipline
- Philosophy
- Grantor dc:publisher
- University of British Columbia
- Year dc:date
- 1989
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Morris, Harold Campbell
Rights
dc:rights- Statement dc:rights
-
- For non-commercial purposes only, such as research, private study and education. Additional conditions apply, see Terms of Use https://open.library.ubc.ca/terms_of_use.
- Language dc:language
- eng
Identifiers
dc:identifier.*- Handle dc:identifier
- http://hdl.handle.net/2429/41447