Jump to content

Draft:Bussproofs

From Wikipedia, the free encyclopedia
bussproofs
Original author(s)Samuel R. Buss
Initial release1990s
Written inLaTeX
Operating systemCross-platform
PlatformTeX
TypeTypesetting
LicenseLaTeX Project Public License
Websitectan.org/pkg/bussproofs

Bussproofs is a LaTeX package add-on designed for typesetting natural deduction, sequent calculus, and other structured logical proofs in a clear, readable format. It was developed by Samuel R. Buss to facilitate the layout of formal proofs, particularly for use in mathematical logic, computer science, and philosophy.[1]

Overview

[edit]

The package enables users to create vertically aligned, tree-like structures that represent logical deductions. Each inference step is visually aligned with its premises and conclusion, closely mirroring textbook-style proofs. It supports custom rule names, line labels, and both one-sided and two-sided proof layouts.

Features

[edit]
  • Tree-structured proof environments
  • Adjustable line spacing and alignment
  • Rule names and justifications above or beside inference bars
  • Horizontal grouping for compact subproofs
  • Compatibility with standard LaTeX math environments

Example

[edit]

This LaTeX source:

\begin{prooftree}
  \AxiomC{$P \rightarrow Q$}
  \AxiomC{$P$}
  \RightLabel{\scriptsize (Modus ponen)}
  \BinaryInfC{$Q$}
\end{prooftree}

Would render approximately as:

P → Q     P
────────────  (Modus Ponens)
     Q

Use cases

[edit]

The package is commonly used in:

See also

[edit]

References

[edit]
[edit]