循環タグシステム

ウィキペディア小見出し辞書

循環タグシステム

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/06/06 13:33 UTC 版)

「タグシステム」の記事における「循環タグシステム」の解説

タグシステムを修正した循環タグシステム（cyclic tag system）というものがある。アルファベットは 0 と 1 のみからなり、生成規則は単語の循環リストになっていて、それを順次適用して最後の単語を適用したら、次は先頭に戻る。左端の記号が 1 であれば、そのときの生成規則に示された単語を右に追加し、0 であれば何も追加しない。どちらの場合も左端の記号を1つだけ削除する。文字列が空になるとシステムが停止する。