Some Reducibilities on Regular Sets

机译：正规集的一些可约性

获取原文

获取原文并翻译 | 示例

页面导航

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

摘要

We discuss some known and introduce some new reducibili-ties on regular sets. We establish some facts on the corresponding degree structures and relate some reducibilities to natural hierarchies of regular sets. As an application, we characterize regular languages whose leaf-language classes (in the balanced model) are contained in the polynomial hierarchy. For any reducibility we try to give some motivation and interesting open questions, in a hope to convince the reader that study of these reducibilities is important for automata theory and computational complexity.

机译：我们讨论一些已知的并引入常规集上的一些新约简。我们在相应的学位结构上建立了一些事实，并将某些可简化性与规则集的自然层次联系起来。作为一个应用程序，我们描述了其叶子语言类（在平衡模型中）包含在多项式层次结构中的常规语言。对于任何可简化性，我们尝试给出一些动机和有趣的开放性问题，以期使读者相信对这些可简化性的研究对于自动机理论和计算复杂性很重要。

著录项

来源
《Conference on Computability in Europe(CiE 2005); 20050608-12; Amsterdam(NL)》|2005年|P.430-439|共10页
会议地点 Amsterdam(NL)
作者
Victor L. Selivanov;
展开▼
作者单位

A.P. Ershov Institute of Informatics Systems, Siberian Division of the Russian Academy of Sciences, Russia;

展开▼
会议组织
原文格式 PDF
正文语种 eng
中图分类计算技术、计算机技术;
关键词

相似文献

外文文献
中文文献
专利

1. NEW CHARACTERIZATIONS OF REGULAR OPEN SETS, SEMI-REGULAR SETS, AND EXTREMALLY DISCONNECTEDNESS [J] . CHARLES DORSETT Mathematica Slovaca . 1995,第4期

机译：规则开放集，半规则集和完全断开的新特征
2. Asymptotic Average Multiplicity of Structures Within Different Categories of Trapping Sets, Absorbing Sets, and Stopping Sets in Random Regular and Irregular LDPC Code Ensembles [J] . Dehghan Ali, Banihasheini Amir H. IEEE Transactions on Information Theory . 2019,第10期

机译：随机规则和不规则LDPC代码集合中不同类别的陷波集，吸收集和停止集内的结构的渐近平均多重性
3. Asymptotic Average Multiplicity of Structures Within Different Categories of Trapping Sets, Absorbing Sets, and Stopping Sets in Random Regular and Irregular LDPC Code Ensembles [J] . Dehghan Ali, Banihasheini Amir H. IEEE Transactions on Information Theory . 2019,第10期

机译：不同类别捕获集，吸收集和停止集中随机常规和不规则的LDPC代码集合的渐近平均多个结构
4. Some Reducibilities on Regular Sets [C] . Victor L. Selivanov Conference on Computability in Europe . 2005

机译：定期套装的一些冻结性
5. Julia Sets with Ahlfors Regular Conformal Dimension One [D] . Park, Insung. 2021

机译：朱莉娅套装常规保形尺寸一体
6. Morphological and Spectroscopic Study of an Apatite Layer Induced by Fast-Set Versus Regular-Set EndoSequence Root Repair Materials [O] . Sawsan T. Abu Zeid, Ruaa A. Alamoudi, Ensanya A. Abou Neel, 2019

机译：快速凝固与规则凝固内序列根修复材料诱导的磷灰石层的形貌和光谱研究
7. Exercício físico regular diminui o estresse oxidativo pulmonar em ratos após exposição aguda ao carvão mineral El ejercicio físico regular reduce la respuesta oxidativa pulmonar en los ratones después de la exhibición afilada al carbón mineral Regular physical exercises decrease the oxidant pulmonary stress in rats after acute exposure to mineral coal [O] . Ricardo A. Pinho, Paulo C.L. Silveira, Mariana Piazza, 2006

机译：定期体育锻炼可减少急性暴露于矿物煤后大鼠的肺氧化应激定期体育锻炼可降低矿物碳逐渐减少后矿物质的氧化肺反应定期体育锻炼可降低急性暴露于矿物质煤后大鼠的氧化性肺应激矿物煤
8. The Class of Regular Sets Is Properly Contained in the Class of Primitive Recursive Sets [R] . Weeg, G. P. 1969

机译：正则集类适当包含在原始递归集中

Some Reducibilities on Regular Sets

摘要

著录项

相似文献

相关主题

期刊订阅