Matches in SemOpenAlex for { <https://semopenalex.org/work/W2148391362> ?p ?o ?g. }
Showing items 1 to 68 of
68
with 100 items per page.
- W2148391362 endingPage "1914" @default.
- W2148391362 startingPage "1885" @default.
- W2148391362 abstract "We give an account of the basic combinatorial structure underlying the notion of type dependency. We do so by considering the category of generalised algebraic theories in the sense of Cartmell, and exhibiting it as the category of algebras for a monad on a presheaf category. The objects of the presheaf category encode the basic judgements of a dependent sequent calculus, while the action of the monad encodes the deduction rules; so by giving an explicit description of the monad, we obtain an explicit account of the combinatorics of type dependency. We find that this combinatorics is controlled by a particular kind of decorated ordered tree, familiar from computer science and from innocent game semantics. Furthermore, we find that the monad at issue is of a particularly well-behaved kind: it is local right adjoint in the sense of Street–Weber. In future work, we will use this fact to describe nerves for dependent type theories, and to study the coherence problem for dependent type theory using the tools of two-dimensional monad theory." @default.
- W2148391362 created "2016-06-24" @default.
- W2148391362 creator A5045461807 @default.
- W2148391362 date "2015-06-01" @default.
- W2148391362 modified "2023-09-24" @default.
- W2148391362 title "Combinatorial structure of type dependency" @default.
- W2148391362 cites W1858353210 @default.
- W2148391362 cites W1975282362 @default.
- W2148391362 cites W1998040359 @default.
- W2148391362 cites W2006941708 @default.
- W2148391362 cites W2022608773 @default.
- W2148391362 cites W2024189573 @default.
- W2148391362 cites W2081723613 @default.
- W2148391362 cites W2107762852 @default.
- W2148391362 cites W2131478756 @default.
- W2148391362 doi "https://doi.org/10.1016/j.jpaa.2014.07.015" @default.
- W2148391362 hasPublicationYear "2015" @default.
- W2148391362 type Work @default.
- W2148391362 sameAs 2148391362 @default.
- W2148391362 citedByCount "6" @default.
- W2148391362 countsByYear W21483913622014 @default.
- W2148391362 countsByYear W21483913622016 @default.
- W2148391362 countsByYear W21483913622020 @default.
- W2148391362 countsByYear W21483913622022 @default.
- W2148391362 countsByYear W21483913622023 @default.
- W2148391362 crossrefType "journal-article" @default.
- W2148391362 hasAuthorship W2148391362A5045461807 @default.
- W2148391362 hasBestOaLocation W21483913622 @default.
- W2148391362 hasConcept C114614502 @default.
- W2148391362 hasConcept C154945302 @default.
- W2148391362 hasConcept C18903297 @default.
- W2148391362 hasConcept C19768560 @default.
- W2148391362 hasConcept C2777299769 @default.
- W2148391362 hasConcept C33923547 @default.
- W2148391362 hasConcept C41008148 @default.
- W2148391362 hasConcept C86803240 @default.
- W2148391362 hasConceptScore W2148391362C114614502 @default.
- W2148391362 hasConceptScore W2148391362C154945302 @default.
- W2148391362 hasConceptScore W2148391362C18903297 @default.
- W2148391362 hasConceptScore W2148391362C19768560 @default.
- W2148391362 hasConceptScore W2148391362C2777299769 @default.
- W2148391362 hasConceptScore W2148391362C33923547 @default.
- W2148391362 hasConceptScore W2148391362C41008148 @default.
- W2148391362 hasConceptScore W2148391362C86803240 @default.
- W2148391362 hasFunder F4320334704 @default.
- W2148391362 hasIssue "6" @default.
- W2148391362 hasLocation W21483913621 @default.
- W2148391362 hasLocation W21483913622 @default.
- W2148391362 hasLocation W21483913623 @default.
- W2148391362 hasOpenAccess W2148391362 @default.
- W2148391362 hasPrimaryLocation W21483913621 @default.
- W2148391362 hasRelatedWork W1978042415 @default.
- W2148391362 hasRelatedWork W2017331178 @default.
- W2148391362 hasRelatedWork W2090558690 @default.
- W2148391362 hasRelatedWork W2105880240 @default.
- W2148391362 hasRelatedWork W2123357356 @default.
- W2148391362 hasRelatedWork W2349865494 @default.
- W2148391362 hasRelatedWork W2372553222 @default.
- W2148391362 hasRelatedWork W2976797620 @default.
- W2148391362 hasRelatedWork W3086542228 @default.
- W2148391362 hasRelatedWork W3101673024 @default.
- W2148391362 hasVolume "219" @default.
- W2148391362 isParatext "false" @default.
- W2148391362 isRetracted "false" @default.
- W2148391362 magId "2148391362" @default.
- W2148391362 workType "article" @default.