自动机入门
首先理解一下自动机是用来干什么的:自动机是一个对信号序列进行判定的数学模型。
这句话涉及到的名词比较多,逐一解释一下。
信号序列是指一连串有顺序的信号,
例如字符串从前到后的每一个字符、
数组从 1 到 n 的每一个数、数从高到低的每一位等。
【判定】是指针对某一个命题给出或真或假的回答。
有时我们需要对一个信号序列进行判定。
一个简单的例子就是判定一个二进制数是奇数还是偶数,
较复杂...
Chinese Article | Word Count | Duration | Accuracy | Speed | Backspace | Error | Slogan |
---|---|---|---|---|---|---|---|
《自动机入门》 | 892字 | 1.0分钟 | 100% | 84 CPM | 8 次 | 0 | 良好,向更快挑战! |
Inspirational quotes: 晨兴理荒秽,戴月荷锄归。 ——陶渊明 | |||||||
What do you think of this article? Give it a rating and let it serve as a guiding light for others |