Je suis actuellement étudiant dans une école d'ingenieur j'ai des
cours de langages formels. Je coince sur l'algorithme permettant de rendre
une grammaire acyclique.
Pourriez vous donc m'aider sur la maniere dont je doit m'y prendre
pour
rendre une grammaire acyclique, cette grammaire étant déjà pure (ou
epsilon-free).
Si vous avez un algo bien presenté ou quoi que ce soit qui puisse
m'aider :)
Merci par avance
Cordialement
Guittet Sébastien
Posted by: Olivier Miakinen
Le 28/10/2003 18:03, Seb a écrit :
>
> [...] langages formels. [...] algorithme [...] algo bien presenté [...]
Le groupe fr.comp.algorithmes ne serait-il pas plus adapté à cette
question ?
Posted by: Seb
Merci de l'information, je vais poster sur ce groupe.
Cordialement
"Olivier Miakinen" <Olivier.Miakinen@evidian.com> a écrit dans le message de
news:bnm7oj$mff$1@cabale.usenet-fr.net...
> Le 28/10/2003 18:03, Seb a écrit :
> >
> > [...] langages formels. [...] algorithme [...] algo bien presenté [...]
>
> Le groupe fr.comp.algorithmes ne serait-il pas plus adapté à cette
> question ?
>
Posted by: Olivier Miakinen
Le 28/10/2003 18:19, Seb a écrit :
> Merci de l'information, je vais poster sur ce groupe.
Le Tue, 28 Oct 2003 18:39:48 +0100 Olivier Miakinen
<Olivier.Miakinen@evidian.com> a écrit :
> Le 28/10/2003 18:19, Seb a écrit :
>
> > Merci de l'information, je vais poster sur ce groupe.
>
> Au passage, merci d'apprendre à citer correctement :
> http://www.giromini.org/usenet-fr/repondre.html
>
> Cordialement,
> Olivier
>
> --
> T'en veux, d'la signature ? En v'là !
>
1) Le groupe mentionne n'existe pas chez moi, donc je ne vois pas pourquoi
cette question n'a pas sa place sur un forum maths.
2) Ces questions algorithmiques ont des analogues numeriques interessants,
donc je ne vois pas pourquoi cette question n'a pas sa place sur un forum
maths.
3) L'algo, c'est des maths, donc je ne vois pas pourquoi cette question
n'a pas sa place sur un forum maths.
4) Cette reponse systematique postee SUR LE GROUPE a propos de la
courtoisie commence a me gonfler serieux. Si tu veux etre courtois, poste
ce genre de messages EN PRIVE. Nous, on s'en fout que tu lui donnes des
conseils, qui me semblent d'ailleurs un peu deplaces vu le contenu fort
reduit du message precedent. Les regles sont faites pour GUIDER, pas pour
provoquer des reponses automatiques des qu'une virgule depasse de la 78eme
colonne.
5) Je repondrai sur le debouclage des grammaires algebriques des que
j'aurai retrouve ma doc sur le sujet.
> 1) Le groupe mentionne n'existe pas chez moi, donc je ne vois pas pourquoi
> cette question n'a pas sa place sur un forum maths.
Mais si mais si, ce groupe existe chez free, il suffit de rafraîchir
ta liste. Et puis la question a même été posée dans ce groupe.
Anh Vu
Posted by: Nicolas FRANCOIS (AKA El Bofo)
Le Wed, 29 Oct 2003 08:11:35 +0100 Anh Vu Tran
<anhvu.tran_ihatesp@m_ifrance.com> a écrit :
> Nicolas FRANCOIS (AKA El Bofo) wrote:
>
> > 1) Le groupe mentionne n'existe pas chez moi, donc je ne vois pas
> > pourquoi cette question n'a pas sa place sur un forum maths.
>
> Mais si mais si, ce groupe existe chez free, il suffit de rafraîchir
> ta liste. Et puis la question a même été posée dans ce groupe.
Anh Vu Tran t'a déjà répondu au sujet de la présence du groupe
d'algorithmique. Je ne répondrai donc qu'à ton point numéro 4, avec
suivi positionné vers « poster » pour ne pas prolonger le hors-sujet.
Le 29/10/2003 05:59, Nicolas FRANCOIS (AKA El Bofo) a écrit :
>
> 4) Cette reponse systematique
Ma réponse n'est pas vraiment systématique. Je ne la fais que lorsque
l'abus est manifeste (une ligne de réponse pour plus de 10 lignes de
citation, par exemple), ou quand la personne répond à l'un de mes
propres articles.
> postee SUR LE GROUPE
Oui, là tu as raison, je devrais le faire plus souvent en privé. Une
fois de temps en temps sur le groupe, cela permet de le rappeler aussi à
ceux qui ne sont encore que lecteurs, mais il est probable que j'abuse.
> a propos de la courtoisie commence a me gonfler serieux.
Il s'agit plus de lisibilité que de courtoisie. Dans mon esprit (mais je
conçois que cela puisse être compris autrement), ce conseil que je donne
n'est pas tant pour « engueuler un contrevenant » que pour aider les
gens à être plus facilement lus et compris à l'avenir.
> Si tu veux etre courtois, poste ce genre de messages EN PRIVE.
Bien compris. Tu as raison, et je le ferai plus souvent en privé pour
ceux qui répondent à mes articles.
> Nous, on s'en fout que tu lui donnes des conseils, qui me semblent
> d'ailleurs un peu deplaces vu le contenu fort reduit du message precedent.
En l'occurrence, le contenu de la citation était fort réduit car c'était
moi qui l'avais réduit de façon drastique. Il en a cité l'intégralité.
En conclusion : je tâcherai de donner ce conseil plus souvent en privé
et moins souvent dans le groupe.