论文部分内容阅读
本文研究语言Ｌ的附着Ａｄｈ（Ｌ）的句法结构，借助于Ｌ的语法分析树，我们分析了Ａｄｈ（Ｌ）的句法特征，提出并证明了正规语言和上下文无关语言附着的叠代定璋，从而解决了这两类语言的附着的句法结构问题，另外，应用引理证明了某些附着不是正规语言的附着或上下文无关语言的附着。
语言附着的句法结构
【摘 要】
：
本文研究语言Ｌ的附着Ａｄｈ（Ｌ）的句法结构，借助于Ｌ的语法分析树，我们分析了Ａｄｈ（Ｌ）的句法特征，提出并证明了正规语言和上下文无关语言附着的叠代定璋，从而解决了这两类语言的附着的句法结构问题，另外
【机 构】
：
山东大学计算机科学系
【出 处】
：
软件学报
【发表日期】
：
1995年11期
【基金项目】
：
国家自然科学基金
其他文献
该文就图书文献呈缴本制度建立和在我国实施中存在的问题进行了分析，提出了将呈缴本制度提高到法律层面，使之具有权威性和强制性；从提高对呈缴本制度、出版企业社会责任、图书馆
我国危险货物运输增长迅速,国家高度重视危险品运输安全,出台了很多法律法规予以规范,但危险货物运输市场发展日趋复杂,危险货物运输市场监管面临着新的问题和挑战。
体外预应力加固方法是提高钢梁承载能力、改善其受力性能的一种简单易行的方法。本文对体外预应力加固简支实腹钢梁时体外预应力筋的线形布置、预应力损失以及内力增量的计算
图书馆在和谐社会构建中起着重要的作用，而图书馆又是为读者而存在的。从读者权益的内容与维护读者权益意义入手，通过读者权益的现状与典型事例分析，进一步提出了完善读者权益保
数字化趋势下高校图书馆,处于传统图书馆逐步向数字化图书馆转变的过程,此过程中网络文化与高校图书馆建设关系至关重要。在分析网络文化对高校图书馆建设隐性要求的基础上,
词汇作为语言的基本要素之一，是语言的基石。英国著名的语言学家D．A．Wilkins有过精辟的论述：“没有语法，人们不能表达很多东西，而没有词汇，人们则无法表达任何东西”。由此可见，词汇
基于松散耦合的多自理机系统的发展，要求有相应的并行软件工具的支持，而在上前的大多并行软件系统中，用户必须显式给出顺序执行程序的划分方法以及在ＤＫＳＭ中不同处理器上的分配算法。
公路工程桥头跳车是指桥梁或通涵等构造物两侧与路堤填土衔接处产生较大的差异沉降和刚度差异,使得路面上出现显著的坡度变化和刚度变化,从而导致行驶的车辆在此处产生跳车的
本文定义了广义Ｈｏｒｎ集，并在广义Ｈｏｒｎ集上证明了广义输入归结的完务性；广义输入对称调解的完备性；以及一定条件下的广义输入有向调解的完备性。文中还证了广义调解法的提升引理。