Programming Logic & Design Comprehensive
Programming Logic & Design Comprehensive
9th Edition
ISBN: 9781337669405
Author: FARRELL
Publisher: Cengage
Bartleby Related Questions Icon

Related questions

Question

Computer Science Natural Semantics

[画像:Instructions Prove the reduction below using Natural Semantics. This assignment does not require the use of side conditions. To use the tool below: • [+] adds a subproof above the line to the selected inference. • [e] allows you to edit the selected inference. • • [x] deletes the selected inference and its subtrees. [sc] allows you to add a side condition to the selected inference. You may find the natural semantics rules by going here. Please note that every inference is labeled with the rule of which it is an instance. Use the drop-down menu in the tool to select the appropriate label. When you click on [+], you will be given two boxes: the left is the term to be reduced, and the right is what it reduces to. You should enter only one reduction per click of [+]. If your proof requires more than one antecedent, you must repeatedly click on the [+] on the line of the inference to add more antecedents. Some rules require that a relation such as U2V=b must hold as well. You need not add an antecedent proving this, however the condition will still be checked internally.]
expand button
Transcribed Image Text:Instructions Prove the reduction below using Natural Semantics. This assignment does not require the use of side conditions. To use the tool below: • [+] adds a subproof above the line to the selected inference. • [e] allows you to edit the selected inference. • • [x] deletes the selected inference and its subtrees. [sc] allows you to add a side condition to the selected inference. You may find the natural semantics rules by going here. Please note that every inference is labeled with the rule of which it is an instance. Use the drop-down menu in the tool to select the appropriate label. When you click on [+], you will be given two boxes: the left is the term to be reduced, and the right is what it reduces to. You should enter only one reduction per click of [+]. If your proof requires more than one antecedent, you must repeatedly click on the [+] on the line of the inference to add more antecedents. Some rules require that a relation such as U2V=b must hold as well. You need not add an antecedent proving this, however the condition will still be checked internally.
Transcribed Image Text:Problem [+] | [sc] Num [e] [x] Num (2, {x -> 0, y > 0}) Ident الله 2 [+] | [sc] [e] [x] (1, {x -> 0, y > 0}) (x, {x -> 2, y > 0}) th 2 1 Assign (x = 2, {x > 0, y > 0}) -> {x -> 2, y > 0} Rel While Seq [+] | [sc] [e] | [x] [+] | [sc] [e] | [x] [+] [se] [e] | [x] (y = 1, {x > 0, y => 0}) -> false (while y 1 do skip od, {x -> 0, y -> 0}) {x -> 0, y => 0} (while y 1 do skip od; x = 2, {x -> 0, y => 0}) ⇓ {x -> 2, y => 0} [+] | [sc] [e] [x] [+] | [sc]
Expert Solution
Check Mark
Knowledge Booster
Background pattern image
Recommended textbooks for you
Text book image
Programming Logic & Design Comprehensive
Computer Science
ISBN:9781337669405
Author:FARRELL
Publisher:Cengage
Text book image
C++ Programming: From Problem Analysis to Program...
Computer Science
ISBN:9781337102087
Author:D. S. Malik
Publisher:Cengage Learning
Text book image
New Perspectives on HTML5, CSS3, and JavaScript
Computer Science
ISBN:9781305503922
Author:Patrick M. Carey
Publisher:Cengage Learning
Text book image
C++ for Engineers and Scientists
Computer Science
ISBN:9781133187844
Author:Bronson, Gary J.
Publisher:Course Technology Ptr
Text book image
CMPTR
Computer Science
ISBN:9781337681872
Author:PINARD
Publisher:Cengage
Text book image
Np Ms Office 365/Excel 2016 I Ntermed
Computer Science
ISBN:9781337508841
Author:Carey
Publisher:Cengage