Meer dan een miljoen boeken binnen handbereik!
Bookbot

Bruno Woltzenlogel Paleo

    Herbrand sequent extraction
    Levenshtein Distance
    Death And Anti-Death, Volume 14: Four Decades After Michael Polanyi, Three Centuries After G. W. Leibniz
    • Levenshtein Distance

      Two Applications in Database Record Linkage and Natural Language Processing

      • 96bladzijden
      • 4 uur lezen

      Focusing on the challenges of noise and errors in database record linkage and natural language processing, this thesis explores the application of modified Levenshtein edit distances. It enhances the WEKA API for machine learning to achieve high precision and recall in linking records of the same entity. Additionally, it presents an implementation of an approximate Gazetteer for GATE, aimed at effectively searching and annotating specified words in natural language texts.

      Levenshtein Distance
    • Herbrand sequent extraction

      • 92bladzijden
      • 4 uur lezen

      Formal proofs of interesting mathematical theorems are usually too large and full of trivial structural information, and hence hard to understand and analyze. Techniques to extract specific essential information from these proofs are needed. This book describes four algorithms to extract a Herbrand sequent of the end-sequent of proofs written in Gentzen's Sequent Calculus LK for classical First-Order Logic. Within this calculus, we define a Herbrand sequent as a generalization of Herbrand disjunction, and its extraction can be used to summarize the creative information of a formal proof, which lies on the instantiations chosen for the quantifiers. One of these algorithms has been implemented in CERes (Cut-Elimination by Resolution), an automated system for proof transformations and analysis.

      Herbrand sequent extraction