On a Post's System of Tag

P.R.J. Asveld

    Research output: Book/ReportReportOther research output

    123 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
    Place of PublicationEnschede
    PublisherUniversity of Twente
    Number of pages7
    Publication statusPublished - 1988

    Publication series

    NameMemoranda Informatica
    PublisherUniversity of Twente, Department of Computer Science
    ISSN (Print)0924-3755


    • 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