finite-automata - 我需要创建一个有限自动机

Question

考虑由符号 0、1 和 2 (Σ = {0, 1, 2}) 组成的所有字符串的语言 L，其中最后一个符号不小于第一个符号。例如，字符串 0、2012、01231 和 102 是该语言，但 10、2021 和 201 不是该语言。

由于 0 在语言中，我不明白为什么，我无法弄清楚字符串 1 和 2 是否在语言中？

那么有人可以告诉我 1 和 2 作为字符串本身是否在语言中，为什么？

谢谢

标签： finite-automatacomputation-theorydfadeterministic

Answer 1

“0”在语言中是因为“0”中的第一个符号和最后一个符号都是“0”。这满足了最后一个不小于第一个的要求。

这意味着这同样适用于“1”、“2”和空字符串“”。