论文部分内容阅读
给出时间自动机的基本概念,描述了区域自动机的构造方法,并且实现了区域自动机的构造算法.简述了通过时间自动机进行自动验证的过程,最后分析了区域自动机构造算法的时间复杂度.
时间自动机与自动验证
【摘 要】
：
给出时间自动机的基本概念,描述了区域自动机的构造方法,并且实现了区域自动机的构造算法.简述了通过时间自动机进行自动验证的过程,最后分析了区域自动机构造算法的时间复杂
【机 构】
：
郑州大学计算机科学系
【出 处】
：
郑州大学学报(自然科学版)
【发表日期】
：
2001年2期
其他文献
以我国京沪高速铁路上第一座提篮拱桥--京沪线九曲河提篮拱桥为背景,对提篮拱桥做了比较详尽的受力特性分析,对提篮拱桥的两个常见的计算模型做了比较,指出了平面模型的合理
介绍了高效预应力双向叠合板的特点，结合实际工程，将原设计中的现浇楼盖更改为双向叠合楼盖，进行了技术经济分析，分析结果表明，双向叠合楼盖可以减轻结构自重，降低成本，缩短建设工期
利用形式散射理论的格林函数方法及紧束缚最近邻近似下的sp3s模型，首次计算了半导体Si的（313）高指数表面的表面电子结构.采用层轨道表象及表面投影技术，给出了（313）表面在二维布里
针对因特网上中小型及专业型新闻类站点面临的主要问题，设计开发了一套INTERNET自动化信息服务系统，讨论了该系统的设计思想、开发流程、操作系统及开发工具的合理选择，并具体介
讨论了使Dirichlet边值问题Δu+λ(u+1)(n+2)/(n-2)=0,u|Ω=0存在正解的λ的范围,利用几何思想得到Ω为球体时上述方程的解,并结合上下解方法和Pohozaev等式获得了使方程有
讨论了采用数字信号处理方法实现直接数字频率合成的原理,给出了用数字信号处理芯片(DSP)实现的软件流程和硬件框图,利用DSP实现的直接数字频率合成器具有输出的频率种类多,
提出了一种简单的分析方法来确定无销钉和有销钉接缝的临界接缝间隔,用所推出的力学模型计算出的接缝间隔与Michigan的研究结果相一致.研究表明,混凝土路面板与基础的摩擦对
针对一类二参数概率模型,选取特殊的参数值,做出一批有代表性的概率密度曲线,并通过这些密度曲线揭示出模型中各参数的统计含义及模型所适用的拟合数据的范围.通过一个实例,
通过改变溶液的组成成份，用水热腐蚀技术原位制备出具有不同表面钝化状况的四类多孔硅样品.将上述样品室温下存放于空气中，其光致发光谱的时间演化特性差异很大.其中,氢钝化多
用格论方法证明了虚二次域F=Q(mi)(m≡3 (mod 4)且m无平方因子)上存在任意秩n判别式d(自然数)的不可分正定整Hermite型,但有下列例外:Q(3i):n=2,d=1,2,4,10;n=3,d=1,2,5;n=4,