UC知道C/C++实现下推自动机
来源：百度知道 编辑：UC知道 时间：2024/06/06 12:53:05
编一个程序模拟实现下推自动机：
下推自动机 M 是如下的一个七元组 ( Q, ∑, Γ, δ, q0, Z0, F ) ，其中：
* Q 是一个有穷状态集合；
* ∑ 是一个字母表，称为输入字母表。
* Γ 是一个字母表，称为栈字母表。
* q0 属于 Q ，是初始状态。
* Z0 属于 Γ ，是一个特殊的栈符号，称为栈起始符号。
* F 包含于 Q ，是终结状态集合。
* δ : Q×(∑∪{ε})×Γ -> Q×Γ* 是 M 的动作函
编一个C/C++程序来模拟实现下推自动机，也就是下推自动机的模拟器，用户输入一个下推自动机的形式定义即输入以上七元组各部分，但这是随意定义的，并输入一个语言串如010010010，自动机判断能否识别，并进行识别操作，显示出栈内符号和输入带上的符号。另Java实现也可以。
符合条件的可以追加分。请各位高手帮忙。
下推自动机七元组的各部分由用户输入。
下推自动机 M 是如下的一个七元组 ( Q, ∑, Γ, δ, q0, Z0, F ) ，其中：
* Q 是一个有穷状态集合；
* ∑ 是一个字母表，称为输入字母表。
* Γ 是一个字母表，称为栈字母表。
* q0 属于 Q ，是初始状态。
* Z0 属于 Γ ，是一个特殊的栈符号，称为栈起始符号。
* F 包含于 Q ，是终结状态集合。
* δ : Q×(∑∪{ε})×Γ -> Q×Γ* 是 M 的动作函
编一个C/C++程序来模拟实现下推自动机，也就是下推自动机的模拟器，用户输入一个下推自动机的形式定义即输入以上七元组各部分，但这是随意定义的，并输入一个语言串如010010010，自动机判断能否识别，并进行识别操作，显示出栈内符号和输入带上的符号。另Java实现也可以。
符合条件的可以追加分。请各位高手帮忙。
下推自动机七元组的各部分由用户输入。
这个你应该去IPV6的论坛里去问问，估计可以得到解决方法
专业哦，编译原理都深究到这里了，我没研究过这磨细，如果你对自动机，图灵机等有深研究，我这里倒是有本外文的文献，pdf版本的，讲的不错，如有需要我给你传过去。