A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf
.
Filters
Génération aléatoire uniforme de mots de langages rationnels
1996
Theoretical Computer Science
Nous donnons deux algorithmes de generation aleatoire et uniforme de mots, qui s'appliquent a des classes particulieres de langages rationnels. ...
Apres un pr6traitement en temps polynomial en n, le tirage aleatoire de tout mot s'effectue en temps moyen et espace lineaires. ...
Introduclion La generation aleatoire uniforme de mots d'un langage est un problime t&s Btudie depuis quelques annk. ...
doi:10.1016/0304-3975(95)00200-6
fatcat:2mwd3wclkvfpdbni3qaa75iusy
Page 1182 of Mathematical Reviews Vol. , Issue 97B
[page]
1997
Mathematical Reviews
Denise, Génération aléatoire uniforme de mots de langages rationnels (Uniform random generation of words of rational languages] (43- 63); G. ...
Wilf, Récents développements et problémes dans le domaine de la génération aléatoire [Recent developments and problems in the domain of random generation] (5—13); Lau- rent Alonso and René Schott, A parallel ...
Page 1855 of Mathematical Reviews Vol. , Issue 98C
[page]
1998
Mathematical Reviews
aléatoire uniforme de mots de langages rationnels. ...
However, using floating point numbers leads inevitably to approximations which prevent the exact uniformity of the generation. ...
A unified implementation of automata and expression structures, and of the associated algorithms using enriched categories
[article]
2020
arXiv
pre-print
This generalization leads to surprising remarks. ...
automata constructions over one generic structure, based on enriched category theory tools. ...
positions alternant généralisé) depuis une expression (tirée aléatoirement le cas échéant), puis génèrent des mots aléatoires de longueur comprises entre 0 et 10 et en nombre fixé lors de l'appel pour ...
arXiv:2012.10641v1
fatcat:xkqfji4xujd5rj7ducqqio6t34
Quelques mathématiques de la cryptographie à clés publiques
[article]
2007
arXiv
pre-print
Dans tout ce qui suit, le mot aléatoire sous-entend que la distribution est uniforme (ou très proche de la distribution uniforme). 1. ...
Une combinaison de cesélémentsà coefficients entiers aléatoires et assez grands produit unélément aléatoire de G avec distribution assez proche de la distribution uniforme (sur la composante connexe du ...
arXiv:0706.1874v1
fatcat:cr277q2d6rgs5agrtpywancmla
Quand la théologie dialogue avec les sciences de la nature
2010
Revue d éthique et de théologie morale
La reproduction ou représentation de cet article, notamment par photocopie, n'est autorisée que dans les limites des conditions générales d'utilisation du site ou, le cas échéant, des conditions générales ...
Toute autre reproduction ou représentation, en tout ou partie, sous quelque forme et de quelque manière que ce soit, est interdite sauf accord préalable et écrit de l'éditeur, en dehors des cas prévus ...
et rationnels. ...
doi:10.3917/retm.261.0113
fatcat:fsbgjftyxnfgfnauax23gunpha
Modeles avec particules dures, animaux diriges et series en variables partiellement commutatives
[article]
2001
arXiv
pre-print
We present a complete and simplified solution, using this algebra, of the directed animals enumeration problem in two dimensions, including a fast program for random generation of such animals (with uniform ...
n; nb_tirages++) { Mot [i++] = pas = hasard (r + 2); if (pas == 'a') h++; else if (pas == 'b') if (--h < 0) i = h = 0; /* on recommence tout */ } Mot [n] = '\0'; } Fig. 16: Code pour la génération aléatoire ...
entre animaux et mots sur un alphabetà r + 2 lettres (r = 1 pour un réseau carré, r = 2 pour un réseau triangulaire) ; ils permettent de construire facilement un programme de génération aléatoire d'animaux ...
arXiv:math/0106210v1
fatcat:qnzdxdee3zf6houbksrv43imyy
Master index volumes 151–160
1996
Theoretical Computer Science
Paschos, On an approximation
measure founded on the links between optimiza-
tion and polynomial approximation
theory
158 (l-2) (1996) 117-141
Denise, A., Generation
altatoire uniforme de mots de langages ...
Grigoriev 157 (2) (1996) 1855214 Wilf, H.S., Recents dtveloppements et problbmes dans le domaine de la generation aleatoire 159 (1) (1996) 5-13 Wilke, Th., An algebraic characterization of frontier testable ...
doi:10.1016/s0304-3975(96)90073-0
fatcat:tce2dpuyzne4de6ygz7er7tzjq
Philosophie colinsienne ou les fondements rationalistes d'un socialisme de l'ordre moral
1967
Res publica. Politiek-wetenschappelijk tijdschrift van de Lage Landen
auteur se dispense de donner du langage en général une définition claire et précise. ...
à un fait absolument général car rationnellement nécessaire pendant toute !' ...
doi:10.21825/rp.v9ispecial.19886
fatcat:laoa5qbmqrd2fjzez6anshv5ku
Complexité et facteurs spéciaux
1997
Bulletin of the Belgian Mathematical Society Simon Stevin
de complexité de la suite, qui est une fonction de N dans N, habituellement notée p u ou simplement p, quià tout entier n associe le nombre de facteurs de longueur n de u, c'est-à-dire le nombre de mots ...
Ainsi, la suite la plus simple possible, la suite constante a ω avec a ∈ Σ, a pour complexité la fonction constante p(n) = 1, alors qu'une suite aléatoire a presque Received by the editors May 95. ...
Il faut donc se restreindreà une classe donnée de langages, par exemple les familles classiques : langages rationnels, langages algébriques, etc. ...
doi:10.36045/bbms/1105730624
fatcat:xpdc6c4glbcjljcipedu2qcc6y
Trou spectral dans les groupes simples
[article]
2021
arXiv
pre-print
Nous montrons la propriété du trou spectral pour la famille des graphes de Cayley obtenus par réduction modulo q d'un sous-groupe de SL_d(ℤ) dont l'adhérence de Zariski est un ℚ-groupe simple. – We show ...
Soient alors x et y deux variables aléatoires indépendantes de loi uniforme sur Ω/Ω r , et ψ : Ω/Ω r → A une section de la projection naturelle Ω → Ω/Ω r . ...
∃τ > 0 :
Ce théorème implique une décroissance de Fourier pour les marches aléatoires dont le point de départ est rationnel, et c'est sous cette forme qu'il nous sera utile. ...
arXiv:2103.06679v1
fatcat:pdd5z2vk45h4lbxhr4vebllkim
Adaptation du boosting à l'inférence grammaticalevial'utilisation d'un oracle de confiance
2005
Revue d'intelligence artificielle : Revue des Sciences et Technologies de l'Information
RPNI identifie polynomialement par données fixées la classe des langages rationnels représentée par des AFD (Oncina et al., 1992) . ...
MOTS-CLÉS : boosting, inférence grammaticale. KEYWORDS: boosting, grammatical inference. RSTI -RIA -19/2005. Apprentissage automatique, pages 713 à 740 1. ...
Introduction L'inférence grammaticale est un sous-domaine de l'apprentissage automatique dont le but est d'apprendre des modèles de langages (ensembles de mots). ...
doi:10.3166/ria.19.713-740
fatcat:l73p7m5xu5gqhl3dlgverrjfpi
Infra-quantum mechanics and critical examination of Bell's theorem on locality The principles of a revolution of epistemology revealed in the descriptions of microstates
[article]
2013
arXiv
pre-print
IQM emerges under exclusively the constraints imposed by: the cognitive situation of a human being who decides to construct communicable and consensual knowledge on microstates; general requirements of ...
ce mot introduit par prolongement du langage de la microphysique classique? ...
On peut changer le mot 'poids': ce n'est qu'un choix de langage, une simple étiquette verbale. ...
arXiv:0903.4976v3
fatcat:hweitd5aqngsbf5zsnpf3mhewa
Incertitudes et mesures
[article]
2020
arXiv
pre-print
L'activité suit donc le modèle suivant : A 0 ∝ 1 2πσ 2 A e − (A − µ) 2 2σ 2 A (3.7)
Génération des données Le bloque de code suivant permet de générer les données : ?? PythonTeX ?? ...
Tirage continue : Il est possible avec n'importe quel langage de programmation de réaliser une mise en évidence de ce théorème. ...
Il s'agit de la proportion de doctorant en mathématiques vérifiant la description. • p(D) : la probabilité d'avoir les données. ...
arXiv:2007.06701v1
fatcat:p7r57hjw3fe5bbdimr7tzjonda
Entropie et néguentropie de la traduction
2014
Nouveaux c hiers de la recherche en éducation
Mots-clés: effet de seuil, histoire des sciences humaines, métalangage, reformulation, terminologie. ...
métadiscursive des mécanismes de reformulation. ...
S'il est facile de donner à entendre, «rationnellement», ce que désignent des mots, c'est qu'ils sont des noeuds dans un réseau, au point que, pour les invalider, le moyen le plus radical reste d'en invalider ...
doi:10.7202/1027319ar
fatcat:ygkcpjva3ffgtm7vc7svc4xlwq
« Previous
Showing results 1 — 15 out of 649 results