686 research outputs found
Comparing generators for language-based tools
The first step in any language development project is the Compiler Generator choice. Nowadays there are many offers, based on
translation grammars, attribute grammars or other language specification formalisms. To make up a decision, more factors than just the tool user-friendliness and the processor’s quality should be taken into account.
To aid the language developer, we analyze in this paper three Compiler Generators. The traditional and well known YACC, and two more recent ones, LISA and AnTLR-3. The first produces a Syntax-Directed Translator,
while the others generate a Semantic-Directed Translator based on attribute evaluation. Moreover both the AG-based generators also
produce other Language-based Tools that are mentioned and compared.FC
A Study of Syntactic and Semantic Artifacts and its Application to Lambda Definability, Strong Normalization, and Weak Normalization in the Presence of...
Church's lambda-calculus underlies the syntax (i.e., the form) and the semantics (i.e., the meaning) of functional programs. This thesis is dedicated to studying man-made constructs (i.e., artifacts) in the lambda calculus. For example, one puts the expressive power of the lambda calculus to the test in the area of lambda definability. In this area, we present a course-of-value representation bridging Church numerals and Scott numerals. We then turn to weak and strong normalization using Danvy et al.'s syntactic and functional correspondences. We give a new account of Felleisen and Hieb's syntactic theory of state, and of abstract machines for strong normalization due to Curien, Crégut, Lescanne, and Kluge
Michael John Caldwell Gordon (FRS 1994), 28 February 1948 -- 22 August 2017
Michael Gordon was a pioneer in the field of interactive theorem proving and
hardware verification. In the 1970s, he had the vision of formally verifying
system designs, proving their correctness using mathematics and logic. He
demonstrated his ideas on real-world computer designs. His students extended
the work to such diverse areas as the verification of floating-point
algorithms, the verification of probabilistic algorithms and the verified
translation of source code to correct machine code. He was elected to the Royal
Society in 1994, and he continued to produce outstanding research until
retirement.
His achievements include his work at Edinburgh University helping to create
Edinburgh LCF, the first interactive theorem prover of its kind, and the ML
family of functional programming languages. He adopted higher-order logic as a
general formalism for verification, showing that it could specify hardware
designs from the gate level right up to the processor level. It turned out to
be an ideal formalism for many problems in computer science and mathematics.
His tools and techniques have exerted a huge influence across the field of
formal verification
A Universally Translatable Explication of Adam Smith\u27s Famous Proposition on The Extent of the Market
Following Adam Smith’s line of argument, we examine the semantics of four economic principles in Chapter III of the Wealth of Nations that compose his famous proposition “that the division of labour is limited by the extent of the market.” We apply the Natural Semantic Metalanguage framework in linguistics to produce a series of explications that are clear and plain, cross-translatable into any language, intelligible to twenty-first-century readers, and faithfully close to the original text. Our paper explicates Smith’s logical argument in Chapter III and demonstrates how his ideas can be shared among speakers with different linguacultural backgrounds in line with the truly global view of economics that, we argue, Adam Smith had in mind: economics intended as the science of all people living and doing things together with other people to live well and to feel good
- …