ചെറിയ കള്ളികൾ(ചതുരങ്ങൾ/സമചതുരങ്ങൾ) ഉള്ള അനന്തമായൊരു ടേപ്പാണിത്. ഓരോ ചതുരത്തിലും ഒരു ചിഹ്നം രേഖപ്പെടുത്തുകയും സൂക്ഷിച്ചു വയ്ക്കുകയും ചെയ്യാം. എന്നാൽ തിരഞ്ഞെടുക്കാവുന്ന ചിഹ്നങ്ങളുടെ എണ്ണം ഇവിടെയും പരിമിതമാണ്. ഈ ചിഹ്നങ്ങൾ ഏത് അക്ഷരമാലയിലേതുമാകാം. ഉദാഹരണമായി {A,B,C...,Z,a,b,c...z}, {0, 1, 2, ..., n}, { 0, 1} എന്നീ ഗണങ്ങൾ ചിഹ്നഗണത്തെ സൂചിപ്പിക്കുന്നവയാകാം. ഇത്തരത്തിലുള്ള ഗണങ്ങളിൽനിന്ന് ആവശ്യാനുസരണം ഒരു ഗണം സ്വീകരിക്കാം.

ടൂറിങ് - കമ്പ്യൂട്ടബിൾ ഫലനം
ആമുഖം
മേന്മകൾ
ടേപ്പ്