Fonction generatrice d'un langage
Fonction generatrice d'un langage
Bonjour, jai rencontré dans un exo la notion de fonction generatrice d'un langage sans plus d'explications. Quelqu'un pour m'éclairer svp ? Merci
Re: Fonction génératrice d'un langage ?
Ce langage, c'était au sens de langage naturel humain ? Ou langage informatique, comme en langage Lisp ??
https://fr.wikipedia.org/wiki/Lisp
Ton exercice, c'est un exercice de classe prépa (tiré d'un concours ?),
ou d'école d'ingénieur ?
https://fr.wikipedia.org/wiki/Lisp
Ton exercice, c'est un exercice de classe prépa (tiré d'un concours ?),
ou d'école d'ingénieur ?
« Occupez-vous d’abord des choses qui sont à portée de main. Rangez votre chambre avant de sauver le monde. Ensuite, sauvez le monde. » (Ron Padgett, dans Comment devenir parfait)
Re: Fonction generatrice d'un langage
Salut, je ne connaissais pas non plus, mais j'ai fait une recherche rapide et j'ai trouvé ça:
https://www.irif.fr/~carton/Enseignemen ... rapeau.pdf
(C'est un tout petit peu relevé mais tu devrais pouvoir comprendre l'essentiel, en particulier la définition de série génératrice d'un langage)
Sinon il y a aussi ce sujet d'info-maths ULC 2012: https://banques-ecoles.fr/cms/wp-conten ... th_ulc.pdf
Bizarre que ça apparaisse tel quel sans explications supplémentaires par contre...
https://www.irif.fr/~carton/Enseignemen ... rapeau.pdf
(C'est un tout petit peu relevé mais tu devrais pouvoir comprendre l'essentiel, en particulier la définition de série génératrice d'un langage)
Sinon il y a aussi ce sujet d'info-maths ULC 2012: https://banques-ecoles.fr/cms/wp-conten ... th_ulc.pdf
Bizarre que ça apparaisse tel quel sans explications supplémentaires par contre...
ENS Lyon
Ingénieur de recherche
Ingénieur de recherche
Re: Fonction generatrice d'un langage
C'etait au sens des langages qu'on pourrait appeler théoriques je pense ? Genre les langages définis sur un alphabet sigma, reconnus ou pas par des automates,etc.. Les langages vus en option quoi
Merci darklol, je vais voir ca. Javais fait une recherche rapide aussi depuis mon portable mais javais pas trouvé
Et cette question est posée dans l'exercice 11 du chapitre automates du Vuibert option info mp si ca vous intéresse. J'ai feuilleté le cours mais j'ai rien trouvé y référant, ni dans l'index ..
Merci darklol, je vais voir ca. Javais fait une recherche rapide aussi depuis mon portable mais javais pas trouvé
Et cette question est posée dans l'exercice 11 du chapitre automates du Vuibert option info mp si ca vous intéresse. J'ai feuilleté le cours mais j'ai rien trouvé y référant, ni dans l'index ..
Re: Fonction generatrice d'un langage
Ok je mets la réponse ici au cas où ca intéresserait d'autres qui ne veulent pas aller lire les docs:
la série génératrice d'un langage L est la série formelle (en gros c'est un polynôme de degré infini, presque comme une série entière, sauf qu'on s'en fiche de savoir si c'est défini en tel ou tel point puisqu'on remplace les x complexes par des X indéterminées des polynômes) de terme général l_n ou l_n est le nombre de mots de longueur n appartenant à L.
En clair, ca sert à facilement avoir accès au nombre de mots de longueur donnée d'un langage si j'ai bien compris
la série génératrice d'un langage L est la série formelle (en gros c'est un polynôme de degré infini, presque comme une série entière, sauf qu'on s'en fiche de savoir si c'est défini en tel ou tel point puisqu'on remplace les x complexes par des X indéterminées des polynômes) de terme général l_n ou l_n est le nombre de mots de longueur n appartenant à L.
En clair, ca sert à facilement avoir accès au nombre de mots de longueur donnée d'un langage si j'ai bien compris