“群、序、图和集合论都可用一阶语言公理化;在计算机科学中,数据库查询、程序验证与 SMT 求解也大量使用它的可控片段。一阶语法规定项、公式与自由变量,一阶结构和 满足关系赋予语义;可靠性、完备…”
“同一签名可以有许多结构。例如群语言中的乘法符号只规定一个二元函数位置,究竟解释为整数加法、矩阵乘法还是别的运算,要由具体结构决定;语法本身不携带这些数学含义。”
First-order structure · Interpretation
为一阶语言中的常元、函数符号和关系符号指定集合上解释的数学结构。
给定一阶逻辑语言
语言给出空的符号接口,结构选择一个对象世界并为每个接口符号填入具体元素、运算和关系。
一阶结构为语言中的每个常元、函数符号和关系符号提供一个具体解释,并指定量词遍历的非空论域。语言只是签名,结构才决定
环语言
群语言含常元
结构是模型论的基本对象,使同一理论可比较不同模型。它支撑满足、初等嵌入、子结构、超积及代数结构的一阶公理化。
变量赋值与结构一起递归定义 满足关系。一阶理论研究某类结构共同满足的句子,模型同态、初等等价与超积则比较结构之间保留了多少公式信息。
正在载入交互图谱…