节点文献

一个f-析取的上下文无关前缀码

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具，请取消加速工具后下载。

【作者】 龙冬阳；

【机构】 兰州大学数学力学系；

【摘要】 <正> 郭聿琦,Shyr和Thierrin讨论了f-析取语言,本文作为f-析取语言的一点注记,给出一非析取的f-析取的上下文无关前缀码。 设X是有限字母表X生成的自由么半群.X的元素称为X上的字。X的恒等元称为x上的空字,记为ε.X的子集称为X上的语言。关于任一L(?)X,在X上定义等价关系P_L如下:

【关键词】 前缀码； 半群； 等价关系； 上下文无关语言； 语言类； 正则语言； 不小于； 子类； 恒等关系； 上下文无关文法；
【基金】 中国科学院科学基金
  • 【文献出处】 科学通报 ,Chinese Science Bulletin , 编辑部邮箱 ,1985年21期
  • 【被引频次】3
  • 【下载频次】13
知网节下载
节点文献中： 

本文链接的文献网络图示:

本文的引文网络
二级参考文献(0)
参考文献(0)
共引文献(0)
节点文献
同被引文献(0)
引证文献(0)
二级引证文献(0)