Forum de Mathématiques: Maths-Forum

Bonjour, je me demandais comment faire ceci avec l'ensemble des entier Faire une macro CARD(r1) qui retourne dans r0 la cardinalité de l’ensemble codé par r1. Faire une macro AJOUT(r1,r2) qui retourne dans r0 l’ensemble codé dans r1 auquel on ajoute l’entier rangé dans r2. Faire une macro INTER(r1,r...

Bonjour, J'ai deux questions pour m'aider à réviser pour mon examen final Soit \sum = (0,1) Soit le langage A = {xy|x,y \in \sum * et x = y}. Démontrez que A n'est pas un langage hors contexte et Soit le langage B = {xy|x,y \in \sum * et |x|=|y| mais x \ne y}. Démontrez que B est un langage hors con...

je suis pas sur de bien comprendre ta réponse

Bonjour,

Je me demandais comment il était possible de démontrer que tout automate fini non déterministe peut être converti en automate fini non déterministe qui contient un seul état accepteur.

Merci à l'avance

Bonjour,

J'aurais deux petites questions


Soit L1 et L2 deux langages non réguliers. Est-ce possible que :
1. L1 U L2 soit régulier ? Justiez
2. L1 inter L2 soit régulier ? Justiez

Merci à l'avance