标签：CFG到PDA的转换

2020-02-14半瓶木阅读(3084)评论(0)赞(1)

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