个性化阅读
专注于IT技术分析

标签:不可判定性

自动机教程

介绍不可判定性

半瓶木阅读(1471)评论(0)赞(0)

本文概述 通用语言的不确定性 在计算理论中,我们经常遇到这样的问题,这些问题回答为“是”或“否”。可以回答“是”的问题类别称为可解决的或可判定的。否则,这类问题被认为是无法解决或无法确定的。 通用语言的不确定性 通用语言Lu是一种可递归枚举...