我得到了这个问题,它要求我弄清楚"Why is it foolish to write a regular expression for the language that consists of strings of 0's and 1's that are palindromes?" (它们前后读取相同)。
问题的第二部分说"using any formal mechanism of your choice, show how it is possible to express the language that consists of string