自然语言陈述和推理演算过程

Posted by Nino Lau on May 5, 2019

分析自动售货机软件例子生成的判定表图例的第6列和第23列,分别给出:

  1. 输入条件的自然语义陈述;
  2. 输出结果的自然语义陈述;
  3. 用命题逻辑形式描述实现上述输入-输出过程所应用的判定规则,并写出获得输出结果的推理演算过程。

image


自然语言陈述

  • 第6列:
    • 输入(1,1,0,1,0)代表在售货机有零钱的情况下,投入一元硬币,并按下橙汁按钮。
    • 输出(0,0,1,1,0)代表售货机(零钱找完)灯灭,找回五角硬币并且送出橙汁。
  • 第23列:
    • 输入(0,1,0,0,1)代表在售货机没有零钱的情况下,投入一元硬币,按下啤酒按钮。
    • 输出(1,1,0,0,0)代表售货机(零钱找完)灯亮,退还一元硬币。

命题逻辑推理

  • 约定:
    • A:售货机有零钱
    • B:投入一元硬币
    • C:投入五角硬币
    • D:按下橙汁按钮
    • E:按下啤酒按钮
    • F:该找五角
    • G:可找五角
    • H:按下按钮
    • I:钱付清
    • J:零钱找完灯亮
    • K:退还一元硬币
    • L:找回五角硬币
    • M:送出橙汁饮料
    • N:送出啤酒饮料
  • 6:输入 (A,B,C,D,E)=(1,1,0,1,0) ,得到输出 (J,K,L,M,N)=(0,0,1,1,0)。
    • $D\ \or \ E \ \to \ H$
    • $B\ \and \ H \ \to \ F$
    • $A \ \and \ F \ \to \ G$
    • $G \ \to \ L$
    • $C \ \or \ G \ \to \ I$
    • $I \ \and \ D \ \to \ F$
  • 23:输入 (A,B,C,D,E)=(0,1,0,0,0) ,得到输出 (J,K,L,M,N)=(1,1,0,0,0)。
    • $^\neg A\ \to \ J$
    • $D \ \or \ E \ \to \ H$
    • $B \ \and \ H \ \to \ F$
    • $^\neg A \ \and \ F \ \to \ K$