要了解有穷自动机的能力,就必须要了解它们的局限性。我们知道能被一台有穷自动机识别的语言被称为正则语言,但在很多的时候仅凭直观的感觉往往会把我们带入歧途,这就是为什么想当然的事还需要数学证明。为此引入 泵引理 的概念
在 有穷自动机 (或叫状态机) 一文中,简单介绍了自动机的原理,这是人们在面对复杂问题时为了建立数学模型而对问题进行抽象的描述。那么回归到现实问题时,这种抽象的描述又应该怎么落地生根呢?本文借助分析 Openssl 库的握手过程来探讨状态机是如何在程序中发生作用的,因此本文的重点分析状态机的工作过程,对于Openssl库中握手过程的细节不做过多深入。