×

减少迷宫和通用陷阱中的自动机。 (英语) Zbl 1474.68174号

摘要:我们考虑了由独立自动机的集合搜索迷宫的问题,并表明对于这样的集合,即使在所有有限镶嵌迷宫的类中,也可以通过使用自动机的约简来构造各种类型的陷阱。

MSC公司:

65年第68季度 形式语言和自动机
PDF格式BibTeX公司 XML格式引用
全文: 内政部