非负整数基3

时间:2018-04-10 09:31:48

标签: base automata computation-theory

我实际上在理解这实际意味着什么时遇到了问题:“非负整数基数3”

在计算理论中,当我们编写一些东西以检查语言中WORD的成员资格时。我们做某些检查。 但在这种情况下,我甚至没有得到这意味着什么。  “{wεΣ* | w是非负整数基数3}”

我已经对维基百科做过研究,但没有得到这个概念。希望有人能让我理解这一点。

1 个答案:

答案 0 :(得分:0)

基数3的整数是仅使用数字0,1,2形成的整数,就像二进制数是基数2的整数一样。基数3中从1到10的数字将是

1, 2, 10, 11, 12, 20, 21, 22, 100, 101