このブログは、旧・はてなダイアリー「檜山正幸のキマイラ飼育記 メモ編」(http://d.hatena.ne.jp/m-hiyama-memo/)のデータを移行・保存したものであり、今後(2019年1月以降)更新の予定はありません。

今後の更新は、新しいブログ http://m-hiyama-memo.hatenablog.com/ で行います。

有限無限の列言語/リボン言語

Σが単なる集合として、Σ#は次の定義にしよう。

  • Σ# = Σ*∪Σ

Σは長さが無限の列の集合で、Σ=Map(N, Σ)。

A⊆Σ#とB⊆Γ#に対して、A;Bを定義できる。A, Bを有限部分と無限部分に分けてA=(Af|A)、B=(Bf|B)とすると、(Af|A);(Bf|B) = (Af;Bf|A∪Af;B)となる。

マルチアルファベットになっても同じ。(Σ1, ..., Σn)# = Σ1#× ... ×Σn#。有限部分と無限部分への分割も同じ。