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
- Généralités sur les matrices, applications linéaires, changement de base, rang d'une matrice - supérieur
- Ensemble et application Partie II
- Un best-of d'exos de probabilités (après le bac)
- Espaces vectoriels et Applications linéaires - 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.