Letteratura scientifica selezionata sul tema "Semiring Monads"
Cita una fonte nei formati APA, MLA, Chicago, Harvard e in molti altri stili
Consulta la lista di attuali articoli, libri, tesi, atti di convegni e altre fonti scientifiche attinenti al tema "Semiring Monads".
Accanto a ogni fonte nell'elenco di riferimenti c'è un pulsante "Aggiungi alla bibliografia". Premilo e genereremo automaticamente la citazione bibliografica dell'opera scelta nello stile citazionale di cui hai bisogno: APA, MLA, Harvard, Chicago, Vancouver ecc.
Puoi anche scaricare il testo completo della pubblicazione scientifica nel formato .pdf e leggere online l'abstract (il sommario) dell'opera se è presente nei metadati.
Articoli di riviste sul tema "Semiring Monads"
Kidney, Donnacha Oisín, e Nicolas Wu. "Algebras for weighted search". Proceedings of the ACM on Programming Languages 5, ICFP (22 agosto 2021): 1–30. http://dx.doi.org/10.1145/3473577.
Testo completoGehrke, Mai, Daniela Petrişan e Luca Reggio. "Quantifiers on languages and codensity monads". Mathematical Structures in Computer Science 30, n. 10 (novembre 2020): 1054–88. http://dx.doi.org/10.1017/s0960129521000074.
Testo completoBonchi, Filippo, e Alessio Santamaria. "Convexity via Weak Distributive Laws". Logical Methods in Computer Science Volume 18, Issue 4 (23 novembre 2022). http://dx.doi.org/10.46298/lmcs-18(4:8)2022.
Testo completoKock, Joachim. "Categorification of Hopf algebras of rooted trees". Open Mathematics 11, n. 3 (1 gennaio 2013). http://dx.doi.org/10.2478/s11533-012-0152-1.
Testo completoLabai, Nadia, e Johann Makowsky. "Tropical Graph Parameters". Discrete Mathematics & Theoretical Computer Science DMTCS Proceedings vol. AT,..., Proceedings (1 gennaio 2014). http://dx.doi.org/10.46298/dmtcs.2406.
Testo completoTesi sul tema "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.
Testo completoDespite 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.
Testo completoThe 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
Capitoli di libri sul tema "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.
Testo completoBonchi, Filippo, e 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.
Testo completoWehrung, 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.
Testo completoAsudeh, Ash, e 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.
Testo completoAtti di convegni sul tema "Semiring Monads"
Rivas, Exequiel, Mauro Jaskelioff e 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.
Testo completo