发展历程 什么是统一? -技术百科的定义

什么是统一? -技术百科的定义

目录:

Anonim

定义-统一是什么意思?

在计算机科学和逻辑学中,统一是用于求解涉及符号表达式的方程式的算法过程。 换句话说,通过用其他表达式替换某些子表达式变量,统一尝试识别两个符号表达式。 统一用于自动推理技术,该技术仍然是统一的主要应用领域之一。

统一用于以下实现中:

  • 编程语言类型的系统实现
  • 逻辑程序设计
  • SMT求解器
  • 密码协议分析
  • 术语重写算法

统一是自动演绎方法所基于的基本技术之一。

技术百科解释了统一

术语“统一”及其概念可以归因于John Alan Robinson。 他使用统一作为其解决原则的基本操作,还表明不可统一的术语最多具有一个通用的统一体。 根据统一问题中出现的表达式,可以区分几种统一框架。 一阶统一是在表达式中允许使用高阶变量(表示函数的变量)的方式。 自由统一或句法统一是其中需要一种解决方案以便使方程式的两边相等的一种方法。

统一问题的解决方案通过替换来描述,替换是将符号值映射到问题表达式中涉及的每个变量。 换句话说,统一的基本重点是寻找替代,以统一两个给定的术语。 期望更高的统一算法为给定问题提供最小和完整的替换集(具有所有相关解决方案且没有冗余成员的集合)。 换句话说,在计算最通用的统一者时,统一不仅对给定的统一性(如果有问题)的可解性感兴趣,而且不仅对可解性感兴趣。

统一被认为是以下方面的核心:

  • Prolog实施
  • 基于人工智能的专家系统
  • 功能语言中的模式匹配
  • 某些解析方法
  • 演绎数据库
  • 自然语言处理
  • 定理证明
  • 类型推断算法
什么是统一? -技术百科的定义