On a Post's System of Tag

P.R.J. Asveld

Research output: Book/Report › Report › Other research output

183 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
Place of Publication	Enschede
Publisher	University of Twente
Number of pages	7
Publication status	Published - 1988

Publication series

Name	Memoranda Informatica
Publisher	University of Twente, Department of Computer Science
No.	INF-88-20
Volume	19
ISSN (Print)	0924-3755

Keywords

HMI-SLT: Speech and Language Technology

Access to Document

Asveld1988onFinal published version, 20.9 KB

Fingerprint

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

View full fingerprint

Cite this

@book{ce60a704b26a4edbaad933623c0b8dba,

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

abstract = "We investigate instances of Post's system of tag with alphabet \$\textbackslash{}\{0,1\textbackslash{}\}\$, deletion number \$n=3\$, set of productions \$\textbackslash{}\{0\textbackslash{}rightarrow00, 1\textbackslash{}rightarrow1101\textbackslash{}\}\$, and initial strings of the form \$(100)\textasciicircum{}m\$ where \$m\$ ranges from 1 to 32. Some other initial strings from the set \$\textbackslash{}\{000,100\textbackslash{}\}\textasciicircum{}+\$ are considered as well.",

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

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

year = "1988",

language = "English",

series = "Memoranda Informatica",

publisher = "University of Twente",

number = "INF-88-20",

address = "Netherlands",

}

TY - BOOK

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 - Report

T3 - Memoranda Informatica

BT - On a Post's System of Tag

PB - University of Twente

CY - Enschede

ER -

URL: https://research.utwente.nl/en/publications/on-a-posts-system-of-tag/