On Post’s system of tag with 0 → 00 and 1 → 1101 as productions, Memoranda Informatica (in preparation (0)

by P R J Asveld
Results 1 - 2 of 2

Post’s system of tag – A simple discrete nonlinear system

by Peter R. J. Asveld - Center for Theoretical Physics, University of Twente, Enschede, The Netherlands , 1992
"... Abstract − We consider an instance T 0 of Post’s system of tag for which we show that it is nonlinear. Then we discuss some computer simulations and study the periodic behavior of T 0. 1. ..."
Abstract - Cited by 1 (1 self) - Add to MetaCart
Abstract − We consider an instance T 0 of Post’s system of tag for which we show that it is nonlinear. Then we discuss some computer simulations and study the periodic behavior of T 0. 1.

A Simple Discrete System with Chaotic Behavior*

by Peter R. J. Asveld
"... Abstract — We discuss the behavior of a particular discrete system, viz. Post’s system of tag with alphabet {0,1}, deletion number d = 3, and rules: 0 → 00, 1 → 1101. As initial string we consider all strings of length less than or equal to 15 as well as all ‘‘worst case’ ’ inputs of the form (100) ..."
Abstract - Add to MetaCart
Abstract — We discuss the behavior of a particular discrete system, viz. Post’s system of tag with alphabet {0,1}, deletion number d = 3, and rules: 0 → 00, 1 → 1101. As initial string we consider all strings of length less than or equal to 15 as well as all ‘‘worst case’ ’ inputs of the form (100) m with 1 ≤ m ≤ 128. 1.