首页> 美国政府科技报告 >THE UNSOLVABILITY OF THE RECOGNITION OF LINEAR CONTEXT-FREE LANGUAGES

【24h】

THE UNSOLVABILITY OF THE RECOGNITION OF LINEAR CONTEXT-FREE LANGUAGES

机译：线性无语言语言识别的不可解决性

获取原文

页面导航

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

摘要

The problem of whether a given context-free language is linear is shown to be recursively undecidable.

著录项

作者
Sheila A. Greibach;
展开▼
作者单位

展开▼
年度 1965
页码 1-14
总页数 14
原文格式 PDF
正文语种 eng
中图分类工业技术;
关键词
Unsolvability – Linear – Context-Free – Languages - Recursively;

机译：不可解决性 - 线性 - 无上下文 - 语言 - 递归;

相似文献

外文文献
中文文献
专利

1. UNSOLVABILITY LEVELS OF OPERATION PROBLEMS FOR SUBCLASSES OF CONTEXT-FREE LANGUAGES [J] . HENNING BORDIHN, MARKUS HOLZER, MARTIN KUTRIB International Journal of Foundations of Computer Science . 2005,第3期

机译：无上下文语言子类的操作问题的不溶解度
2. LINEAR AUTOMATA WITH TRANSLUCENT LETTERS AND LINEAR CONTEXT-FREE TRACE LANGUAGES [J] . Nagy Benedek, Otto Friedrich RAIRO Theoretical Informatics and Applications . 2020,第1期

机译：线性自动机与半透明字母和线性无背景免费跟踪语言
3. Recognition of poly-slender context-free languages by trellis automata [J] . Terrier Veronique Theoretical computer science . 2017,第期

机译：通过格子自动机识别Poly-slend的无背景语言
4. Recognition of Linear-Slender Context-Free Languages by Real Time One-Way Cellular Automata [C] . Veronique Terrier International Federation for Information Processing (IFIP) WG 1.5 International workshop on cellular automata and discrete complex systems . 2015

机译：实时单向元胞自动机对线性细长上下文无关语言的识别
5. The intersection of context-free languages. [D] . Latta, Michael John. 1993

机译：上下文无关语言的交集。
6. Applying Semantic-based Probabilistic Context-Free Grammar to Medical Language Processing – A Preliminary Study on Parsing Medication Sentences [O] . Hua Xu, Samir AbdelRahman, Yanxin Lu, -1

机译：将基于语义的概率无容论语法应用于医学语言处理 - 解析药物判决的初步研究
7. Some unsolvable problems on context-free languages and their application to on-line language recognizers [O] . Kobayashi Kojiro 1968

机译：关于上下文无关语言的一些无法解决的问题及其在在线语言识别器中的应用
8. AN EFFICIENT RECOGNITION AND SYNTAX-ANALYSIS ALGORITHM FOR CONTEXT-FREE LANGUAGES [R] . T. Kasami 1966

机译：无上下文语言的有效识别和语法分析算法

THE UNSOLVABILITY OF THE RECOGNITION OF LINEAR CONTEXT-FREE LANGUAGES

摘要

著录项

相似文献

相关主题

期刊订阅