Annuler
connectez vous
logique en post-bac
- Description de mathématique formelle-termes et relations
- Théorèmes
- Théories logiques
- Équations différentielles : un Cours complet avec des exemples
- Ensemble et application Partie II
- Espaces vectoriels et Applications linéaires - supérieur
- Ensemble et application Partie I
- Généralités sur les matrices, applications linéaires, changement de base, rang d'une matrice - supérieur
Inscription / Connexion Nouveau Sujet
Accueil l'île des mathématiques Forum de mathématiquesListe de tous les forums de mathématiques SupérieurOn parle exclusivement de maths, pour le supérieur principalement, les BTS, IUT, prépas... Autre LogiqueTopics traitant de logique [tout]Lister tous les topics de mathématiques
Niveau autre
Langage Hors contexte
Posté par rageblow
Bonjour,
J'ai deux questions pour m'aider à réviser pour mon examen final
Soit 
= (0,1)
Soit le langage A = {xy|x,y
* et x = y}. Démontrez que A n'est pas un langage hors
contexte
et
Soit le langage B = {xy|x,y * et |x|=|y| mais x 
y}. Démontrez que B est un
langage hors contexte.
Merci à l'avance.