| n < # str ⊦ pos(s→l(str)[n], str) = n, str = "", dups(s→l(str)) |
∀ n. n < # str0 → pos(s→l(str0)[n], str0) = n ∨ str0 = "" ∨ dups(s→l(str0)), n < #(char + str0) ⊦ pos(s→l(char + str0)[n], char + str0) = n, char + str0 = "", dups(s→l(char + str0))
Used simplifier rules: string freely generated by "", +;;