【发布时间】:2018-04-10 09:31:47
【问题描述】:
我实际上在理解这实际上意味着什么时遇到了问题:“非负整数基数 3”
在计算理论中,当我们编写程序来检查语言中单词的成员资格时。我们进行某些检查。 但在这种情况下,我什至不明白这是什么意思。 " {w ϵ Σ* | w 是以 3 为底的非负整数}"
我在 Wikipedia 上进行了研究,但没有得到这个概念。希望有人能让我明白这一点。
【问题讨论】:
标签: base automata computation-theory
我实际上在理解这实际上意味着什么时遇到了问题:“非负整数基数 3”
在计算理论中,当我们编写程序来检查语言中单词的成员资格时。我们进行某些检查。 但在这种情况下,我什至不明白这是什么意思。 " {w ϵ Σ* | w 是以 3 为底的非负整数}"
我在 Wikipedia 上进行了研究,但没有得到这个概念。希望有人能让我明白这一点。
【问题讨论】:
标签: base automata computation-theory
以 3 为底的整数是仅使用数字 0、1、2 形成的整数,就像二进制数是以 2 为底的整数一样。以 3 为底的从 1 到 10 的数字是
1, 2, 10, 11, 12, 20, 21, 22, 100, 101
【讨论】: