1) recursive Turing machine
递归图灵机
2) recurrence plot
递归图
1.
The research indicated both dispersed points texture and line type texture appeared on recurrence plot for the transitional oil/water two phase flow pattern; however, only line type texture appeared on recurrence plot for the oil-in-water flow pattern.
研究结果表明对油水两相流过渡流型,在递归图上表现为分散点或线条纹理两种纹理结构特征;而对同一种水包油流型,仅表现为线条纹理结构特征。
2.
By the recurrence plots and Kolmogorov entropy, this paper analyzes and compares their predictability in qualitative and qualitative aspects, and draws some useful conclusions.
首先运用状态空间重构和GP算法对不同观测尺度下高速公路交通流的短期行为特性进行了研究 ,结果表明小尺度下的交通流具有混沌特性 ,然后运用递归图和Kolmogorov熵从定性和定量两个方面对其可预测性进行了分析和比较 ,获得了有益的结
3.
Their determinism are investigated using the recurrence plots and RQA.
进一步利用递归图方法从定性的角度和利用非线性不变量从定量的角度对4个证券市场时间序列的确定性进行了相应的分析,得出它们具有一定的确定性结论。
3) graph-directed sets
图递归集
4) graph-directed arcs
图递归弧
1.
By constructing sub-IFS (iterated function system) of IFS with graph-directed structure, it is proved in this paper that the graph-directed arcs of Hausdorff dimension greater than 1 are Whitney sets; the result dones t need the transitivity condition on directed graph.
通过构造具有有向图结构的迭代函数系通的子系通,证明了HausdorfF维数大于1的图递归弧均为Whitney集,该结果不需要有向图满足传递条件。
5) recursive view
递归视图
1.
This paper addresses the Rewrite algorithm and an query rewriting algorithm that can handle recursive views.
在分析Rewrite算法局限性的基础上提出一种基于XML安全视图的能处理递归视图的查询重写算法,并对算法进行分析,它能够避免视图的物化和保存,把基于递归视图的XPath查询转化为等效查询。
2.
This paper researches the query rewriting problem for XML recursive security view,and presents a query rewriting algorithm which based on XPath query and can handle recursive view.
研究基于XML递归安全视图的查询重写问题,提出一种基于XPath查询语言、能处理递归视图的查询重写算法,避免了视图的物化和保存。
6) recursive edge graph
递归边图
补充资料:多带图灵机模型
计算复杂性理论中常用的一种计算模型,它是简单图灵机的一种推广。多带图灵机由一个有穷控制器、一条输入带、一条输出带和 κ条工作带组成。每条带上有一个读写头与有穷控制器相连。每条带都被分成一个个的方格,在每个方格上可以写下一个字母,这些字母均取自一个字母表∑。有穷控制器在任何时候都处在某个状态q,而q属于某个有穷状态集合 Q。在任何一个时刻,机器总是根据自己目前状态q∈Q以及它的输入带头和工作带头正在扫视κ+1个符号的情况来决定下面三个动作:①下一步应该转向Q中的哪个状态;②应该把当前扫视的κ条工作带和输出带上的符号分别改成什么符号(输入带上符号不改写);③把这 κ+2个带头各自向左还是向右移一格(也可以不动)。一个图灵机就是从上面两个条件到三个动作的一个具体规定。这个规定就是图灵机的程序,可以用列表的方法给出。开始时,机器处在一个特定的状态q0∈Q。原始数据是一个长度为n的符号串,放在输入带上,输入带头指向该串的最左符号,其余各带全为空白。然后机器严格按规定(程序)一步步动作下去,一直到没有定义而停机。这时输出带上的内容即被认为是计算的结果。对于长度为n的输入,机器从开始到停机的总步数称为串行时间;所用过的工作带上的方格数称为空间;从开始到停机各工作带头改变方向的总次数称为巡回。它们都是n的函数。
说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条