642 research outputs found
Type-driven natural language analysis
The purpose of this thesis is in showing how recent developments in logic programming can be exploited to encode in a computational environment the features of certain linguistic theories. We are in this way able to make available for the purpose of natural language processing sophisticated capabilities of linguistic analysis directly justified by well developed grammatical frameworks.
More specifically, we exploit hypothetical reasoning, recently proposed as one of the possible directions to widen logic programming, to account for the syntax of filler-gap dependencies along the lines of linguistic theories such as Generalized Phrase Structure Grammar and Categorial Grammar. Moreover, we make use, for the purpose of semantic analysis of the same kind of phenomena, of another recently proposed extension, interestingly related to the previous one, namely the idea of replacing first-order terms with the more expressive λ-terms of λ-Calculus
Cultural Botany: Toward a Model of Transdisciplinary, Embodied, and Poetic Research Into Plants
Since the eighteenth century, the study of plants has reflected an increasingly mechanized and technological view of the natural world that divides the humanities and the natual sciences. In broad terms, this article proposes a context for research into flora through an interrogation of existing literature addressing a rapprochement between ways to knowledge. The natureculture dichotomy, and more specifically the plant-to-human sensory disjunction, follows a parallel course of resolution to the schism between objective (technical, scientific, reductionistic, visual) and subjective (emotive, artistic, relational, multi-sensory) forms of knowledge. The foundations of taxonomic botany, as well as the allied fields of environmental studies, ethnobotany and economic botany, are undergirded by universalizing, sensorylimited visual structuring of the natural world. As the study of everyday embodied interactions of humans with flora, expanding upon the lens of cultural ecology, cultural botany provides a transdisciplinary research approach. Alternate embodied cultural engagements with flora emerge through a syncretic fusion of diverse methodologies
Perspectives on Contemporary Literature: Literature and the Other Arts
Today’s music, painting, and film share with literature in the development of a new aesthetic, even as these other arts influence (and are influenced by) literary themes and structures. And at the same time the music and art of the past continue to re-echo in twentieth-century letters.
The thirteen essays gathered here open a fine and varied view of the ways in which contemporary literature interacts with the other arts. Surrealism in French painting and literature, collage theory and the cutups of William Burroughs, texts of Butor as shaped by works of Duchamp—this volume offers a rich harvest of perceptive studies on these and other aspects of a fascinating topic.
David Hershberg is director of the Center for International Studies and Programs at the University of Louisville.https://uknowledge.uky.edu/upk_comparative_literature/1003/thumbnail.jp
Dealing with Inconsistency and Incompleteness in Data Integration
Marco Schaerf, Giuseppe Di Battista, Domenico SaccÃ
Recommended from our members
A Tool for Producing Verified, Explainable Proofs
Mathematicians are reluctant to use interactive theorem provers. In this thesis I argue that this is because proof assistants don't emphasise explanations of proofs; and that in order to produce good explanations, the system must create proofs in a manner that mimics how humans would create proofs. My research goals are to determine what constitutes a human-like proof and to represent human-like reasoning within an interactive theorem prover to create formalised, understandable proofs. Another goal is to produce a framework to visualise the goal states of this system.
To demonstrate this, I present HumanProof: a piece of software built for the Lean 3 theorem prover. It is used for interactively creating proofs that resemble how human mathematicians reason. The system provides a visual, hierarchical representation of the goal and a system for suggesting available inference rules. The system produces output in the form of both natural language and formal proof terms which are checked by Lean's kernel. This is made possible with the use of a structured goal state system which interfaces with Lean's tactic system which is detailed in Chapter 3.
In Chapter 4, I present the subtasks automation planning subsystem, which is used to produce equality proofs in a human-like fashion. The basic strategy of the subtasks system is break a given equality problem in to a hierarchy of tasks and then maintain a stack of these tasks in order to determine the order in which to apply equational rewriting moves. This process produces equality chains for simple problems without having to resort to brute force or specialised procedures such as normalisation. This makes proofs more human-like by breaking the problem into a hierarchical set of tasks in the same way that a human would.
To produce the interface for this software, I also created the ProofWidgets system for Lean 3. This system is detailed in Chapter 5. The ProofWidgets system uses Lean's metaprogramming framework to allow users to write their own interactive, web-based user interfaces to display within the VSCode editor and in an online web-editor. The entire tactic state is available to the rendering engine, and hence expression structure and types of subexpressions can be explored interactively. The ProofWidgets system also allows the user interface to interactively edit the proof document, enabling a truly interactive modality for creating proofs; human-like or not.
In Chapter 6, the system is evaluated by asking real mathematicians about the output of the system, and what it means for a proof to be understandable to them. The user group study asks participants to rank and comment on proofs created by HumanProof alongside natural language and pure Lean proofs. The study finds that participants generally prefer the HumanProof format over the Lean format. The verbal responses collected during the study indicate that providing intuition and signposting are the most important properties of a proof that aid understanding.EPSR
Proceedings of the 22nd Conference on Formal Methods in Computer-Aided Design – FMCAD 2022
The Conference on Formal Methods in Computer-Aided Design (FMCAD) is an annual conference on the theory and applications of formal methods in hardware and system verification. FMCAD provides a leading forum to researchers in academia and industry for presenting and discussing groundbreaking methods, technologies, theoretical results, and tools for reasoning formally about computing systems. FMCAD covers formal aspects of computer-aided system design including verification, specification, synthesis, and testing
- …