16.3 Ejemplo de transformación

lista entrada salida



⋅⋅⋅abc⋅⋅⋅ b b
b⋅⋅⋅ac⋅⋅⋅ a b
ab⋅⋅⋅c⋅⋅⋅ a 0
ab⋅⋅⋅c⋅⋅⋅ a 0
ab⋅⋅⋅c⋅⋅⋅ a 0
ab⋅⋅⋅c⋅⋅⋅ a 0
ab⋅⋅⋅c⋅⋅⋅ a 0
ab⋅⋅⋅c⋅⋅⋅ b 1
ba⋅⋅⋅c⋅⋅⋅ b 0
ba⋅⋅⋅c⋅⋅⋅ a 1
ab⋅⋅⋅c⋅⋅⋅ b 1
ba⋅⋅⋅c⋅⋅⋅ a 1
ab⋅⋅⋅c⋅⋅⋅ a 0
ab⋅⋅⋅c⋅⋅⋅ c c
cab⋅⋅⋅⋅⋅⋅ a 1
acb⋅⋅⋅⋅⋅⋅ a 0