Note that there are some explanatory texts on larger screens.

plurals
  1. PO
    primarykey
    data
    text
    <blockquote> <p>if somebody could at least tell me where to start looking to comprehend what this sea of symbols means</p> </blockquote> <p>See "<a href="http://www.cs.cmu.edu/~rwh/plbook/book.pdf" rel="noreferrer"><strong>Practical Foundations of Programming Languages.</strong></a>", chapters 2 and 3, on the style of logic through judgements and derivations. The entire book is <a href="http://rads.stackoverflow.com/amzn/click/1107029570" rel="noreferrer">now available on Amazon.</a></p> <h2>Chapter 2</h2> <h1>Inductive Definitions</h1> <p>Inductive definitions are an indispensable tool in the study of programming languages. In this chapter we will develop the basic framework of inductive definitions, and give some examples of their use. An inductive definition consists of a set of <em>rules</em> for deriving <em>judgments</em>, or <em>assertions</em>, of a variety of forms. Judgments are statements about one or more syntactic objects of a specified sort. The rules specify necessary and sufficient conditions for the validity of a judgment, and hence fully determine its meaning.</p> <h3>2.1 Judgments</h3> <p>We start with the notion of a <em>judgment</em>, or <em>assertion</em> about a syntactic object. We shall make use of many forms of judgment, including examples such as these:</p> <ul> <li><em>n</em> <strong>nat</strong> — <em>n</em> is a natural number</li> <li><em>n</em> = <em>n1</em> + <em>n2</em> — <em>n</em> is the sum of <em>n1</em> and <em>n2</em></li> <li><em>τ</em> <strong>type</strong> — <em>τ</em> is a type</li> <li><em>e</em> : <em>τ</em> — expression <em>e</em> has type <em>τ</em></li> <li><em>e</em> ⇓ <em>v</em> — expression <em>e</em> has value <em>v</em></li> </ul> <p>A judgment states that one or more syntactic objects have a property or stand in some relation to one another. The property or relation itself is called a <em>judgment form</em>, and the judgment that an object or objects have that property or stand in that relation is said to be an <em>instance</em> of that judgment form. A judgment form is also called a <em>predicate</em>, and the objects constituting an instance are its <em>subjects</em>. We write <em>a</em> <strong>J</strong> for the judgment asserting that <strong>J</strong> holds of <em>a</em>. When it is not important to stress the subject of the judgment, (text cuts off here)</p>
    singulars
    1. This table or related slice is empty.
    plurals
    1. This table or related slice is empty.
    1. This table or related slice is empty.
    1. This table or related slice is empty.
    1. This table or related slice is empty.
    1. VO
      singulars
      1. This table or related slice is empty.
    2. VO
      singulars
      1. This table or related slice is empty.
    3. VO
      singulars
      1. This table or related slice is empty.
    1. This table or related slice is empty.
 

Querying!

 
Guidance

SQuiL has stopped working due to an internal error.

If you are curious you may find further information in the browser console, which is accessible through the devtools (F12).

Reload