scholarly journals A Categorical Semantics for Linear Logical Frameworks

2015 ◽  
pp. 102-116 ◽  
Author(s):  
Matthijs Vákár
Keyword(s):  
Logical Frameworks ◽  
Categorical Semantics

Proof Theory of the Cut Rule

2018 ◽  
Author(s):  
J. R. B. Cockett ◽  
R. A. G. Seely
Keyword(s):  
Proof Theory ◽  
Graphical Representation ◽  
Basic Component ◽  
Graphical Representations ◽  
Mathematical Language ◽  
Basic Logic ◽  
Cut Rule ◽  
Structural Rules ◽  
The One ◽  
Categorical Semantics

This chapter describes the categorical proof theory of the cut rule, a very basic component of any sequent-style presentation of a logic, assuming a minimum of structural rules and connectives, in fact, starting with none. It is shown how logical features can be added to this basic logic in a modular fashion, at each stage showing the appropriate corresponding categorical semantics of the proof theory, starting with multicategories, and moving to linearly distributive categories and *-autonomous categories. A key tool is the use of graphical representations of proofs (“proof circuits”) to represent formal derivations in these logics. This is a powerful symbolism, which on the one hand is a formal mathematical language, but crucially, at the same time, has an intuitive graphical representation.

scholarly journals Polymorphic Iterable Sequential Effect Systems

2021 ◽  
Vol 43 (1) ◽  
pp. 1-79
Author(s):  
Colin S. Gordon
Keyword(s):  
Algebraic Structure ◽  
Position Effect ◽  
Type Systems ◽  
Sequential Effect ◽  
Prior Work ◽  
Sequential Effects ◽  
Wide Range ◽  
The Relationship ◽  
Categorical Semantics

Effect systems are lightweight extensions to type systems that can verify a wide range of important properties with modest developer burden. But our general understanding of effect systems is limited primarily to systems where the order of effects is irrelevant. Understanding such systems in terms of a semilattice of effects grounds understanding of the essential issues and provides guidance when designing new effect systems. By contrast, sequential effect systems—where the order of effects is important—lack an established algebraic structure on effects. We present an abstract polymorphic effect system parameterized by an effect quantale—an algebraic structure with well-defined properties that can model the effects of a range of existing sequential effect systems. We define effect quantales, derive useful properties, and show how they cleanly model a variety of known sequential effect systems. We show that for most effect quantales, there is an induced notion of iterating a sequential effect; that for systems we consider the derived iteration agrees with the manually designed iteration operators in prior work; and that this induced notion of iteration is as precise as possible when defined. We also position effect quantales with respect to work on categorical semantics for sequential effect systems, clarifying the distinctions between these systems and our own in the course of giving a thorough survey of these frameworks. Our derived iteration construct should generalize to these semantic structures, addressing limitations of that work. Finally, we consider the relationship between sequential effects and Kleene Algebras, where the latter may be used as instances of the former.

scholarly journals A Systemic Functional Analysis of Theme in Modern Standard Arabic Texts

2021 ◽  
Vol 12 (4) ◽  
pp. 15
Author(s):  
Tareq Alfraidi
Keyword(s):  
Systemic Functional Linguistics ◽  
The Other ◽  
Modern Standard Arabic ◽  
Written Discourse ◽  
Standard Arabic ◽  
Logical Frameworks ◽  
New Information ◽  
The One ◽  
The Empirical Analysis ◽  
Modern Standard

The concept of Theme is regarded as a functional linguistic element that exists in many languages. The main aim of this study is to explore the functions of Theme in Arabic, applying the Systemic Functional Linguistics framework adopted by Downing (1991). Methodologically, several related real examples have been selected from the written discourse of Modern Standard Arabic and then analyzed contextually. The empirical analysis has revealed that (i) Theme can provide different functions, such as Individual, Circumstantial and Subjective and Logical Frameworks for the interpretation of the Rheme, and (ii) Theme can interact dynamically with different grammatical functions (e.g. Subject, Object, etc.) and have different pragmatic functions (e.g. Topic, Given and New information). Therefore, the view that makes a necessary link between Theme on the one hand and Noun Phrase, Topic or Given information on the other hand is proven incorrect and empirically invalid. Similar results have been obtained in the context of English (Downing 1991) but not yet for Arabic? This strengthens not only the universality of the concept of Theme but also its functions.

scholarly journals Generalized Bounded Linear Logic and its Categorical Semantics

2021 ◽  
pp. 226-246
Author(s):  
Yōji Fukihara ◽  
Shin-ya Katsumata
Keyword(s):  
Linear Logic ◽  
Cut Elimination ◽  
Grading System ◽  
Bounded Linear ◽  
The Core ◽  
Categorical Structure ◽  
Categorical Semantics

AbstractWe introduce a generalization of Girard et al.’s called (and its affine variant ). It is designed to capture the core mechanism of dependency in , while it is also able to separate complexity aspects of . The main feature of is to adopt a multi-object pseudo-semiring as a grading system of the !-modality. We analyze the complexity of cut-elimination in , and give a translation from with constraints to with positivity axiom. We then introduce indexed linear exponential comonads (ILEC for short) as a categorical structure for interpreting the $${!}$$ ! -modality of . We give an elementary example of ILEC using folding product, and a technique to modify ILECs with symmetric monoidal comonads. We then consider a semantics of using the folding product on the category of assemblies of a BCI-algebra, and relate the semantics with the realizability category studied by Hofmann, Scott and Dal Lago.

scholarly journals Categorical semantics of parallel program design

1997 ◽  
Vol 28 (2-3) ◽  
pp. 111-138 ◽  
Author(s):  
JoséLuiz Fiadeiro ◽  
Tom Maibaum
Keyword(s):  
Program Design ◽  
Parallel Program ◽  
Categorical Semantics

Towards Logical Frameworks in the Heterogeneous Tool Set Hets

2012 ◽  
pp. 139-159 ◽  
Author(s):  
Mihai Codescu ◽  
Fulya Horozal ◽  
Michael Kohlhase ◽  
Till Mossakowski ◽  
Florian Rabe ◽  
...  
Keyword(s):  
Logical Frameworks ◽  
Tool Set
Sign in / Sign up

Export Citation Format

Share Document