• Top
    • Documentation
    • Books
    • Boolean-reasoning
    • Projects
    • Debugging
    • Std
      • Std/lists
      • Std/alists
      • Obags
      • Std/util
      • Std/strings
        • Pretty-printing
        • Printtree
        • Base64
        • Charset-p
        • Strtok!
        • Cases
        • Concatenation
        • Html-encoding
        • Character-kinds
        • Substrings
        • Strtok
        • Equivalences
        • Url-encoding
        • Lines
        • Explode-implode-equalities
        • Ordering
        • Numbers
        • Pad-trim
        • Coercion
          • Explode
            • Explode-implode-equalities
            • Implode-explode-inversion
            • Implode
            • Std/strings/make-character-list
            • Std/strings/coerce
          • Std/strings/digit-to-char
          • Substitution
          • Symbols
        • Std/osets
        • Std/io
        • Std/basic
        • Std/system
        • Std/typed-lists
        • Std/bitsets
        • Std/testing
        • Std/typed-alists
        • Std/stobjs
      • Proof-automation
      • Macro-libraries
      • ACL2
      • Interfacing-tools
      • Hardware-verification
      • Software-verification
      • Math
      • Testing-utilities
    • Implode
    • Explode

    Implode-explode-inversion

    Inversion theorems for implode and explode.

    Definitions and Theorems

    Theorem: explode-of-implode

    (defthm explode-of-implode
      (equal (explode (implode x))
             (if (stringp x)
                 nil
               (make-character-list x))))

    Theorem: implode-of-explode

    (defthm implode-of-explode
      (equal (implode (explode x))
             (if (stringp x) x "")))