形式语言中的上下文无关和上下文相关

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

形式语言中的上下文无关和上下文相关

文章导航 > 电子科技大学学报 > 1997 > 26(4): 435-439

张选芳. 形式语言中的上下文无关和上下文相关[J]. 电子科技大学学报, 1997, 26(4): 435-439.

引用本文:

张选芳. 形式语言中的上下文无关和上下文相关[J]. 电子科技大学学报, 1997, 26(4): 435-439.

Zhang Xuanfang. Context-free/-sensitive in Formal Language[J]. Journal of University of Electronic Science and Technology of China, 1997, 26(4): 435-439.

Citation:

Zhang Xuanfang. Context-free/-sensitive in Formal Language[J]. Journal of University of Electronic Science and Technology of China, 1997, 26(4): 435-439.

形式语言中的上下文无关和上下文相关

张选芳

1.
中国民航飞行学院计算机教研室广汉 618307

作者简介:
张选芳女 46岁大学讲师

中图分类号: TP301.2

Context-free/-sensitive in Formal Language

Zhang Xuanfang

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.
- formal /
- language /
- context-free /
- context-sensitive

[1]	周江平, 周媛媛, 周学军, 李洁琼. 基于BP神经网络的测量设备无关协议参数预测 . 电子科技大学学报, 2024, 53(4): 611-616. doi: 10.12178/1001-0548.2023011
[2]	程绍欢, 唐煜佳, 刘峤, 陈文宇. 低资源场景下基于联合训练与自训练的跨语言摘要方法 . 电子科技大学学报, 2024, 53(5): 762-770. doi: 10.12178/1001-0548.2024173
[3]	张天文, 张晓玲, 邵子康, 曾天娇. 全等级上下文压缩激励的SAR舰船实例分割 . 电子科技大学学报, 2023, 52(3): 357-365. doi: 10.12178/1001-0548.2022415
[4]	周勇, 林瑞, 陆荣国, 吕江泊, 沈黎明, 王广彪, 谭孟, 刘永. 基于倒脊型结构石墨烯偏振无关电光调制器设计 . 电子科技大学学报, 2021, 50(4): 592-597. doi: 10.12178/1001-0548.2021081
[5]	杨越, 黄瑞章, 魏琴, 陈艳平, 秦永彬. 基于上下文语义的新闻人名纠错方法 . 电子科技大学学报, 2019, 48(6): 809-814. doi: 10.3969/j.issn.1001-0548.2019.06.002
[6]	ALI Waqar, 邵杰, KHAN Abdullah Aman, TUMRANI Saifullah. 上下文感知推荐系统：挑战和机遇 . 电子科技大学学报, 2019, 48(5): 655-673. doi: 10.3969/j.issn.1001-0548.2019.05.002
[7]	林奕欧, 雷航, 李晓瑜, 吴佳. 自然语言处理中的深度学习：方法及应用 . 电子科技大学学报, 2017, 46(6): 913-919. doi: 10.3969/j.issn.1001-0548.2017.06.021
[8]	肖卓宇, 何锫, 杨鑫维, 杨邦平, 陈俊旭, 胡振涛. 基于文法产生式优化的设计模式识别方法 . 电子科技大学学报, 2017, 46(3): 569-576. doi: 10.3969/j.issn.1001-0548.2017.03.015
[9]	李伟, 曹洁, 李军, 王进花. 噪声相关粒子滤波算法 . 电子科技大学学报, 2016, 45(3): 436-441. doi: 10.3969/j.issn.1001-0548.2016.02.021
[10]	夏虎, 黄文茜. 基于上下文相关的未知实体词识别方法 . 电子科技大学学报, 2016, 45(5): 839-844. doi: 10.3969/j.issn.1001-0548.2016.05.022
[11]	陈杰, 胡予濮, 张跃宇, 董晓丽. 相关密钥Square攻击AES-192 . 电子科技大学学报, 2013, 42(2): 219-224. doi: 10.3969/j.issn.1001-0548.2013.02.008
[12]	冯春, 吴洪涛, 乔兵, 张家驹. 基于改进形状上下文的双焦图像深度估计 . 电子科技大学学报, 2013, 42(2): 266-271. doi: 10.3969/j.issn.1001-0548.2013.02.017
[13]	王宏, 周正欧, 李廷军, 孔令讲. 超宽带脉冲穿墙雷达互相关BP成像 . 电子科技大学学报, 2011, 40(1): 16-19. doi: 10.3969/j.issn.1001-0548.2011.01.003
[14]	谢永强, 陈建军, 朱增青. 不确定系统响应上下界分析的改进仿射算法 . 电子科技大学学报, 2011, 40(4): 634-640. doi: 10.3969/j.issn.1001-0548.2011.03.033
[15]	王小兵, 段振华. 面向对象的时序逻辑语言 . 电子科技大学学报, 2009, 38(1): 97-101.
[16]	方舒, 李立华, 张平. 空间相关随机MIMO信道建模 . 电子科技大学学报, 2008, 37(1): 27-30.
[17]	熊波, 李国林, 尚雅玲, 高云剑. 信号相关性与DOA估计 . 电子科技大学学报, 2007, 36(5): 907-910.
[18]	彭德中, 黄迪明. 同步多媒体合成语言SMIL在远程教育中的应用 . 电子科技大学学报, 2001, 30(3): 280-283,291.
[19]	吴跃, 罗吴蔓. 统一建模语言UML分层抽象建模机制 . 电子科技大学学报, 2001, 30(2): 148-152.
[20]	傅强. 可视化语言及其在多媒体工具中的应用 . 电子科技大学学报, 2000, 29(6): 636-639.

WeChat

点击查看大图

计量

文章访问数: 4512
HTML全文浏览量: 226
PDF下载量: 77
被引次数: 0

形式语言中的上下文无关和上下文相关

张选芳

1. 中国民航飞行学院计算机教研室广汉 618307

作者简介:
张选芳女 46岁大学讲师

收稿日期: 1997-04-07
刊出日期: 1997-08-15

中图分类号: TP301.2

关键词:

摘要: 形式语言与自动机理论已成为计算机科学的理论基础;对于程序设计语言的说明和分析尤其重要。文中介绍了形式语言与自动机理论中的基本原理,给出了上下文无关文法、上下文相关文法及其相应语言的定义,讨论了它们之间的关系。

English Abstract

张选芳. 形式语言中的上下文无关和上下文相关[J]. 电子科技大学学报, 1997, 26(4): 435-439.

引用本文:

张选芳. 形式语言中的上下文无关和上下文相关[J]. 电子科技大学学报, 1997, 26(4): 435-439.

Zhang Xuanfang. Context-free/-sensitive in Formal Language[J]. Journal of University of Electronic Science and Technology of China, 1997, 26(4): 435-439.

Citation:

Zhang Xuanfang. Context-free/-sensitive in Formal Language[J]. Journal of University of Electronic Science and Technology of China, 1997, 26(4): 435-439.

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

期刊在线

编辑办公

友情链接

电子科技大学

版权所有 © 《电子科技大学学报》编辑部

地址: 成都市建设北路二段四号电子科技大学主楼中350室电话: 028-83202308,83207559 Email: xuebao@uestc.edu.cn

本系统由北京仁和汇智信息技术有限公司开发