• Top
    • Documentation
    • Books
    • Boolean-reasoning
    • Projects
      • Apt
      • Zfc
      • Acre
      • Milawa
      • Smtlink
      • Abnf
        • Deftreeops
        • Defdefparse
        • Defgrammar
        • Tree-utilities
        • Notation
        • Grammar-parser
        • Meta-circular-validation
        • Parsing-primitives-defresult
        • Parsing-primitives-seq
        • Operations
          • In-terminal-set
            • Leaves-in-termset-when-match-alt/conc/rep/elem-in-termset
            • Symbol-in-termset-p
            • Rulelist-in-termset-p
            • String-in-termset-p
            • Char-insensitive-in-termset-p
            • Chars-sensitive-in-termset-p
            • Chars-insensitive-in-termset-p
            • Concatenation-in-termset-p
              • Concatenation-in-termset-p-basics
            • Char-val-in-termset-p
            • Alternation-in-termset-p
            • Prose-val-in-termset-p
            • Num-val-in-termset-p
            • Char-sensitive-in-termset-p
            • Rule-in-termset-p
            • Repetition-in-termset-p
            • Terminal-strings-in-termset-when-rules-in-termset
            • Element-in-termset-p
            • Nats-in-termset-when-match-sensitive-chars-in-termset
            • Nats-in-termset-when-match-insensitive-chars-in-termset
            • Leaves-in-termset-when-match-char-val-in-termset
            • Nat-in-termset-when-match-sensitive-char-in-termset
            • Nat-in-termset-when-match-insensitive-char-in-termset
            • Leaves-in-termset-when-match-num-val-in-termset
          • Closure
          • Well-formedness
          • Plugging
          • Ambiguity
          • Renaming
          • Numeric-range-retrieval
          • Rule-utilities
          • Removal
          • Character-value-retrieval
        • Examples
        • Differences-with-paper
        • Constructor-utilities
        • Grammar-printer
        • Parsing-tools
      • Vwsim
      • Isar
      • Wp-gen
      • Dimacs-reader
      • Pfcs
      • Legacy-defrstobj
      • C
      • Proof-checker-array
      • Soft
      • Farray
      • Rp-rewriter
      • Instant-runoff-voting
      • Imp-language
      • Sidekick
      • Ethereum
      • Leftist-trees
      • Java
      • Riscv
      • Taspi
      • Bitcoin
      • Zcash
      • Des
      • X86isa
      • Sha-2
      • Yul
      • Proof-checker-itp13
      • Regex
      • ACL2-programming-language
      • Json
      • Jfkr
      • Equational
      • Cryptography
      • Axe
      • Poseidon
      • Where-do-i-place-my-book
      • Aleo
      • Bigmems
      • Builtins
      • Execloader
      • Solidity
      • Paco
      • Concurrent-programs
      • Bls12-377-curves
    • Debugging
    • Community
    • Std
    • Proof-automation
    • Macro-libraries
    • ACL2
    • Interfacing-tools
    • Hardware-verification
    • Software-verification
    • Math
    • Testing-utilities
  • In-terminal-set

Concatenation-in-termset-p

Check if all the terminal value notations in a concatenation denote values in a set.

Signature
(concatenation-in-termset-p concatenation termset) → yes/no
Arguments
concatenation — Guard (concatenationp concatenation).
termset — Guard (nat-setp termset).
Returns
yes/no — Type (booleanp yes/no).

Function: concatenation-in-termset-p

(defun concatenation-in-termset-p (concatenation termset)
  (declare (xargs :guard (and (concatenationp concatenation)
                              (nat-setp termset))))
  (or (endp concatenation)
      (and (repetition-in-termset-p (car concatenation)
                                    termset)
           (concatenation-in-termset-p (cdr concatenation)
                                       termset))))

Subtopics

Concatenation-in-termset-p-basics
Basic theorems about concatenation-in-termset-p, generated by std::deflist.