Borel Ranks and Wadge Degrees of Context Free ω-Languages

机译：无上下文ω语言的Borel等级和Wadge程度

获取原文

获取原文并翻译 | 示例

页面导航

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

摘要

We determine completely the Borel hierarchy of the class of context free ω-languages, showing that, for each recursive non null ordinal α, there exist some Σ_α~0-complete and some Π_α~0-complete ω-languages accepted by Buechi 1-counter automata.

机译：我们完全确定了上下文无关ω语言类的Borel层次结构，表明对于每个递归非null序数α，存在一些Buechi 1-接受的Σ_α〜0完全和Π_α〜0完全ω语言。反自动机。

著录项

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

Equipe de Logique Mathematique, U.F.R. de Mathematiques, Universite Paris 7, 2 Place Jussieu 75251 Paris cedex 05, France;

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

相似文献

外文文献
中文文献
专利

1. Borel ranks and Wadge degrees of context free omega-languages [J] . Finkel O Mathematical structures in computer science . 2006,第5期

机译：上下文无关的欧米茄语言的Borel等级和Wadge程度
2. On omega context free languages which are Borel sets of infinite rank [J] . Finkel O. Theoretical computer science . 2003,第1a3期

机译：在omega上下文无关语言上，它们是无穷等级的Borel集
3. ON THE LENGTH OF THE WADGE HIERARCHY OF ω-CONTEXT-FREE LANGUAGES [J] . OLIVIER FINKEL Journal of Automata, Languages and Combinatorics . 2005,第4期

机译：ω-无上下文语言的Wadge层次结构的长度
4. Borel Ranks and Wadge Degrees of Context Free ω-Languages [C] . Olivier Finkel Conference on Computability in Europe . 2005

机译：Borel等级和漫步的上下文自由ω语言
5. Low-Rank RNN Adaptation for Context-Aware Language Modeling [D] . Jaech, Aaron. 2018

机译：低级RNN适应上下文语言建模
6. On the degrees of freedom of reduced-rank estimators in multivariate regression [O] . A. Mukherjee, K. Chen, N. Wang, -1

机译：多元回归中降秩估计量的自由度
7. Borel ranks and Wadge degrees of context free!-languages [O] . Olivier Finkel 2015

机译：Borel排名和Wadge上下文程度免费！ - 语言

Borel Ranks and Wadge Degrees of Context Free ω-Languages

摘要

著录项

相似文献

相关主题

期刊订阅