命令式动态规划类算法程序推导及机械化验证

动态规划是一种递归求解问题最优解的方法,主要通过求解子问题的解并组合这些解来求解原问题.由于其子问题之间存在大量依赖关系和约束条件,所以验证过程繁琐,尤其对命令式动态规划类算法程序正确性验证是一个难点.基于动态规划类算法Isabelle/HOL函数式建模与验证,通过证明命令式动态规划类算法程序与其的等价性,避免证明正确性时处理复杂的依赖关系和约束条件,提出命令式动态规划类算法程序设计框架及其机械化验证.首先,根据动态规划类算法的优化方法(备忘录方法)和性质(最优子结构性质和子问题重叠性质)描述问题规约、归纳递推关系式和形式化构造出循环不变式,并且基于递推关系式生成IMP(minimalistic imperative programming language)代码;其次,将问题规约、循环不变式和生成的IMP代码输入VCG(verification condition generator),自动生成正确性的验证条件;然后,在Isabelle/HOL定理证明器中对验证条件进行机械化验证.算法首先设计为命令式动态规划类算法的一般形式,并进一步实例化得到具体算法.最后,例证所提框架的有效性,为动态规划类算法的自动化推导和验证提供参考价值.

对待人工智能的选言命令式——“机心难题”及其规范性解决

人工智能的道德地位问题是一个真正新的道德难题。解决这个难题将涉及既有的"他心难题"和其变种"机心难题"。现有解决他心难题的诸方案中,类比推论、最佳说明理论和判据论都遇到了各自难以克服的困难。改造"态度方案",可以得到纯粹态度-推论消除的方案:以纯粹态度方式直接经验他心,但以推论排除无心灵实体确认他心。然而,这个方案对人工智能的机心难题是失效的,间接推论无法将那些通过了图灵测试但并不具有心灵能力的人工智能排除出去,由此也就无法确认任何有心灵的人工智能实体。"机心难题"作为一个元伦理学或道德形而上学问题,可以在规范伦理学的层次上回避或绕过。大致在康德伦理学的范围内,在确立关于手段或工具的诸位伦理学规则之后,我们可以根据人格伦理学和手段伦理学的规则确立如下对待人工智能的"选言命令式"。一个实体及其运行,要么冒犯了人,要么尊重了人。应该将一个冒犯人的实体看作既非目的也非手段的实体:当它是心灵实体时,限制其自由;当它是非心灵实体时中止其运行。应当尊重一个尊重你的实体的运行规则:当它是心灵实体时,尊重其本身;当它是一个非心灵实体时,尊重制造它的人。

从命令式到法理型:中国监狱治理模式的转型

“监狱事件”集中体现了中国监狱“命令式治理”的特征:命令式行政,简单化一;追求绝对安全,对失误零容忍;倚重惩戒,责任单向扩张。这种治理方式是传统的,而非现代的。该治理方式的形成是监狱本质属性认定、刑罚执行理论供给、社会大众舆论等多种因素共同作用的结果。命令式监狱治理与国家治理转型、社会理性化和监狱法治化之间的张力日益加剧,无法有效应对罪犯群体变化、民警群体变化和国家治理现代化的新要求和新期待。这一模式不仅会在应对监狱突发事件中越来越捉襟见肘,而且在此模式主导下的相关事件处置本身又会衍生出其他危害。应当采取科学、系统、针对性的措施打破对传统监狱治理模式的路径依赖,完成中国监狱治理模式的现代化转型。

俄语动词命令式的特殊情态意义

俄语动词命令式在某些特定的句法结构中，还能够具有另外一些特殊的情态意义，它可用于条件式中，或表示谚语和熟语中泛指人称句的非现实性及由于动词的词汇意义和表情色彩的缘故，用于恳求，致谢或讽刺性的应酬等。这些情态意义丰富了命令式的作用。

命令式模糊程序语言的语义

文中关注计算机语言的形式语义学,旨在建立一种命令式模糊程序语言的指称语义与最弱(线性)前置条件语义.首先,借助模糊逻辑中的三角模、三角余模、非、蕴含以及模糊关系的合成等成功地完成了这两种语义的建模.这种方法为形式语义学的研究提供了一个新的视角.其次,证明了该语言的一些重要性质并讨论了最弱前置条件语义与最弱线性前置条件语义之间的关系.最后,证明了指称语义与最弱(线性)前置条件语义之间的对偶,该对偶表明了这两种语义可以相互诱导.

命令式语言的高阶A ction演算表示

Action演算簇 (action calculi)是一种抽象的数学结构 ,已经表明它可以表示 λ演算、进程代数、γ演算以及函数式语言等 .作为 Action演算簇的进一步应用 ,针对一个典型的顺序命令式语言 SIL,充分利用 Action演算的可扩充性 ,定义了一个具体的 Action演算 AC(KSIL) ,同时为了给出循环计算的表示引入了高阶性 .给出了 SIL 的 AC(KSIL)语义 ,并证明了 SIL 的操作语义与 AC(KSIL)语义之间的对应关系 .最后讨论了顺序机制的控制及其控制规则定义方法 .不仅表明 Action演算可以方便地表示顺序计算 ,而且也证明了 Action演算强大的描述能力 .

命令式语言的精确约束时间分析(英文)

构造程序语言的部分计值器时最重要的一步是约束时间分析 .当已知程序的部分输入时 ,约束时间分析阶段是区分程序中哪些计算可在部分计值时完成 ,哪些计算须在运行时完成 .然而对实际应用程序 ,已存在的部分计值器并没有较好对程序进行优化得到执行效率高的剩余程序 ,其主要原因是对程序没有精确提取约束时间分析信息 .该文作者应用与前人不同的方法 ,将约束时间分析分为 3个阶段 :约束时间、递归调用分析、相关性分析 ,通过各阶段分析以提取更精确的约束时间分析信息 ,从而得到高效率的剩余程序 .此外 ,该文提供了相应程序变换规则 ,分析各个程序的子结构模块 ,在例化时完成相应计算并生成剩余程序 .

命令式程序终止性验证方法综述

作为软件完全正确性的重要组成部分,程序终止性受到越来越多的关注。旨在跟踪国内外针对命令式程序的终止性验证方法,调研该领域的最新研究成果,同时提出解决该问题的建议性方法框架,对命令式程序终止性研究提供有意义的帮助。给出了程序终止性问题的定义,介绍了已有的数值程序、堆操作程序终止性验证方法,并分别进行了分析与对比。总结了当前研究中存在的难点与热点问题,给出了一种基于模型检验的C程序终止性验证框架,该框架可以作为研究命令式程序终止性的基本框架。

法语命令式与英语祈使句的相应比较

法语的命令式表示命令、禁止、请求、建议、愿望等意义,而此种用法与英语的祈使句有着异曲同工之妙。法语中的命令式在人称的使用方面有着严格的规定,然而英语的祈使句却没有此类的硬性规定,但是通过对两种语言的对比,仍然可以发现在人称使用方面法语命令式与英语祈使句有着极大的相似,本文通过此方面为突破口,把法语命令时与英语祈使句进行了比较,从而找出用法的异同,帮助学生加深理解。

比较分析策略在法语命令式教学中的应用

本文依据语言迁移理论,比较分析了法语命令式和英语祈使语气的异同之处。旨在利用它们的相同之处促进法语教学,发挥英语正迁移的作用;同时辨清它们的差异,抵消干扰,克服英语负迁移的作用,从而提高法语命令式课堂的教学效果。鉴于语言教学规律的共性,本文的比较分析策略对其它二语、三语和更多新语言的教学亦具有积极指导意义。

未完成体命令式与言语行为

命令式中体的选择受多种因素影响。说话人、受话人、祈使以及祈使行为的内容这些语用参数之间的相互关系也决定着体的选择。带未完成体命令式的话语根据内容可以分成实现句和指导句,与之相关的是不同的言语行为。这些言语行为的语义、语效以及交际结构都各有特点。

现代俄语中动词分析命令式表示的谓语──关于дa＋与vf的结构

现代俄语中动词分析命令式表示的谓语──关于дａ＋与ｖｆ的结构齐光先（西南师范大学）像小词一样，构形小词（永不带重音，永远前置）主要和动词现在将来时第一、二、三人称形式构成分析命令式形式，在名子里一般作简单动词谓语，的意思相当于。Ａ．第三人称命令式１．...

俄语"не+完成体命令式"结构中动词的词汇语义特征

动词体的意义和用法一直是我国俄语教学中的难点,表示警告意义的"не+完成体命令式"结构的用法尤其如此。本文在总结国内外体学研究最新成果的基础上,选取30名在华俄籍教师和俄罗斯留学生进行了谈话调查,归纳出除了对《圣经》语言的引用和模仿之外可以用于"не+完成体命令式"结构表示警告意义动词的词汇语义特征:1)行为具有消极意义;2)行为在一定程度上不受人主观意志的控制;3)行为结果一旦出现就可能对言语行为主体产生不良影响。本文的归纳为该类动词划定了清晰的界限。

俄语动词单数第二人称命令式的转义用法

俄语动词单数第二人称命令式用于转义用法 ,谓语在人称、数、形式上与主语不一致 ,表现了丰富的情态意义 。

俄语动词第二人称命令式体的应用

俄语动词第二人称命令式体的应用尹永波动词第二人称命令式体的意义离不开动词体的基本意义。未完成体通常强调行为本身、行为的过程，与行为的持续性或重复性相联系；而完成体则着眼于行为的结果或行为的一次性。如：（强调行为结果）（强调行为本身），／／但是，由于命...

普米语动词的命令式

本文对４７２个普米语动词命令式语法形式，包括屈析式和分析式，进行了比较详细地描写，具体分析说明了各种语法形式及其语法意义。指出了由于动词在句中的语法功能不同，因而产生了不同的语法形式。

浅谈俄语动词单数第二人称命令式

我们知道,俄语动词命令式有三种形式,即单、复数第二人称命令式,复数第一人称命令式和单、复数第三人称命令式。如:

试析俄语动词命令式давай的语法化

本文对俄语动词命令式давай的语法化进行研究。首先通过分析其形态、语义和功能等共时特征，结合例句归纳并比较现代俄语中давай的基本用法。然后对18-21世纪初的相关语料进行统计，描述上述用法的历时分布，并简单整理其演变的主要过程和阶段性特征；由此发现，давай处于语法化的过渡阶段，实义用法遭到后起的语法功能排挤，但尚未完全退出应用，形成多种用法并存的局面。最后以上述内容为基础，结合跨语言证据探讨давай语法化的动因和机制，分析“给予”动词→允许→使役→命令式的语法化路径。

俄语动词命令式的构成与用法简析

俄语中，表示说话人用以表示命令、建议、劝告、请求、祝愿等祈使意义的动词形式，叫做动词的命令式。

动词第二人称命令式体的用法

未完成体和完成体动词第二人称命令式是俄语学习者所必须掌握的基础知识。其用法可分述如下。一、未完成体动词第二人称命令式的用法1．请求、建议对方经常进行某种行为。