Grammaire formelle

Forum d'archive d'entraide mathématique
Anonyme

Grammaire formelle

par Anonyme » 30 Avr 2005, 15:59

Bonjour à tous,

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



Anonyme

Re: Grammaire formelle

par Anonyme » 30 Avr 2005, 15:59

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 ?

Anonyme

Re: Grammaire formelle

par Anonyme » 30 Avr 2005, 15:59

Merci de l'information, je vais poster sur ce groupe.

Cordialement
"Olivier Miakinen" a écrit dans le message de
news:bnm7oj$mff$1@cabale.usenet-fr.net...
> Le 28/10/2003 18:03, Seb a écrit :[color=green]
> >
> > [...] langages formels. [...] algorithme [...] algo bien presenté [...]

>
> Le groupe fr.comp.algorithmes ne serait-il pas plus adapté à cette
> question ?
>[/color]

Anonyme

Re: Grammaire formelle

par Anonyme » 30 Avr 2005, 16:00

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à !

Anonyme

Re: Grammaire formelle

par Anonyme » 30 Avr 2005, 16:00

Le Tue, 28 Oct 2003 18:39:48 +0100 Olivier Miakinen
a écrit :

> Le 28/10/2003 18:19, Seb a écrit :
> [color=green]
> > 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à !
> [/color]

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.

\bye

--

Nicolas FRANCOIS
http://nicolas.francois.free.fr
A TRUE Klingon programmer does NOT comment his code

Anonyme

Re: Grammaire formelle

par Anonyme » 30 Avr 2005, 16:00

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

Anonyme

Re: Grammaire formelle

par Anonyme » 30 Avr 2005, 16:01

Le Wed, 29 Oct 2003 08:11:35 +0100 Anh Vu Tran
a écrit :

> Nicolas FRANCOIS (AKA El Bofo) wrote:
> [color=green]
> > 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.[/color]

Au temps pour moi. Merci pour le renseignement.

\bye

--

Nicolas FRANCOIS
http://nicolas.francois.free.fr
A TRUE Klingon programmer does NOT comment his code

Anonyme

Re: Grammaire formelle

par Anonyme » 30 Avr 2005, 16:02

Bonjour,

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.

Cordialement,
Olivier Miakinen

[ suivi maison ]

 

Retourner vers ♲ Grenier mathématique

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 6 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite