Academic literature on the topic 'Semiring Monads'
Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles
Consult the lists of relevant articles, books, theses, conference reports, and other scholarly sources on the topic 'Semiring Monads.'
Next to every source in the list of references, there is an 'Add to bibliography' button. Press on it, and we will generate automatically the bibliographic reference to the chosen work in the citation style you need: APA, MLA, Harvard, Chicago, Vancouver, etc.
You can also download the full text of the academic publication as pdf and read online its abstract whenever available in the metadata.
Journal articles on the topic "Semiring Monads"
Kidney, Donnacha Oisín, and Nicolas Wu. "Algebras for weighted search." Proceedings of the ACM on Programming Languages 5, ICFP (August 22, 2021): 1–30. http://dx.doi.org/10.1145/3473577.
Full textGehrke, Mai, Daniela Petrişan, and Luca Reggio. "Quantifiers on languages and codensity monads." Mathematical Structures in Computer Science 30, no. 10 (November 2020): 1054–88. http://dx.doi.org/10.1017/s0960129521000074.
Full textBonchi, Filippo, and Alessio Santamaria. "Convexity via Weak Distributive Laws." Logical Methods in Computer Science Volume 18, Issue 4 (November 23, 2022). http://dx.doi.org/10.46298/lmcs-18(4:8)2022.
Full textKock, Joachim. "Categorification of Hopf algebras of rooted trees." Open Mathematics 11, no. 3 (January 1, 2013). http://dx.doi.org/10.2478/s11533-012-0152-1.
Full textLabai, Nadia, and Johann Makowsky. "Tropical Graph Parameters." Discrete Mathematics & Theoretical Computer Science DMTCS Proceedings vol. AT,..., Proceedings (January 1, 2014). http://dx.doi.org/10.46298/dmtcs.2406.
Full textDissertations / Theses on the topic "Semiring Monads"
Munnich, Nicolas. "Operational and categorical models of PCF : addressing machines and distributing semirings." Electronic Thesis or Diss., Paris 13, 2024. http://www.theses.fr/2024PA131015.
Full textDespite being introduced over 60 years ago, PCF remains of interest. Though the quest for a satisfactory fully abstract model of PCF was resolved around the turn of the millennium, new models of PCF still frequently appear in the literature, investigating unexplored avenues or using PCF as a lens or tool to investigate some other mathematical construct. In this thesis, we build upon our knowledge of models of PCF in two distinct ways: Constructing a brand new model, and building upon existing models. Addressing Machines are a relatively new type of abstract machine taking inspiration from Turing Machines. These machines have been previously shown to model the full untyped ?- calculus. We build upon these machines to construct Extended Addressing Machines (EAMs) and endow them with a type system. We then show that these machines can be used to obtain a new and distinct fully abstract model of PCF: We show that the machines faithfully simulatePCF in such a way that a PCF term terminates in a numeral exactly when the corresponding Extended Addressing Machine terminates in the same numeral. Likewise, we show that every typed Extended Addressing Machine can be transformed into a PCF program with the same observational behaviour. From these two results, it follows that the model of PCF obtained by quotienting typable EAMs by a suitable logical relation is fully abstract. There exist a plethora of sound categorical models of PCF, due to its close relationship with the ?-calculus. We consider two similar models (which are also models of Linear Logic) that are based on semirings: Weighted models, using semirings to quantify some internal value, and Multiplicity models, using semirings to linearly model functions (model the exponential !). We investigate the intersection between these two models by investigating the conditions under which two monads derived from specific semirings distribute. We discover that whether or not a semiring has an idempotent sum makes a large difference in its ability to distribute. Our investigation leads us to discover the notion of an unnatural distribution, which forms a monad on a Kleislicategory. Finally, we present precise conditions under which a particular distribution can form between two semirings
Reggio, Luca. "Quantifiers and duality." Thesis, Sorbonne Paris Cité, 2018. http://www.theses.fr/2018USPCC210/document.
Full textThe unifying theme of the thesis is the semantic meaning of logical quantifiers. In their basic form quantifiers allow to state theexistence, or non-existence, of individuals satisfying a property. As such, they encode the richness and the complexity of predicate logic, as opposed to propositional logic. We contribute to the semantic understanding of quantifiers, from the viewpoint of duality theory, in three different areas of mathematics and theoretical computer science. First, in formal language theory through the syntactic approach provided by logic on words. Second, in intuitionistic propositional logic and in the study of uniform interpolation. Third, in categorical topology and categorical semantics for predicate logic
Book chapters on the topic "Semiring Monads"
Močkoř, Jiří. "Applications of Monads in Semiring-Valued Fuzzy Sets." In Information Processing and Management of Uncertainty in Knowledge-Based Systems, 320–31. Cham: Springer International Publishing, 2022. http://dx.doi.org/10.1007/978-3-031-08971-8_27.
Full textBonchi, Filippo, and Alessio Santamaria. "Combining Semilattices and Semimodules." In Lecture Notes in Computer Science, 102–23. Cham: Springer International Publishing, 2021. http://dx.doi.org/10.1007/978-3-030-71995-1_6.
Full textWehrung, Friedrich. "Constructions Involving Involutary Semirings and Rings." In Refinement Monoids, Equidecomposability Types, and Boolean Inverse Semigroups, 185–219. Cham: Springer International Publishing, 2017. http://dx.doi.org/10.1007/978-3-319-61599-8_6.
Full textAsudeh, Ash, and Gianluca Giorgolo. "Uncertainty and conjunction fallacies." In Enriched Meanings, 95–124. Oxford University Press, 2020. http://dx.doi.org/10.1093/oso/9780198847854.003.0006.
Full textConference papers on the topic "Semiring Monads"
Rivas, Exequiel, Mauro Jaskelioff, and Tom Schrijvers. "From monoids to near-semirings." In PPDP '15: 17th International Symposium on Principles and Practice of Declarative Programming. New York, NY, USA: ACM, 2015. http://dx.doi.org/10.1145/2790449.2790514.
Full text