Ce que la langue régulière se croit avec 1 * 0 * donne 1N0N

StackOverflow https://stackoverflow.com/questions/4938737

Question

Je lis un livre sur la théorie des automates, et le livre donne l'exemple qu'une langue avec un nombre égal de 0 et 1 se croise avec 1 * 0 *

Ma question est donc de savoir comment puis-je trouver des langues régulières qui, lorsqu'elles sont coupées avec 1 * 0 *, entraîneraient également 1n0n. Y a-t-il un moyen d'y penser?

MISE À JOUR: Merci pour les réponses! Je suppose que ce que j'essaye de trouver, c'est habituel Langues, donc celles comme 1N0N ne fonctionneraient pas;) Est-ce possible? Des idées?

Pas de solution correcte

Licencié sous: CC-BY-SA avec attribution
Non affilié à StackOverflow
scroll top