个性化阅读
专注于IT技术分析

标签:CFG到PDA的转换

自动机教程

自动机CFG到PDA的转换

半瓶木阅读(100)评论(0)赞(0)

R.H.S.上的第一个符号生产必须是终端符号。以下步骤用于从CFG获取PDA: 步骤1:将给定的CFG生产转换为GNF。 步骤2:PDA仅具有一种状态{q}。 步骤3:CFG的初始符号将成为PDA中的初始符号。 步骤4:对于非终端符号,添加...