Dynamic Semantics Flashcards

1
Q

consists of semantic rules that can be checked during program execution

A

Dynamic semantics

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

What are the three (3) semantic description methods?

A
  1. Operational semantics
  2. Denotational semantics
  3. Axiomatic semantics
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

method of describing the meaning of language constructs in terms of their effects on an ideal machine

A

Operational semantics

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

formalizes the meanings of programming languages by constructing mathematical objects (denotations) to describe the meanings of language constructs

A

Denotational semantics

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

a tool for proving the correctness of a program

A

Axiomatic semantics

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

logical expressions used in axiomatic semantics

A

Assertions (or predicates)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

an assertion before a statement

A

Precondition

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

an assertion that follows a statement

A

Postcondition

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

The weakest precondition is the least restrictive precondition that will guarantee the validity of the associated precondition

A

true

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

a method of inferring the truth of one (1) assertion on the basics of the values of other assertions

A

Inference rule

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

The top part of an inference rules is called its

A

antecedent

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

The bottom part of an inference rules is called its

A

consequent

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

a logical statement that is assumed to be true. Therefore, an axiom is an inference rule without an antecedent.

A

Axiom

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q
A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly