J'ai cette question qui me demande de comprendre "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?" (ils ont lu les mêmes vers l'arrière et vers l'avant).Regex de 1 et 0
partie 2 de la question dit que "using any formal mechanism of your choice, show how it is possible to express the language that consists of strings of 0's and 1's that are palindromes."
Conseil: quel genre de langage sont des expressions régulières conçues pour analyser? Comme c'est une question de devoirs, je ne vais pas vous donner une réponse complète - vous en apprendrez plus en élaborant vous-même la réponse complète, sans parler du code de déontologie de votre établissement d'enseignement. . ;)
Vous devez prouver la non-uniformité du langage que vous avez décrit. Il y a plusieurs façons de le faire, mais voici un link to one method.
Faites défiler jusqu'au lemme de pompage. C'est assez simple en utilisant cette technique de preuve.
Indice: Si un langage peut reconnaître des palindromes binaires, il peut reconnaître 101, 11011, 1110111, ....
En règle générale, avec les questions auxquelles vous devez répondre vous-même, vous devez au moins expliquer à quelle distance vous vous trouvez avant que quelqu'un puisse vous expliquer comment vous expliquer le reste ici – Gareth