A Characterization of Regular Languages as Equality Sets of HDT0L Sequences

Juha Honkala

首页> 外文期刊>Fundamenta Informaticae >A Characterization of Regular Languages as Equality Sets of HDT0L Sequences

【24h】

A Characterization of Regular Languages as Equality Sets of HDT0L Sequences

机译：常规语言作为HDT0L序列的等价集的表征

获取原文

获取原文并翻译 | 示例

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

开具论文收录证明 >>

文献代查 >>

页面导航

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

摘要

We characterize regular languages as the equality sets of sequences generated by compatible uniform HDT0L systems.

机译：我们将常规语言描述为由兼容的统一HDT0L系统生成的相等序列集。

著录项

来源
《Fundamenta Informaticae》 |2012年第4期|p.123-128|共6页
作者
Juha Honkala;
展开▼
作者单位

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

展开▼
收录信息美国《科学引文索引》(SCI);美国《工程索引》(EI);
原文格式 PDF
正文语种 eng
中图分类
关键词
regular language; hdtol sequence; uniform nnorphism; equality set;

机译：普通语言;hdtol序列;统一的挪威语平等集;

相似文献

外文文献
中文文献
专利

1. Equality sets of prefix morphisms and regular star languages [J] . Vesa Halava, Tero Harju, Michel Latteux Information Processing Letters . 2005,第4期

机译：前缀态同构词和常规星形语言的等式集
2. NEW CHARACTERIZATIONS OF REGULAR OPEN SETS, SEMI-REGULAR SETS, AND EXTREMALLY DISCONNECTEDNESS [J] . CHARLES DORSETT Mathematica Slovaca . 1995,第4期

机译：规则开放集，半规则集和完全断开的新特征
3. On the Generating Sequences of Regular Languages on k Symbols [J] . MARIE-PIERRE BEAL, DOMINIQUE PERRIN Journal of the Association for Computing Machinery . 2003,第6期

机译：关于k个符号上的常规语言的生成序列
4. From Regular Expressions to Nested Words:Unifying Languages and Query Execution for Relational and XML Sequences [C] . Barzan Mozafari, Kai Zeng, Carlo Zaniolo International conference on very large data bases;VLDB 2010 . 2011

机译：从正则表达式到嵌套单词：统一语言和关系和XML序列的查询执行
5. Three topics in the theory of computing: Multi-resolution cellular automata, the Kolmogorov complexity characterization of regular languages, and hidden variables in Bayesian networks [D] . Patterson, Brian 2011

机译：计算理论中的三个主题：多分辨率元胞自动机，常规语言的Kolmogorov复杂性表征以及贝叶斯网络中的隐藏变量
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. On equality of multiplicity sets of regular languages [O] . Ruohonen Keijo 1985

机译：关于常规语言的多重集的相等性
8. Unique Binary Search Tree Representations and Equality-Testing of Sets and Sequences. [R] . Sundar, R., Tarjan, R. E. 1989

机译：独特的二进制搜索树表示和集合和序列的等式测试。

A Characterization of Regular Languages as Equality Sets of HDT0L Sequences

摘要

著录项

相似文献

相关主题

期刊订阅