A meta-probabilistic-programming language for bisimulation of probabilistic and non-well-founded type systems

• URL: http://arxiv.org/abs/2203.15970v1
• Date: Wed, 30 Mar 2022 01:07:37 GMT
• Title: A meta-probabilistic-programming language for bisimulation of probabilistic and non-well-founded type systems
• Authors: Jonathan Warrell, Alexey Potapov, Adam Vandervorst, Ben Goertzel
• Abstract summary: We introduce a formal meta-language for probabilistic programming, capable of expressing both programs and the type systems in which they are embedded. We draw on the frameworks of cubical type theory and dependent typed metagraphs to formalize our approach.
• Score: 0.0
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: We introduce a formal meta-language for probabilistic programming, capable of expressing both programs and the type systems in which they are embedded. We are motivated here by the desire to allow an AGI to learn not only relevant knowledge (programs/proofs), but also appropriate ways of reasoning (logics/type systems). We draw on the frameworks of cubical type theory and dependent typed metagraphs to formalize our approach. In doing so, we show that specific constructions within the meta-language can be related via bisimulation (implying path equivalence) to the type systems they correspond. In doing so, our approach provides a convenient means of deriving synthetic denotational semantics for various type systems. Particularly, we derive bisimulations for pure type systems (PTS), and probabilistic dependent type systems (PDTS). We discuss further the relationship of PTS to non-well-founded set theory.

Related papers

• Word-wise intonation model for cross-language TTS systems [0.0]
  The proposed model is suitable for automatic data markup and its extended application to text-to-speech systems. The key idea is a partial elimination of the variability connected with different placements of a stressed syllable in a word. The proposed model could be used as a tool for intonation research or as a backbone for prosody description in text-to-speech systems.
  arXiv  Detail & Related papers  (2024-09-30T15:09:42Z)
• Inferentialist Resource Semantics [48.65926948745294]
  In systems modelling, a system typically comprises located resources relative to which processes execute. This paper shows how inferentialism enables a versatile and expressive framework for resource semantics.
  arXiv  Detail & Related papers  (2024-02-14T14:54:36Z)
• dPASP: A Comprehensive Differentiable Probabilistic Answer Set Programming Environment For Neurosymbolic Learning and Reasoning [0.0]
  We present dPASP, a novel declarative logic programming framework for differentiable neuro-symbolic reasoning. We discuss the several semantics for probabilistic logic programs that can express nondeterministic, contradictory, incomplete and/or statistical knowledge. We then describe an implemented package that supports inference and learning in the language, along with several example programs.
  arXiv  Detail & Related papers  (2023-08-05T19:36:58Z)
• From Word Models to World Models: Translating from Natural Language to the Probabilistic Language of Thought [124.40905824051079]
  We propose rational meaning construction, a computational framework for language-informed thinking. We frame linguistic meaning as a context-sensitive mapping from natural language into a probabilistic language of thought. We show that LLMs can generate context-sensitive translations that capture pragmatically-appropriate linguistic meanings. We extend our framework to integrate cognitively-motivated symbolic modules.
  arXiv  Detail & Related papers  (2023-06-22T05:14:00Z)
• Evaluating MT Systems: A Theoretical Framework [0.0]
  This paper outlines a theoretical framework using which different automatic metrics can be designed for evaluation of Machine Translation systems. It introduces the concept of em cognitive ease which depends on em adequacy and em lack of fluency. It can also be used to evaluate the newer types of MT systems, such as speech to speech translation and discourse translation.
  arXiv  Detail & Related papers  (2022-02-11T18:05:17Z)
• Learning Symbolic Rules for Reasoning in Quasi-Natural Language [74.96601852906328]
  We build a rule-based system that can reason with natural language input but without the manual construction of rules. We propose MetaQNL, a "Quasi-Natural" language that can express both formal logic and natural language sentences. Our approach achieves state-of-the-art accuracy on multiple reasoning benchmarks.
  arXiv  Detail & Related papers  (2021-11-23T17:49:00Z)
• Provable Limitations of Acquiring Meaning from Ungrounded Form: What will Future Language Models Understand? [87.20342701232869]
  We investigate the abilities of ungrounded systems to acquire meaning. We study whether assertions enable a system to emulate representations preserving semantic relations like equivalence. We find that assertions enable semantic emulation if all expressions in the language are referentially transparent. However, if the language uses non-transparent patterns like variable binding, we show that emulation can become an uncomputable problem.
  arXiv  Detail & Related papers  (2021-04-22T01:00:17Z)
• Refinement Type Directed Search for Meta-Interpretive-Learning of Higher-Order Logic Programs [2.28438857884398]
  We show that type checking is able to prune large parts of the hypothesis space of programs. We are able to infer polymorphic types of synthesized clauses and of entire programs.
  arXiv  Detail & Related papers  (2021-02-18T13:40:16Z)
• Infusing Finetuning with Semantic Dependencies [62.37697048781823]
  We show that, unlike syntax, semantics is not brought to the surface by today's pretrained models. We then use convolutional graph encoders to explicitly incorporate semantic parses into task-specific finetuning.
  arXiv  Detail & Related papers  (2020-12-10T01:27:24Z)
• Plausible Reasoning about EL-Ontologies using Concept Interpolation [27.314325986689752]
  We propose an inductive mechanism which is based on a clear model-theoretic semantics, and can thus be tightly integrated with standard deductive reasoning. We focus on inference, a powerful commonsense reasoning mechanism which is closely related to cognitive models of category-based induction.
  arXiv  Detail & Related papers  (2020-06-25T14:19:41Z)
• The Paradigm Discovery Problem [121.79963594279893]
  We formalize the paradigm discovery problem and develop metrics for judging systems. We report empirical results on five diverse languages. Our code and data are available for public use.
  arXiv  Detail & Related papers  (2020-05-04T16:38:54Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.