上下文无关语言的同步运算及其性质

• 作者: 冯靓静
• 来源期刊: 电脑编程技巧与维护
• 关键词: 同步运算 依赖运算 依赖表达式 同步串约束表达式 同步串约束上下文无关语言
• 年，卷（期）: 2017,（9）
• 所属期刊栏目: 跟高手学编程
• 页码范围: 5-8,11
• 页数: 5页
• 字数: 6684字
• 语种: 中文

摘要

针对上下文无关语言,引入了语言的可重复序列的依赖运算和同步运算,分析了两种运算的性质、特点,给出了可重复序列的依赖表达式、同步串约束表达式;提出了同步串约束上下文无关语言,给出了该类语言的构造规则:对于字母表上的同步串约束上下文无关语言L,都是由该字母表上的一个正规语言R与该正规语言R中某些可重复序列之间的依赖约束所形成的;证明了同步串约束上下文无关语言与同步串约束表达式所描述的语言等价,且该类语言是上下文无关语言的真子集.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	冯靓静	山东大学计算机学院	1	0	0.0	0.0