On a Post's System of Tag

P.R.J. Asveld · University of Twente Research Information · 1988

Abstract − We investigate instances of Post’s system of tag with alphabet {0,1}, deletion number n = 3, set of productions {0 → 00, 1 → 1101}, and initial strings of the form (100) m where m ranges from 1 to 32. Some other initial strings from the set {000,100} + are considered as well. 1.

Read the paper · More papers on PaperTik