形式语言中的上下文无关和上下文相关 |
| |
引用本文: | 张选芳. 形式语言中的上下文无关和上下文相关[J]. 电子科技大学学报(自然科学版), 1997, 26(4): 435-439 |
| |
作者姓名: | 张选芳 |
| |
作者单位: | 1.中国民航飞行学院计算机教研室 广汉 618307 |
| |
摘 要: | 形式语言与自动机理论已成为计算机科学的理论基础;对于程序设计语言的说明和分析尤其重要。文中介绍了形式语言与自动机理论中的基本原理,给出了上下文无关文法、上下文相关文法及其相应语言的定义,讨论了它们之间的关系。
|
关 键 词: | 文法 语言 上下文无关 上下文相关 |
收稿时间: | 1997-04-07 |
Context-free/-sensitive in Formal Language |
| |
Affiliation: | 1.Microcomputer Teaching Room,Civil Aviation Flight of China Guanghan 618307 |
| |
Abstract: | As the acidemic foundmental of computer science,formal language and automatic machine theory are important for specification and analysis of programming language.The element principle of formal language and automatic machine are introduced in this paper.Then the defination of the context-free gramma,context sensitive gramma,and their relative language are given.The relationship between them is also dicussed. |
| |
Keywords: | |
本文献已被 维普 等数据库收录! |
| 点击此处可从《电子科技大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《电子科技大学学报(自然科学版)》下载全文 |