A BOUND FOR THE ω-EQUIVALENCE PROBLEM OF POLYNOMIAL D0L SYSTEMS

JUHA HONKALA

首页> 外文期刊>RAIRO Theoretical Informatics and Applications >A BOUND FOR THE ω-EQUIVALENCE PROBLEM OF POLYNOMIAL D0L SYSTEMS

【24h】

A BOUND FOR THE ω-EQUIVALENCE PROBLEM OF POLYNOMIAL D0L SYSTEMS

机译：多项式D0L系统的ω等价问题的界

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

We give a bound for the ω-equivalence problem of poly-nomially bounded D0L systems which depends only on the size of the underlying alphabet.

机译：我们给出了一个以多边形为底的D0L系统的ω等价问题的界，该问题仅取决于基础字母的大小。

著录项

来源
《RAIRO Theoretical Informatics and Applications》 |2003年第2期|p.149-157|共9页
作者
JUHA HONKALA;
展开▼
作者单位

Department of Mathematics, University of Turku, 20014 Turku, Finland;

展开▼
收录信息美国《科学引文索引》(SCI);美国《工程索引》(EI);
原文格式 PDF
正文语种 eng
中图分类自动化技术、计算机技术;
关键词
infinite words; D0L systems;

机译：无限词;D0L系统;

相似文献

外文文献
中文文献
专利

1. An n~2-bound for the ultimate equivalence problem of certain D0L systems over an n-letter alphabet [J] . Juha Honkala Journal of computer and system sciences . 2005,第4期

机译：n个字母上某些D0L系统的最终等价问题的n〜2界
2. A new bound for the D0L sequence equivalence problem [J] . Juha Honkala Acta Informatica . 2007,第6期

机译：D0L序列等价问题的新界限
3. Bounds for the D0L language equivalence problem [J] . Honkala J. Information and computation . 2004,第1期

机译：D0L语言对等问题的界限
4. Research on D0L system based fractal control engine of the workflow management system for re-configurable manufacturing cooperation [C] . Dong Hongzhao IEEE International Conference on Systems, Man and Cybernetics . 2007

机译：基于D0L系统基于D0L系统的工作流管理系统分形控制引擎，可重新配置制造合作
5. The bounded linear calculus: A characterization of the class of polynomial-time computable functions based on bounded linear logic [D] . Pitt, Francois 1994

机译：有界线性演算：基于有界线性逻辑的多项式时间可计算函数的表征
6. An Equivalence Theorem for Series of Orthogonal Polynomials [O] . G. H. Peebles 1939

机译：一系列正交多项式的等价定理
7. A polynomial bound for certain cases of the D0L sequence equivalence problem [O] . Juha Honkala 100

机译：对于D0L序列等价问题的某些情况的多项式
8. Transformations of Strict System Equivalence Between Polynomial System Matrices over State-Space (S, Z) [R] . Frost, M. G., Storey, C. 1979

机译：状态空间（s，Z）上多项式系统矩阵严格系统等价的变换

A BOUND FOR THE ω-EQUIVALENCE PROBLEM OF POLYNOMIAL D0L SYSTEMS

摘要

著录项

相似文献

相关主题

期刊订阅