下推自动机

1、1形式语言与自动机2主要内容主要内容qPDA描述描述CFL,所以它应该与,所以它应该与CFG等价.等价.qPDA应该包含应该包含FA的各个元素,或者包含那些可以取代的各个元素,或者包含那些可以取代FA的各个元素的功能的元素.的各个元素的功能。

2、基于DNA下推自动机二进制减法和乘法的实现 摘要提出了基于DNA下推自动机二进制减法和乘法的实现方法. 一位二进制借位减法, 是通过预先构造好的DNA下推自动机模型在一个试管中以该模型的运行方式自动完成运算. m位二进制借位减法, 是在一位。