私はセルオートマトンで遊んでいて、いくつかの興味深い動作をしているものを見つけました。仕組みは次のとおりです。

バイナリ文字列を左から右に読み取ります。1その後に2他の値が続く場合0、結果にa を追加して読み取りを続けます。に遭遇した場合0（または、残っている値が3つ未満の場合）、現在の値とaを追加して1読み取りを続行します。文字列の最後1に、結果にシングルを追加します。

これは、1世代の解決例です

01011111
^

最初に遭遇する0ので01、結果に追加します

01011111
 ^
01

ここでa 1が発生したため、ゼロを追加して次の2つの値をスキップします

01011111
    ^
010

私たちは別の1ものに遭遇するので、同じことをします

01011111
       ^
0100

現在1、ジャンプするのに十分ではない別のスペースがあるので、現在のセルと1（この場合は11）を追加します

01011111
        ^
010011

最後にいるので、単一を追加して1この世代を終了します

01011111
        ^
0100111

仕事

任意の妥当な形式の入力を指定すると、オートマトンの1世代を計算する関数またはプログラムを作成する必要があります。

これはコードゴルフの質問なので、回答はバイト単位で記録され、バイト数は少ない方が良いでしょう。

サンプル実装

Haskellのサンプル実装を次に示します（関数を定義しますdが、プログラムは無限に繰り返しを出力します）。

d('1':_:_:x) = "0" ++ d x
d(a:x) = a:'1':d x
d x = "1"
r x = x:map d(r x)

オンラインでお試しください！

V、26 22 21バイト

正規表現を組み合わせて4バイトの@CowsQuackをありがとう！@ØrjanJohansenには、いくつかの正規表現の組み合わせを持つ別のバイトがあります。

Ó1../3
Ó./&1
Ó31/0
A1

オンラインでお試しください！

置換を複数回使用し、末尾に1を追加します。派手なものは何もありません。目的の効果を得るために、再マップ1し0て挿入モードにしたバージョンがありますが、かなり長くなります。

（複数の代替バージョン：オンラインでお試しください！）

JavaScript（ES6）、56バイト

入力を文字の配列として受け取ります。文字列、または1空の配列が指定されている場合は数値を返します。

f=([v,...a])=>v?(+v&&a[1]?a.splice(0,2)&&'0':v+1)+f(a):1

デモ

f=([v,...a])=>v?(+v&&a[1]?a.splice(0,2)&&'0':v+1)+f(a):1

console.log(f([...'01011111']))
console.log(f([...'10']))

アニメーション版

安定した入力の例：0101、010011111

f=([v,...a])=>v?(+v&&a[1]?a.splice(0,2)&&'0':v+1)+f(a):1

s = '1';
setInterval(_=>o.innerHTML=s=''+f([...s]), 200)

<input oninput="s=this.value" value="1" />
<pre id=o style="font-size:32px"></pre>

Python 2、88バイト

I,r=input(),[]
while I:a=I[0]and len(I)>2;b=a<1;r+=[I[0]]*b+[+b];I=I[a*2+1:]
print r+[1]

オンラインでお試しください！

Python 2、89バイト

x=input()
y=0
k=[]
while x[y:]:v=1-x[y]*(y<len(x)-2);k+=[x[y]]*v+[v];y+=3-2*v
print k+[1]

オンラインでお試しください！

Rodのおかげで-4バイト
ovsのおかげで-6バイト
micsthepickのおかげで-1バイト

Swift 3、147バイト

-1 @ Mr.Xcoderに感謝

func g(i:[Int]){var r=[Int]();var s=ArraySlice(i);while let e=s.popFirst(){if 0<e&&2<s.count{r+=[0];s=s.dropFirst(2)}else{r+=[e,1]}};print(r+[1])}

Ungolfed、印刷ではなく値を返します：

func iterate(state: [Int]) -> [Int] {
    var result = [Int]()

    var inputSlice = ArraySlice(state)

    while let element = inputSlice.popFirst() {
        if 0 < element && 2 < inputSlice.count { 
            result += [0]
            inputSlice = inputSlice.dropFirst(2)
        }
        else {
            result += [element, 1]
        }

        //debugPrint(result.map(String.init).joined(separator: ""))
    }

    return result + [1]
}

Python 2、81バイト

入力と出力の両方がリストです（Erik the Outgolferに感謝）

def f(Z):return Z and((1>Z[0]or 3>len(Z))and[Z[0],1]+f(Z[1:])or[0]+f(Z[3:]))or[1]

オンラインでお試しください！

ある場合

[0,1,0,1,1,1,1,1] --> [0,1,0,0,1,1,1]
[0] ----------------> [0,1,1]
[1] ----------------> [1,1,1]
[] -----------------> [1]
[0,1] --------------> [0,1,1,1,1]
[1,0] --------------> [1,1,0,1,1]

Python 2、85バイト

入力と出力の両方が文字列です（初期ソリューション）

def f(Z):return Z and(('0'==Z[0]or 3>len(Z))and Z[0]+'1'+f(Z[1:])or'0'+f(Z[3:]))or'1'

オンラインでお試しください！

ある場合

'01011111'--> 0100111
'0'---------> 011
'1'---------> 111
''----------> 1
'01'--------> 01111
'10'--------> 11011

解明それはsimplily再帰的な方法でのゴルフです。

Perl 5、62 + 2（-F）= 64バイト

$r.=$F[$i]&&$i+2<@F&&($i+=2)?0:"$F[$i]1";++$i<@F&&redo;say$r.1

オンラインでお試しください！

Scala、131 + 29 = 160バイト

これはa、パラメータとして文字列を取り、文字列として出力を返す関数内にあります。

var s=""
var k=0
for(c<-0 to a.length-1)breakable{if(k>0){k-=1
break}
if(a(c)==49&c<a.length-3){s+="0"
k+=2}else s+=a(c)+"1"}
s+"1"

私がしなければならないのimport util.control.Breaks._私は、これらの28のバイトプラス末尾に改行を追加する必要があるので、。

オンラインでお試しください！

C＃（.NET Core）、108バイト

n=>{var t="";for(int i=0,b=n.Length;i<b;){if(n[i]>'0'&i+2<b){t+="0";i+=3;}else t+=n[i++]+"1";}return t+"1";}

オンラインでお試しください！

入力は文字列として取得され、文字列は出力として返されます。