基于算符优先算法的逻辑表达式合法性判断

基于字符串的逻辑表达式的合法性进行判断在很多领域和场合下是经常遇到的 ,比如 :文件检索 ,信息查询等等 .而我们常见的文件检索与信息查询软件大多仅仅支持几个简单的逻辑算符 ,例如 :与、或 ,并且逻辑表达式中的组成字符串只能做简单的与、或运算 ,使得逻辑表达式的表达能力有限 ,用户使用的灵活性小 .本文针对上述问题进行了研究 ,采用算符优先算法给出了对该问题一种非常实用而又简练的实现方法 ,不但实现了普通搜索引擎所支持的简单的逻辑表达式的合法性判断功能 ,而且扩展了所支持的逻辑表达式的逻辑表达能力 :支持非运算 ;增加了支持逻辑表达式的优先级算符“(”和“)”.这使得逻辑表达式的表达功能和表达灵活性都得到很大的增强和提高 .本文给出的算法还可用于许多其他的基于字符串的逻辑表达式的操作功能 .     

基于字符串编码克隆选择的建模算法及可靠性预测

提出了一种基于字符串编码克隆选择的建模算法, 其核心是通过字符串编码的克隆选择策略在初等函数空间上进化、选择初等函数和函数间的运算关系, 构成预测模型, 并优化模型参数, 实现预测模型形式的自动生成和参数的自适应确定. 字符串编码设计使随机生成函数表达式成为可能; 克隆选择策略实现了字符串编码抗体的进化训练; 对基于字符串编码的克隆选择操作算子设计, 增加了种群的多样性, 使得不同抗体协同进化, 有效避免了进化``早熟'现象. 用该算法建立某武器系统可靠度预测模型, 实验结果表明: 该模型具有较高的精度, 为可靠性预测、故障预报与维修奠定了基础.     

透过技术的表象看本质--拼图自动机模型

以往的文章里,我曾经介绍过如何通过字符串替换来实现逻辑运算。一个很简单的字符串替换模型（如搜索字符串,看见120就换成012,看见021就换成210,看见1221就换成0000）,就能实现与、或、非、异或等逻辑运算。理论上说,用一个字符串替换系统可以设计出一台具有复杂功能的计算机来。这其中有个很微妙的问题,字符串匹配和替换的过程中的“匹配”,本质上也是逻辑判断过程,“当看见120就换成210”这个动作,难道不正是具有逻辑判断作用的一句指令吗？于是就陷入到一个怪圈之中：人们能够用字符串替换的方式,实现各种逻辑门,并且用这些逻辑门搭建出复杂的运算系统。不过人们为了能够做出一个能实现自动的字符串替换的系统,就需要先有一个能够做复杂运算的计算机,而这个计算机是用各种逻辑门搭建出来的。这就好像是说,鸡是由蛋孵出来的,而蛋是由鸡所生的,那么先有鸡,还是先有蛋呢？这个问题并没有固定统一的答案,本文希望通过一个拼图游戏为解答问题带来一些启示。     

复合表达式的特殊功能与应用

通常所谓的表达式有三种,即算术表达式、关系表达式和逻辑表达式。算术表达式用于算术运算,其结果为数型值,关系表达式和逻辑表达式用于逻辑判断,它们的结果均为逻辑值1或0(1表示为真,0表示为假),一般说来,后两种表达式仅出现在IF/THEN等控制程序分支的语句中。如果你稍加留意,就不难觉察到:表示真假的1和0依然也是数型值,那么它们同样可以     

C语言考试辅导(二级)6

该例中要知道如下的规则: ①对于字符串来讲,输出％s对应的表达式应为地址值,输出的是从该地址起的字符串到\0为止。输出％C对应的表达式为字符数组的元素值,输出所对应的字符。输出％d时,对应的表达式如果为元素值,则输出该字符的ASCII码值,如果为地址值,则输出该地址值。     

可扩展的逻辑表达式求值系统的设计与实现

针对目前逻辑表达式求值算法中运算符的名称、优先级和运算规则都以硬编码的形式固化在算法中所带来的算法无法扩展的问题,通过将运算符的名称、优先级和运算规则抽象为接口的方法,设计并实现了一种新的逻辑表达式求值系统。该系统既保证了表达式求值算法的独立性,又允许用户自定义运算符和更新原有运算符运算规则,从而实现了逻辑表达式求值的可扩展性。     

用EPROM简化逻辑线路的设计方法

<正> 数字逻辑线路按照逻辑功能的不同特点可分为“组合逻辑线路”和“时序逻辑线路”两大类。组合逻辑线路的经典设计方法是根据给定的逻辑要求建立起逻辑函数:首先给出真值表,然后写出逻辑表达式并对此函数进行化简。最后用中、小规模集     

三值代数与三值故障诊断

本文提出新代数系统《, ,,,↑,0,*,1》。用此代数深入研究三值逻辑故障诊断。首先,在定义三值运算“↑”和三值异或“ ”后,推出一些代数定理。在此基础上推出三值逻辑网络中任意类型故障诊断原理。然后引入“复阵列对”和“三值井运算”,将已用于二值逻辑网络中的方法推广到三值逻辑网络故障检测。     

故障诊断与指数运算

本文深入研究三值逻辑系统中的指数↑运算和按位↑运算的一些定理。 1.故障网络的三值特性 逻辑网络的正常状态和任意类型故障状态可用三值逻辑函数描述: (1)用x~1表示信号x通过线f的传送,其中f为任意三值函数,若f=a∈B_3,则表示线a正常,a s-a-0和a s-a-1,而x~a等价线条件方程,它和指数运算规则一样是三值逻辑结果。     

给FOXBASE语言增加一个模式匹配函数

ＦＯＸＢＡＳＥ语言中的运算及函数ＡＴ（）对中西文混合字符串的处理产生异常现象。本文介绍一种对中西文混合字符串均有效的模式匹配函数。     

基于搜索的面向路径字符串测试数据自动生成方法

针对字符串测试数据自动生成,讨论了字符串间的距离,将不满足路径条件的字符串谓词表示成一个实值目标函数;利用快速下降搜索算法实施目标函数极小化,实现了基于搜索的面向路径字符串测试数据自动生成方法;探讨了其测试数据生成效率与初始输入、路径处理顺序之间的关系,并与遗传算法等几种算法进行了比较．实验结果表明：该方法是一种更经济有效的测试数据生成方法．     

基于多值方法的模糊逻辑函数最小化

首先提出了模糊逻辑和多值逻辑的相似性，并从开关信号理论出发建立了三值逻辑函数阈运算和模糊逻辑函数文字运算的对应关系，进而提出了基于差动电流开关理论的三值逻辑函数化简法求模糊逻辑函数最小化表达式的算法，并用该算法对几个模糊逻辑函数实例进行了化简，实例操作表明，该算法具有操作简单快捷的特点，是获得模糊逻辑函数最小化表达式的一种有效的方法。     

用二值逻辑对多值逻辑进行优化

提出以二值多输出逻辑优化软件OPLG为基础，对多值逻辑函数进行逻辑优化的方法．通过对多值变量、多值函数的二进制矢量描述，将多值多维体转换为布尔表达式积项形式，从多值多维体的多值最小项出发，给出计算基本无关集的方法。对多值逻辑函数的优化通过调用二值逻辑优化软件OPLG(允许的最大输入、输出变量之和为300)来实现，二值逻辑优化的结果最终再转换为多值多维体的表示形式。     

对称三值逻辑电路的真值矩阵分析法

本文根据任意的对称三值逻辑函数可以展开为最小项逻辑和标准型的原理,引出真值矩阵的概念,并定义了真值矩阵的逻辑运算规则。应用真值矩阵分析逻辑电路具有直观、简便的优点,并可由其运算结果导出一些对称三值逻辑运算的恒等式。     

VB InputBox函数的替代

Visual Basic提供了标准输入函数InputBox[$],在对话框内显示提示信息,等待用户输入文本或选择按键,并返回编辑框内的内容。但是它所创建的对话框外观不好,为此可编写自己的输入函数来代替它。 InputBox$函数的语法是: InputBox[$](prompt[,[title][,[default][,xpos,ypos]]]) InputBox返回一个字符串型的变量;InputBox$返回一个字符串。InputBox[$]使用的变元为:prompt$:字符串表达式,包含在对活框内显示的报文;title$:字符串表达     

正则表达式在优化计算中的应用

在编写优化算法软件时,用户输入的表达式通常是字符串类型,如何实现用户与计算机的交互,即怎样让计算机读懂用户输入的字符串类型的数学表达式,是计算机优化计算所要面临的首要问题。在VS中调用DEELX正则语言库,采用匹配、替换的方法实现对用户输入函数表达式的判别、计算,并在实现计算表达式的基础上计算表达式导数和求解极值。     

一个“函数＋逻辑”程序设计语言的解释—编译系统

我们设计了一个主要支持知识程序设计的“函数+逻辑”语言。它利用LISP丰富的语言环境,以LISP的S—表达式形式把LISP和Prolog有机统一起来,兼备函数和逻辑混合的或独立的编程风格,具有计算策略丰富、编程方式灵活多样、问题表达能力强等特点。为克服解释实现中逻辑部分执行效率远慢于函数部分等缺陷,我们实现了该“函数+逻辑”语言的解释一编辑系统。本文介绍了该系统的设计思想、内部结构及实现原理等。     

数据录入合法性检验语句VALID的活用

在@…GET语句中有四个与数据格式和数据合法性相关的子句,它们是:PICTURE、FUNCTION、RANGE和VALID,前三者在使用时必须按规定形式和符号描述数据的输入输出格式、类型和范围,而VALID子句的内容为一逻辑表达式,故而它在程序中的应用就较为灵活。VALID子句的逻辑表达式,可以是直接与当前录入数据相关的表达式,也可是用户自定义的函数组成,如果该逻辑表达式的值为真,该项输入被认为是正确的,结束该项输入;如果该逻辑表达式的值为假,该项输入则被认为是不正确的,要求用户重新输入数据,这一过程直到逻辑表达式的值为真或用户按下Esc键为止,正是由于可以在逻辑表达式中使用用户自定义函数,使得我们能对数据的录入及合法性检验实施更为有利的手段,事实上,恰当地运用这种方法,不仅能完成某种特殊的任务,甚至在一定的程     

利用AutoLISP实现AutoCAD与FORTRAN接口

利用AutoLISP语言实现FORTRAN程序和AutoCAD之间接口,主要是利用了FORTRAN的格式输出能力和AutoLISP语言的I/O函数READ-LINE。FORTRAN语言的格式输出能力,使得FORTRAN能将其计算的结果数据以整齐的格式形成磁盘数据文件。这样,利用AutoLISP语言的I/O函数READ-LINE和子串函数SUBSTR,就可以一项一项地将数据文件中的各项分别取出。此时,取出的各项,其类型是“字符串”,再利用READ函数,它可以将一个字符串变为原子——即符号。对于这些符号,我们可以将其构成表的形式以方便LISP处理。如果在FORTRAN的输出语句中,将输出的数据文件写成带有符号名的整齐格式,如:符号名值符号名值……,那么由LISP将其构成     

再谈SUBSTR()函数的使用技巧

RediscussingApplicationofSubstr（）FunctionLeiZhijun1利用Substr函数进行模糊查询格式：Substr（Expl,m[,n]）其中,Expl表示字符率或字符串表达式;m表示从字符串中截取子串的起始位置;n表示截取的子串所包含的字符个数。数据库记录的显示或查询是数据库的基本操作。但在实际的显示或查询时,往往查询的条件不是十分明确。例如,要查找学生成绩数据库中某个学生的信息,但不知道其具体的姓名,只知道他姓“李”或叫“XX民’等。像这种直询条件不具体明确的查询就叫做模糊查询。利用Substr（）函数可以对这种模糊查询条件进行准…