On a Post's System of Tag

P.R.J. Asveld

    Research output: Book/ReportReportOther research output

    91 Downloads (Pure)

    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.
    Original languageEnglish
    Place of PublicationEnschede
    PublisherUniversity of Twente, Department of Computer Science
    Number of pages7
    Publication statusPublished - 1988

    Publication series

    NameMemoranda Informatica
    PublisherUniversity of Twente, Department of Computer Science
    No.INF-88-20
    Volume19
    ISSN (Print)0924-3755

    Keywords

    • HMI-SLT: Speech and Language Technology

    Fingerprint

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

    Cite this