On a Post's System of Tag

P.R.J. Asveld

    Research output: Contribution to journalArticleAcademicpeer-review

    12 Downloads (Pure)


    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.
    Original languageEnglish
    Pages (from-to)96-102
    Number of pages7
    JournalBulletin of the European Association for Theoretical Computer Science
    Issue number36
    Publication statusPublished - 1988


    • HMI-SLT: Speech and Language Technology


    Dive into the research topics of 'On a Post's System of Tag'. Together they form a unique fingerprint.

    Cite this