该语言的上下文无关语法
我正在研究一些考试准备材料并陷入这个问题。 显示 L = {we {a,b}* 的上下文无关语法:w = wR 并且每个 a 后面紧跟着 ab}。 wR 是 w 的倒转。因此,在…
常规语言与 1*0* 相交得到 1n0n
我正在读一本关于自动机理论的书,书中给出了一个例子,即具有相同数量的 0 和 1 的语言与 1*0* 相交将得到 1n0n,其中 n > 1。 0 所以我的问题是,…
将某种 XML/Json 文件编译成 Graphiz/有限状态自动机。有什么建议吗?
我有一个任务,我需要拍摄一些现有的图片[显示一些自动机(DFA、NFA、图灵机)]并以某种方式将它们转换为一种格式,这使我能够使用数据将其表示为自动…
如何用 JavaScript 制作稳定的自动机?
我正在开发一个 javascript 游戏,我有一个自动机系统来控制游戏时间和精灵动画,并为寻路系统提供计时等帮助。我的问题是在慢速浏览器上,我用来计算…