Ogden's Lemma for ETOL Languages

机译：奥格登的ETOL语言引理

获取原文

获取原文并翻译 | 示例

页面导航

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

摘要

We develop a necessary condition for ETOL languages inspired by Ogden's Lemma. Besides being useful for proving that individual languages are not ETOL languages, this result also gives an alternative proof of Ehrenfeucht and Rozenberg's theorem about rare and nonfrequent symbols in ETOL languages.

机译：我们为受Ogden引理启发的ETOL语言开发了必要条件。除了可以证明个别语言不是ETOL语言外，该结果还为Ehrenfeucht和Rozenberg关于ETOL语言中的稀有和不常见符号的定理提供了另一种证明。

著录项

来源
《Language and automata theory and applications.》|2012年|p.458-467|共10页
会议地点 A Coruna(ES);A Coruna(ES)
作者
Max Rabkin;
展开▼
作者单位

School of Computer Science University of the Witwatersrand Johannesburg, South Africa;

展开▼
会议组织
原文格式 PDF
正文语种 eng
中图分类程序语言、算法语言;程序语言、算法语言;
关键词

相似文献

外文文献
中文文献
专利

1. Ogden's lemma, multiple context-free grammars, and the control language hierarchy [J] . Information and computation . 2019,第Deca期

机译：奥格登引理，多种无上下文语法和控制语言层次
2. A note on exponential density of ETOL languages [J] . Meduna Alexander Kybernetika . 1986,第6期

机译：关于ETOL语言的指数密度的注释
3. Pumping lemmas for classes of languages generated by folding systems [J] . Jorge C. Lucero Natural Computing . 2021,第2期

机译：为折叠系统生成的语言类的抽水lemmas
4. Ogden's Lemma, Multiple Context-Free Grammars, and the Control Language Hierarchy [C] . Makoto Kanazawa International conference on language and automata theory and applications . 2016

机译：奥格登的引理，多个无上下文语法和控制语言层次
5. Automatic extraction of lemma-based bilingual dictionaries for morphologically rich languages [D] . Saleh, Ibrahim Mohamed Hassan 2009

机译：自动提取基于词素的双语词典，用于丰富形态的语言
6. Switch Costs Occur at Lemma Stage When Bilinguals Name Digits: Evidence from Language-Switching and Event-Related Potentials [O] . Song Chang, Jiushu Xie, Li Li, -1

机译：双语者姓名数字时在引理阶段发生转换成本：来自语言转换和与事件相关的电位的证据
7. Ogden's lemma for random permitting and forbidding context picture languages and table-driven context-free picture languages [O] . Idahosa Joy O 2015

机译：Ogden关于随机允许和禁止上下文图片语言和表驱动的上下文无关图片语言的引理
8. A Characterization Theorem for a Subclass of ETOL Languages. [R] . ehrenfeucht, a. rozenberg, g. 1974

机译：ETOL语言子类的特征定理。

Ogden's Lemma for ETOL Languages

摘要

著录项

相似文献

相关主题

期刊订阅