Hypersequent
In mathematical logic, the hypersequent framework is an extension of the proof-theoretical framework of sequent calculi used in structural proof theory to provide analytic calculi for logics that are not captured in the sequent framework.
≈ 3 min read
Names in other languages
No names in other languages are held for this entry yet.
Article bodies are English and are not machine-translated. A name in another language is not a translation of the article.
In mathematical logic, the hypersequent framework is an extension of the proof-theoretical framework of sequent calculi used in structural proof theory to provide analytic calculi for logics that are not captured in the sequent framework. A hypersequent is usually taken to be a finite multiset of ordinary sequents, written : \Gamma_1 \Rightarrow \Delta_1 \mid \cdots \mid \Gamma_n \Rightarrow \Delta_n The sequents making up a hypersequent are called components.
The added expressivity of the hypersequent framework is provided by rules manipulating different components, such as the communication rule for the intermediate logic LC (Gödel–Dummett logic) : \frac{\Gamma_1 \Rightarrow \Delta_1 \mid \dots \mid \Gamma_n \Rightarrow \Delta_n \mid \Sigma \Rightarrow A \qquad \Omega_1 \Rightarrow \Theta_1 \mid \dots \mid \Omega_m \Rightarrow \Theta_m \mid \Pi \Rightarrow B}{\Gamma_1 \Rightarrow \Delta_1 \mid \dots \mid \Gamma_n \Rightarrow \Delta_n \mid \Omega_1 \Rightarrow \Theta_1 \mid \dots \mid \Omega_m \Rightarrow \Theta_m \mid \Sigma \Rightarrow B \mid \Pi \Rightarrow A} or the modal splitting rule for the modal logic S5: : \frac{\Gamma_1 \Rightarrow \Delta_1 \mid \dots \mid \Gamma_n \Rightarrow \Delta_n \mid \Box \Sigma, \Theta \Rightarrow \Box \Pi, \Omega}{\Gamma_1 \Rightarrow \Delta_1 \mid \dots \mid \Gamma_n \Rightarrow \Delta_n \mid \Box \Sigma \Rightarrow \Box \Pi \mid \Theta \R…
In mathematical logic, the hypersequent framework is an extension of the proof-theoretical framework of sequent calculi used in structural proof theory to provide analytic calculi for logics that are not captured in the sequent framework. A hypersequent is usually taken to be a finite multiset of ordinary sequents, written \Gamma_1 \Rightarrow \Delta_1 \mid \cdots \mid \Gamma_n \Rightarrow \Delta_n The sequents making up a hypersequent are called components.
The added expressivity of the hypersequent framework is provided by rules manipulating different components, such as the communication rule for the intermediate logic LC (Gödel–Dummett logic) \frac{\Gamma_1 \Rightarrow \Delta_1 \mid \dots \mid \Gamma_n \Rightarrow \Delta_n \mid \Sigma \Rightarrow A \qquad \Omega_1 \Rightarrow \Theta_1 \mid \dots \mid \Omega_m \Rightarrow \Theta_m \mid \Pi \Rightarrow B}{\Gamma_1 \Rightarrow \Delta_1 \mid \dots \mid \Gamma_n \Rightarrow \Delta_n \mid \Omega_1 \Rightarrow \Theta_1 \mid \dots \mid \Omega_m \Rightarrow \Theta_m \mid \Sigma \Rightarrow B \mid \Pi \Rightarrow A} or the modal splitting rule for the modal logic S5: \frac{\Gamma_1 \Rightarrow \Delta_1 \mid \dots \mid \Gamma_n \Rightarrow \Delta_n \mid \Box \Sigma, \Theta \Rightarrow \Box \Pi, \Omega}{\Gamma_1 \Rightarrow \Delta_1 \mid \dots \mid \Gamma_n \Rightarrow \Delta_n \mid \Box \Sigma \Rightarrow \Box \Pi \mid \Theta \Rightarrow \Omega} Hypersequent calculi have been used to treat modal logics, intermediate logics, and substructural logics. Hypersequents usually have a formula interpretation, i.e., are interpreted by a formula in the object language, nearly always as some kind of disjunction.
The precise formula interpretation depends on the considered logic.
Text derived from https://en.wikipedia.org/w/index.php?oldid=1373893612 under CC BY-SA 4.0; modifications have been made.