On a Post's System of Tag

Asveld, Peter R.J. (1988) On a Post's System of Tag. Bulletin of the European Association for Theoretical Computer Science (36). pp. 96-102. ISSN 0252-9742

Preview

PDF
21Kb

Abstract:	We investigate instances of Post's system of tag with alphabet $\{0,1\}$ , deletion number $n=3$ , set of productions $\{0\rightarrow00, 1\rightarrow1101\}$ , 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.
Item Type:	Article
Faculty:	Electrical Engineering, Mathematics and Computer Science (EEMCS)
Link to this item:	http://purl.utwente.nl/publications/66186
Export this item as:	BibTeX EndNote HTML Citation Reference Manager

Show download statistics for this publication

Repository Staff Only: item control page