On a Post's System of Tag

P.R.J. Asveld

On a Post's System of Tag

P.R.J. Asveld

Research output: Contribution to journal › Article › Academic › peer-review

11 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 language	English
Pages (from-to)	96-102
Number of pages	7
Journal	Bulletin of the European Association for Theoretical Computer Science
Volume	1988
Issue number	36
Publication status	Published - 1988

Keywords

HMI-SLT: Speech and Language Technology

Access to Document

Asveld1998on
open
Accepted author version, 21.7 KB

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

Cite this

@article{fb2c6560940443ed8faa63085e99d061,

title = "On a Post's System of Tag",

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.",

keywords = "HMI-SLT: Speech and Language Technology",

author = "P.R.J. Asveld",

year = "1988",

language = "English",

volume = "1988",

pages = "96--102",

journal = "Bulletin of the European Association for Theoretical Computer Science",

issn = "0252-9742",

publisher = "European Association for Theoretical Computer Science",

number = "36",

}

TY - JOUR

T1 - On a Post's System of Tag

AU - Asveld, P.R.J.

PY - 1988

Y1 - 1988

N2 - 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.

AB - 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.

KW - HMI-SLT: Speech and Language Technology

M3 - Article

VL - 1988

SP - 96

EP - 102

JO - Bulletin of the European Association for Theoretical Computer Science

JF - Bulletin of the European Association for Theoretical Computer Science

SN - 0252-9742

IS - 36

ER -