理論的なコンピュータサイエンスでは、等価な吃音は、
、
パスとパスをブロックに分けると見ることができるので、一方のパスのブロックの状態は、他方のブロックの状態と同じようにラベル付け()されますパス。対応するブロックは、異なる長さを有してもよい。
正式には、これは、すべてのブロックが保持するような2つの無限の整数列とがあれば、吃音等価()である2つの無限大経路と 。
バイミメレーションは線形時間/計算木論理(分岐時論理)(モーダル論理)で見いだされる「最終的に」(または「最終的に」)演算子のセマンティクスを捕捉することができないので、吃音等価性は二刺激と同じではない。いわゆる分岐二元混合法を使用しなければならない。
、
パスとパスをブロックに分けると見ることができるので、一方のパスのブロックの状態は、他方のブロックの状態と同じようにラベル付け()されますパス。対応するブロックは、異なる長さを有してもよい。
正式には、これは、すべてのブロックが保持するような2つの無限の整数列とがあれば、吃音等価()である2つの無限大経路と 。
バイミメレーションは線形時間/計算木論理(分岐時論理)(モーダル論理)で見いだされる「最終的に」(または「最終的に」)演算子のセマンティクスを捕捉することができないので、吃音等価性は二刺激と同じではない。いわゆる分岐二元混合法を使用しなければならない。