Encore un truc bidon ...

Par Yas Ehlan. le 25/1/2002 à 21:23:37 (#786277)

Trop bidon!

¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤

*allume la telé* MORNIGN LIVEE etc etc

*48 minute plus tard*

La question du jour du jou!! La question du jourrrrr

Alors aujoudhui la question Bidon est :

Soit U l'ensemble de toutes les suites finies qui peuvent être formées à l'aide des lettres J et B. Par exemple, BJB, JJ, B, et BBJJJBJJBB sont des éléments de U. Dans ce problème, nous entendons par

"mot": un élément de U (une suite finie formée de B et de J)
"langage": une partie de U (c'est-à-dire un ensemble de mots)

Par exemple, {B, BB, BBJ, JBJB} est un langage. C'est le langage dont les mots sont B, BB, BBJ et JBJB. L'ensemble des mots qui commencent par B et se terminent par J est un langage. On peut définir un langage en le donnant une grammaire, c'est-à-dire:

1° un nombre fini de mots, qu'on appelera les mots initiaux de la grammaire
2° un nombre fini de règles de la forme suivante: si A est un mot dans lequel apparaît la suite de lettres L1L2...Lr, alors on peut remplacer dans A cette suite de lettres par T1T2...Ts. On écrit L1L2...Lr -----> T1...Ts.

Le langage défini par une grammaire est, par définition, le langage constitué des mots initiaux et de tous les mots qui peuvent être obtenus de ceux-ci par applications successives d'une ou de plusieurs règles.

Par exemple, le langage défini par la grammaire

mot initial: BJ
règles : R1 BJ -----> BBJJ
: R2 BJ -----> JB

contient les mots BBJJ (on applique R1 à BJ), BBBJJJ (on applique R1 à BBJJ), BJJB, JBJB, JJBB, ... . En fait, on peut voir que le langage défini par cette grammaire est l'ensemble es mots ayant le même nombre de B et de J.

(i) Trouver une grammaire qui définit le langage constitué des mots qui commencent par BJ (démontrer).

(ii) Démontrer qu'il n'existe aucune grammaire qui définisse le langage constitué des mots n'ayant pas le même nombre de B et de J.
¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤

Je sais pas si je lait deja dit mais c bien BIDON ..

http://www.commercant-gaulois.com/images/Mvc-176e.jpg

¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤

http://collections.ic.gc.ca/analogue/francais/shelves/history/transp/pictures/_hg02021.jpg

*mode conrad on* Alors la c'est bien la goutte qui fais debordé l'bidon!
¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤

Voila tout ca pour dire que ....

Yas Champion!! Le reste c'est du bidon!!

Voila. *baisse la tete * *regarde ces chevilles* mouarf!!

Par Darksoul Zenox le 25/1/2002 à 21:27:11 (#786310)

:eek:

Ouch ma tête :(

Par Etoile Noire le 25/1/2002 à 21:28:25 (#786318)

*lit, lit et rerererelit l'enoncé*
*va se coucher*

Par Yas Ehlan. le 25/1/2002 à 21:28:51 (#786321)

juste pour dire avant que ca taille dans tout les sens ..
c'etais pour faire allusion a ca :The bidonnerie!

Par Yas Ehlan. le 25/1/2002 à 21:29:23 (#786327)

jai des indice possible pis la reponse si c trop dur hein :)

Par Dark Felony MF le 25/1/2002 à 21:31:08 (#786345)

Oulaaaaaa

Par Sanvis Galliano le 25/1/2002 à 21:31:55 (#786350)

:monstre:

Par Dumbledore Elae le 25/1/2002 à 21:32:16 (#786353)

Moi j'adore les math poussés et le truc qui te font bouillir la tete mais alors LA!!!

J'ai relu plusieur fois et .... c'est indeffinissable

*va voir un autre sujet*

Par Etoile Noire le 25/1/2002 à 21:34:13 (#786376)

*a une question bête sans rapport avec le sujet*
C'est une nouvelle expression : meskine ?
Je dois pas être à jour.

Par Yas Ehlan. le 25/1/2002 à 21:36:49 (#786397)

Nan c'est mon expression c'est tout qui et specialement dedicassé a sheed Wallace sur ce coup la car il avais floodé le post en etans legermeent dechiré , alors en moi meme j'me suis dit .. Meskiiiiiiiinnneeeeeee !!!!!!
pis j'lai mis mais voila t'c

donc meskinnnnnneeeee!!!!! copyright et t'c aussi
ok?! :p

Par Etoile Noire le 25/1/2002 à 21:42:47 (#786446)

wouaich (copyright Sheed :p), j'ai pigé :p

Par Yas Ehlan. le 25/1/2002 à 21:47:10 (#786477)

nan copyright yas!!!! rhalla ... =)

Par Dumbledore Elae le 25/1/2002 à 21:47:37 (#786482)

Etoile noire c'est pas du trolling ce que tu fais la? si j'ai bine tout compris grace au post de Pillou? :D

Par Etoile Noire le 25/1/2002 à 21:49:33 (#786499)

Sisi, c'est du trolling *se cache*
Calme bardi, calme... :p

Par Dumbledore Elae le 25/1/2002 à 21:54:45 (#786547)

avec premiditation en plus, sa double la peine :D

Par Yas Ehlan. le 25/1/2002 à 22:03:23 (#786618)

nan copyright yas!!!! rhalla ... =)

Par Alexandre Earth le 25/1/2002 à 22:06:52 (#786653)

:monstre: :monstre: :monstre:

Xl, c'est un truc pour toi ca :eureka:

Par Caspian Chros le 25/1/2002 à 22:13:32 (#786711)

Rassurer moi je suis le seul a avoir rien compris ?

Par Yas Ehlan. le 25/1/2002 à 22:29:02 (#786860)

Indice :Tout les mots qui ont été crée par une grammaire commançant par BJ, commencent aussi avec BJ.

Non je ne savais pas que je fesait du trolling

a si avec yas je me suis deja fais le troll seul , en mage .. J'ai Troliser!

Par Yas Ehlan. le 26/1/2002 à 13:10:06 (#790302)

Solution:

i) Exemple de grammaire qui engendre le langage formé des mots qui commencent par BJ:

Mot initial: BJ
Règles: R1: J -----> JJ
R2: J -----> JB

Il est clair que tous les mots du langage engendré par cette grammaire commencent par BJ, parce que tous les axiomes commencent par BJ et tout mot qui s'obtient d'un mot commençant par BJ en appliquant R1 ou R2 commence aussi par BJ.

Il reste à voir que tout mot dont la première lettre est B et la seconde lettre est J appartient au langage défini par cette grammaire. Il est clair que c'est vrai pour les mots de longeur 2. Puisque tous les mots de longeur n (n >= 3) commençant par BJ sont de la forme BJBM ou de la forms BJJM (où M est un mot quelconque, possiblement vide), on peut les obtenir du mot BM en appliquant R2 ou R1.

Autres exemples de grammaire:

Mot initial: BJ
Règles: R1: BJ -----> BJB
R2: BJ -----> BJJ

Mot initial: BJ
Règles: R1: B -----> BJ
R2: J -----> JB

ii) Remarquons d'abord que si la différence entre le nombre de B et de J est la même dans les mots M et N, alors lorsqu'on applique la règle R: M -----> N à un mot P pour obtenir un mot Q, la différence entre le nombre de B et de J est la même dans P et dans Q. Et réciproquement.

I) Il est clair que dans une grammaire qui engendre le langage constitué des mots n'ayant pas le même nombre de B et de J, il ne peut pas apparaître de règle qui change la différence entre le nombre de B et de J (si un telle règle R: M -----> N y apparaissait, on pourrait trouver un mot A tel que AN (le mot obtenu en écrivant le mot A suivi du mot N) ait le même nombre de B et de J, ce qui est absurde puisque ce mot s'obtient de AM en appliquant R).

II) Une grammaire dont aucune des règles ne change la différence entre le nombre de B et de J ne peut évidemment pas engendrer les mots A, AA, AAA, ... (si n est le nombre d'axioms de la grammaire, au plus n de ces mots appartiennent au langage qu'elle définit).
Voila vous avez eut un peu de mal alors je donne la reponse ... :)