A Simple Discrete System with Chaotic Behavior

Peter R.J. Asveld

    Research output: Book/ReportReportOther research output

    24 Downloads (Pure)


    We discuss the behavior of a particular discrete system, viz. Post's system of tag with alphabet $\{0,1\}$, deletion number $d=3$, and rules: $0\rightarrow 00$, $1\rightarrow 1101$. As initial strings we consider all strings of length less than or equal to 15 as well as all ``worst case'' inputs of the form $(100)^m$ with $1\leq m \leq 128$.
    Original languageEnglish
    Place of PublicationEnschede
    PublisherUniversity of Twente
    Number of pages6
    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 'A Simple Discrete System with Chaotic Behavior'. Together they form a unique fingerprint.

    Cite this