首页 > 其他分享 >离散数学 第一章 命题逻辑 1-1 命题及其表示法

离散数学 第一章 命题逻辑 1-1 命题及其表示法

时间:2023-11-10 14:31:43浏览次数:42  
标签:表示法 真值 10 变元 命题 离散数学 命题逻辑 目标语言 标识符

在数理逻辑中,为了表达概念,陈述理论和规则,常常需要应用语言进行描述,但是日常使用的自然语言进行描述,往往叙述时不够确切,也易产生二义性,因此就需要引入一种目标语言,这种目标语言和一些公式符号,就形成了数理逻辑的形式符号体系。所谓目标语言就是表达判断的一些语言的汇集,而判断就是对事物有肯定或否定的一种思维形式,因此能表达判断的语言事故陈述句,它称作命题。一个命题,总是具有一个“值”,称为真值。真值只有“真”和“假”两种,记作true(真)和false(假),分别用符号t和f表示。只有具有确定真值的陈述句才是命题,一切没有判断内容的句子,无所谓是非的句子,如感叹句,疑问句,祈使句等都不能作为命题。命题有两种类型:第一种类型是不能分解为更简单的陈述语句,称作原子命题;第二种类型是有联结词,标点符号和原子命题复合构成的命题,称作复合命题。所有这些命题,都应具有确定的真值。

下面给出实例,说明命题的概念。
(1)中国人民是伟大的。
(2) 雪是黑的。
(3) 1+101=110}
(4) 别的星球上有生物。
(5) 全体立正!
(6) 明天是否开会?
(7) 天气多好啊!
(8) 我正在说谎。
(9) 我学英语,或者我学日语。
(10) 如果天气好,那么我去散步。

在上面这些例子中,(1)、(2)、(4)、(9)、(10)是命题。其中(9)、(10)是复合命题,(4)在目前可能无法决定真值,但从事物的本质而论,它本身是有真假可言的,所以我们承认这也是一个命题。(5)、(6)、(7)都不是命题。(8)是悖论。(3)在二进制中为真,在十进制中为假,故需根据上下文才能确定真值。

在数理逻辑中,我们将使用大写字母a,b,…,p,q,…或用带下标的大写字母或用数字,如ai,[12]等表示命题,例如

                   p:今天下雨。

                   p可表示“今天下雨”这个命题的名。

亦可用数学表示命题,例如

                   [12]:今天下雨。

     表示命题的符号称为命题标识符,p和[12]就是标识符。

一个命题标识符如表示确定的命题,就称为命题常量,如果命题标识符只表示任意命题的位置标志就称为命题变元。因为命题变元可以表示任意命题,所以不能确定真值,故命题变元不是命题。当命题变元p用一个特定命题取代时,p才能确定真值,这时也称对p进行指派。当命题变元表示原子命题时,该变元称为原子变元。



标签:表示法,真值,10,变元,命题,离散数学,命题逻辑,目标语言,标识符
From: https://blog.51cto.com/emanlee/8298917

相关文章

  • 《离散数学》双语专业词汇表 名词术语中英文索引
    《离散数学》双语专业词汇表set:集合subset:子集element,member:成员,元素well-defined:良定,完全确定brace:花括号representation:表示sensible:有意义的rationalnumber:有理数emptyset:空集Venndiagram:文氏图contain(in):包含(于)universalset:全集finite(infinite)set:有限(无限)集......
  • 最小表示法学习笔记
    找出与\(S\)循环同构的字符串中字典序最小的那一个。记录两个指针\(i\)和\(j\),表示当前可能成为答案的最前面两个位置。初值为字符串的前两个位置\(1\)和\(2\)。每次按\(k\)从小到大暴力比较\(S_{i+k}\)和\(S_{j+k}\)的大小,当遇到\(S_{i+k}>S_{j+k}\)时,\(i\simi......
  • 浮点表示法
    小数的二进制表示法,即浮点数,IEEE754浮点数如何在计算机中储存,即符号位,指数位,小数位(通常翻译做尾数)取值范围取决于指数位,计算精度取决于小数位(尾数)。小数位越多(比如双精度是52位),则能表示的数越大,那么计算精度则越高。单精度的小数位在计算机中只有23位(二进制),换算到十进制只能......
  • 补码表示法
    所谓的补码表示法,它是有符号整数最常用的二进制表示法。对正数求反码(即对每个位进行NOT运算),然后加1,舍弃MSB的任何进位,就可以得到这个数字的负数。表示+1的0001的反码是1110,加1就可以得到表示–1的1111。同理,+2是0010,它的反码是1101,再加1就可以得到表示–2的1110。......
  • 离散数学
    数理逻辑分为命题逻辑和谓词逻辑两部分命题逻辑命题的真值只有两个:“真”或者“假”命题的表示:用大写字母表示逻辑连接词复合命题由若干个连结词、标点符号及原子命题复合构成的命题非$\neg$合取$\land$表示:并且、不但而且定义:两个命题P和Q的合取是一个复合命题,记作......
  • 数理逻辑 (1) 命题逻辑
    命题表达式命题语言的字符集由和变量和命题运算符构成,由于\(\land,\lor,\leftrightarrow\)都能用\(\lnot,\to\)代替,故定义符号表:\[\Sigma:=\{(,),\lnot,\to,A_n|n\in\mathbbN\}\]其中\(A_n\)代表了可数个命题变量命题逻辑的有限符号串定义为:\[\Sigma^......
  • 算术表达式求值法(表达式求值)之后序表示法求值
    概念后序表示法(PostfixNotation)又称为逆波兰表示法(ReversePolishNotation,RPN),是一种用于表示数学表达式的方法,其中运算符位于它们的操作数之后。这种表示法非常适合用栈来计算表达式的值,因为它消除了括号的需求,使计算机能够轻松地理解和求解表达式。例如,表达式"3+4"在后......
  • 算术表达式求值法(表达式求值)之前序表示法求值
    概念前序表示法,也称为前缀表示法或波兰表示法(Polishnotation),是一种用于表示数学表达式和算术运算的方法。这种表示法的特点是将运算符置于操作数之前,而不是像传统的中缀表示法(例如,2+3)将运算符置于操作数之间。前序表示法具有一些优点,尤其在计算机科学和计算器设计中非常有用。......
  • 算术表达式的表示法(即求值法)
    说明算术表达式的表示法有多种,其中最常见的包括中缀表达法、前缀表达法和后缀表达法。这些表示法用于表示和求解数学表达式,它们在计算机科学和数学领域都有广泛的应用。中缀表达法、前缀表达法和后缀表达法是操作符的位置来分类的。操作符位于2个操作之间叫中缀表达法,操作符位于......
  • 【有符号数】原码,反码,补码表示法
     1.原码......