期刊文献+
共找到6篇文章
< 1 >
每页显示 20 50 100
乔姆斯基层级与自然语言语法——从短语结构语法到非转换语法 被引量:6
1
作者 满海霞 梁雅梦 《外国语文》 北大核心 2015年第3期84-89,共6页
20世纪50年代末,乔姆斯基提出转换生成语法,掀起语言学界的"哥白尼革命"。该语法迅速成为现代形式句法学的核心理论。绕开这些熟知的事实,从乔姆斯基的另一个贡献——乔姆斯基层级——入手,阐释自然语言语法研究与计算理论的... 20世纪50年代末,乔姆斯基提出转换生成语法,掀起语言学界的"哥白尼革命"。该语法迅速成为现代形式句法学的核心理论。绕开这些熟知的事实,从乔姆斯基的另一个贡献——乔姆斯基层级——入手,阐释自然语言语法研究与计算理论的互生关系。希望通过重现这一部分为大多人所忽略的历史线索,展示一个看待当代形式语言学(尤其形式句法学)发展的特殊维度,从而理解现代句法理论发展过程中转换语法与非转换语法之间的关系,客观看待语法的多样性。同时,了解自然语言信息处理的需求,以便构造出更适宜做自然语言信息处理的形式语法。 展开更多
关键词 转换语法 非转换语法 乔姆斯基层级 语法多样性
下载PDF
7号初等元胞自动机生成的时间序列的复杂性分析 被引量:1
2
作者 秦大康 江志松 《华东师范大学学报(自然科学版)》 CAS CSCD 北大核心 2008年第3期75-82,102,共9页
使用禁止字理论、计算机搜索和符号动力学的方法对7号初等元胞自动机生成的时间序列从形式语言的角度进行复杂性分析,确定了禁止字集及其Chomsky层次,确定了演化语言的一个精简的Chomsky层次,并由此得到了时间序列的完整描述.
关键词 初等元胞自动机 时间序列 禁止字 形式语言 chomsky层次
下载PDF
COMPLEXITY ANALYSIS OF TIME SERIES GENERATED BY ELEMENTARY CELLULAR AUTOMATA 被引量:1
3
作者 Qin Dakang Xie Huimin 《Applied Mathematics(A Journal of Chinese Universities)》 SCIE CSCD 2005年第3期253-267,共15页
Using the tools of distinct excluded blocks, computational search and symbolic dynamics, the classification problem of all 256 elementary cellular automata is discussed from the point of view of time series generated ... Using the tools of distinct excluded blocks, computational search and symbolic dynamics, the classification problem of all 256 elementary cellular automata is discussed from the point of view of time series generated by them,and examples in each class are provided to explain the methods used. 展开更多
关键词 elementary cellular automaton time series distinct excluded block formal language chomsky hierarchy
下载PDF
禁止字方法在元胞自动机中的一个应用 被引量:1
4
作者 秦大康 《苏州大学学报(自然科学版)》 CAS 2005年第1期1-5,共5页
给出了使用禁止字理论、计算机搜索和符号动力学研究初等元胞自动机演化语言的一种方法,并且使用该方法得到了27号初等元胞自动机演化语言在数学上的精确描述.
关键词 元胞自动机 计算机搜索 禁止 符号动力学 描述 使用 演化 数学 方法 语言
下载PDF
从乔姆斯基语言层级看一阶语言 被引量:1
5
作者 顾恒 《毕节学院学报(综合版)》 2013年第4期13-20,共8页
通常的逻辑学教材都会讲到一阶语言是一种形式语言,但是所讲的形成规则一般都是规定什么是公式,而非如何构造公式。而本文从乔姆斯基的形式文法的观点重新理解一阶语言的形成过程。首先由于一阶语言是递归的,因此它一定是递归可枚举语言... 通常的逻辑学教材都会讲到一阶语言是一种形式语言,但是所讲的形成规则一般都是规定什么是公式,而非如何构造公式。而本文从乔姆斯基的形式文法的观点重新理解一阶语言的形成过程。首先由于一阶语言是递归的,因此它一定是递归可枚举语言,从而存在一套形式文法生成它。本文就找到了一套可以生成一阶语言的形式文法,而且这套文法是上下文无关的,因此一阶语言不止是递归可枚举语言,还是上下文无关语言。更进一步地,借助哥德尔编码还可以构造一套生成一阶语言的正则文法,从而可以得出更强的结论:一阶语言是正则语言。 展开更多
关键词 一阶语言 乔姆斯基层级 生成文法 形式文法 正则语言
下载PDF
Java语言语法制导编辑器JSDE的研究与设计 被引量:1
6
作者 白云 《计算机应用与软件》 CSCD 北大核心 2003年第12期26-27,52,共3页
语法制导方法、技术和系统的研究对软件工程研究产生了重要影响。本文详细讨论了面向Java语言的语法制导编辑器JSDE的理论基础、组成结构、基本功能和原型设计 ,本文结果为进一步研究Java语言增量开发环境提供了有价值的参考材料。
关键词 JAVA语言 语法制导编辑器 程序设计语言 JSDE 软件工程 软件开发
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部