The set of all strings over Σ = {0,1} that contain either 00 or 11 as a substring

是一个正则语言吗？

答案是：是。

这是一个经典的正则语言问题，可以使用正则表达式来表示这个语言，例如：(0+1)*00(0+1)*+(0+1)*11(0+1)*。在一个有限状态自动机中，也可以很容易地识别这个语言。