标记系统也可以看作抽象机，叫做 Post 标记机（不要混淆于Post-图灵机）——简单的说，其唯一的磁带是无限长度的FIFO队列的有限状态自动机，在每次状态转变中机器读在队列头部的符号，从头部删除固定数目的符号，并可以向尾部增加符号。
ɕqʑk ɬqr khqr ɣ^r tɕhɣr χɣr tɕhqr χʑr tsr ʝʁk khqʑɣ^r ɬqk ɬqʑr tsr (en)pˈəʊst(cmn) ɕqʑk ɬqr ɬqk ɕr tɕhʑr ʁr tɕhʑn tɕhn (en)pˈəʊst(cmn)n qɣ^n ɬqk——ɬqʑr çʑk çɣr ʁk qn thɣqn tɕhqk çɣr ʝqn çʑqr ʁqr thn khqʑr ʝʁʑɣ^n çr çɣr (en)fˈiːfəʊ(cmn) çqr qɣr çɣr tɕhr khqʑr tsʁʑɣ^r ʑqr tsqr çɣ^r ɬqk tsʑqr ɣqr ʝqr tsʁʑɣ^r ʑqr tsʁʑr ɕqʑr tsʁɣ^k ɬqk qr çn tsʑqr çqr qɣr n ɕr çɣr xn ʁʑr ʝɣ^n n ɕr ʁʑk ʝʁn ɣ^r çqɣ^r ʁr r çɣr xn ʁʑr ɕqɣ^r χɣr tɕhqr khqʑɣ^r thɣqr ɕr tsɣɣ^k ɬqʑk xn ʁʑr