トレース付き圏の公理を次のように名付ける。
- バニシング
- バンドリング (通常はバニシング 2)
- タイトニング
- スライディング
- ヤンキング
- スーパーポージング
テレオロジー圏のトートロジー射の公理は:
- バニシング(単位な残余は消える)
- バンドリング(2つの残余はまとめられる)
- タイトニング(残余をずらしてよい)
- スライディング(残余にそって射を移動させてよい)
両側テレオロジー圏では、上の4つの公理を左右に要求してさらに、
- ヤンキング(上下)
- オーバーラッピング(トートロジー射と余トートロジー射を互いに交差・貫入させてよい)
- ムービング(ループはどこに移動してもよい)
全部列挙すると:
- バニシング(左右)
- バンドリング(左右)
- タイトニング(左右)
- スライディング(左右)
- ヤンキング(上下)
- オーバーラッピング
- ムービング
全部で12個の公理系。
ミーリーマシンとムーアマシンの同値性は証明できる。