• Top
    • Documentation
    • Books
    • Boolean-reasoning
    • Projects
      • Apt
      • Acre
      • Milawa
      • Smtlink
      • Aleobft
      • Abnf
        • Deftreeops
        • Defdefparse
        • Defgrammar
        • Abnf-tree-utilities
        • Notation
        • Grammar-parser
        • Meta-circular-validation
        • Parsing-primitives-defresult
        • Parsing-primitives-seq
        • Operations
          • In-terminal-set
          • Well-formedness
          • Closure
          • Plugging
          • Ambiguity
            • Concatenation-alternation-disjointp
            • Concatenation-unambiguousp
            • Repetition-unambiguousp
            • Alternation-unambiguousp
            • Alternation-unambiguousp-of-cons-when-disjointp
            • Element-unambiguousp
            • Rules-ambiguousp
            • Prose-val-ambiguous
            • Num-val-unambiguous
            • Char-val-unambiguous
            • Element-prose-val-ambiguous
            • Element-num-val-unambiguous
            • Element-char-val-unambiguous
          • Renaming
          • Numeric-range-retrieval
          • Rule-utilities
          • Removal
          • Character-value-retrieval
        • Examples
        • Differences-with-paper
        • Grammar-printer
        • Parsing-tools
      • Vwsim
      • Isar
      • Wp-gen
      • Dimacs-reader
      • Pfcs
      • Legacy-defrstobj
      • Proof-checker-array
      • Soft
      • Farray
      • Rp-rewriter
      • Instant-runoff-voting
      • Imp-language
      • Sidekick
      • Leftist-trees
      • C
      • Java
      • Taspi
      • Bitcoin
      • Des
      • Ethereum
      • X86isa
      • Sha-2
      • Yul
      • Riscv
      • Zcash
      • Proof-checker-itp13
      • Regex
      • ACL2-programming-language
      • Json
      • Jfkr
      • Equational
      • Cryptography
      • Poseidon
      • Where-do-i-place-my-book
      • Bigmems
      • Builtins
      • Axe
      • Execloader
      • Solidity
      • Leo
      • Paco
      • Concurrent-programs
    • Debugging
    • Std
    • Proof-automation
    • Macro-libraries
    • ACL2
    • Interfacing-tools
    • Hardware-verification
    • Software-verification
    • Math
    • Testing-utilities
  • Operations

Ambiguity

Ambiguity (and unambiguity) in ABNF grammars.

This part of the ABNF formalization is work in progress. More definitions and theorems should be added.

Subtopics

Concatenation-alternation-disjointp
Notion of disjoint concatenation-alternation pairs.
Concatenation-unambiguousp
Notion of unambiguous concatenations.
Repetition-unambiguousp
Notion of unambiguous repetitions.
Alternation-unambiguousp
Notion of unambiguous alternations.
Alternation-unambiguousp-of-cons-when-disjointp
If an umambiguous concatenation is disjoint from an unambiguous alternation, then adding the concatenation maintains the alternation unambiguous.
Element-unambiguousp
Notion of unambiguous elements.
Rules-ambiguousp
Notion of ambiguous lists of rules.
Prose-val-ambiguous
Prose value notations are always ambiguous.
Num-val-unambiguous
Numeric value notations are never ambiguous.
Char-val-unambiguous
Character value notations are never ambiguous.
Element-prose-val-ambiguous
Prose value elements are always ambiguous.
Element-num-val-unambiguous
Numeric value elements are never ambiguous.
Element-char-val-unambiguous
Character value elements are never ambiguous.