31:59 基本上，你可以解决这个问题，你可以制作一个识别语言 B 的有限自动机，因为这个有限自动机将跟踪它之前见过的 1 的数量的奇偶性。它有两个状态，其中一个记住它到目前为止见过奇数个 1，另一个记住它之前见过偶数个 1。这对于这些自动机、有限自动机来说是典型的。在读取输入时，你可能需要跟踪几种不同的可能性，并且每个可能性都有一个状态。所以如果你正在设计一个自动机，你必须考虑——当你处理输入时——你必须跟踪什么。然后你将为这些可能性中的每一个创建一个状态41:52 显示与正则表达式等同的有限自动机。####[]