...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>American Journal of Applied Mathematics >A representation of context-free grammars with the help of finite digraphs
【24h】

A representation of context-free grammars with the help of finite digraphs

机译：借助有限有向图表示上下文无关的语法

获取原文
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

For any context-free grammar, we build a transition diagram, that is, a finite directed graph with labeled arcs, which describes the work of the grammar. This approach is new, and it is different from previously known graph models. We define the concept of proper walk in this transition diagram and we prove that a word belongs to a given context-free language if and only if this word can be obtained with the help of a proper walk.
机译：对于任何与上下文无关的语法，我们都构建一个过渡图，即带有标记弧的有限有向图，它描述了语法的工作。这种方法是新的，并且与以前已知的图形模型不同。我们在此过渡图中定义了适当行走的概念，并且证明且仅当可以通过适当行走而获得该词时，该词才属于给定的上下文无关语言。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号