В теоретической информатике бисимуляция заикания [1] определяется коиндуктивным образом, как и бисимуляция .
Пусть TS=(S,Act,→,I,AP,L) — система переходов . Бисимуляция заикания для TS —
это бинарное отношение R на S такое, что для всех (s 1 , s 2 ), которые находятся в R:
тогда существует конечный фрагмент пути s 2 u 1 … un s 2 ' с n≥0 и
(s 1 ,u i ) лежит в R, а (s 1 ' ,s 2 ' ) лежит в R.
тогда существует конечный фрагмент пути s 1 v 1 …v n s 1 ' с n ≥ 0 и
( vi ,s 2 ) находится в R, а (s 1 ' ,s 2 ' ) находится в R.