On a Post's System of Tag

Share/Save/Bookmark

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

open access
[img]
Preview
PDF
22kB
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)
Research Group:
Link to this item:http://purl.utwente.nl/publications/66186
Export this item as:BibTeX
EndNote
HTML Citation
Reference Manager

 

Repository Staff Only: item control page