自动机入门
首先理解一下自动机是用来干什么的:自动机是一个对信号序列进行判定的数学模型。
这句话涉及到的名词比较多,逐一解释一下。
信号序列是指一连串有顺序的信号,
例如字符串从前到后的每一个字符、
数组从 1 到 n 的每一个数、数从高到低的每一位等。
【判定】是指针对某一个命题给出或真或假的回答。
有时我们需要对一个信号序列进行判定。
一个简单的例子就是判定一个二进制数是奇数还是偶数,
较复杂...
Chinese Article | Word Count | Duration | Accuracy | Speed | Backspace | Error | Slogan |
---|---|---|---|---|---|---|---|
《自动机入门》 | 892字 | 1.0分钟 | 100% | 89 CPM | 5 次 | 0 | 优秀,成绩不错哦! |
Inspirational quotes: 青年的朝气倘已消失,前进不已的好奇心已衰退以后,人生就没有意义了。 ——穆勒 | |||||||
What do you think of this article? Give it a rating and let it serve as a guiding light for others |