Filters








649 Hits in 5.4 sec

Génération aléatoire uniforme de mots de langages rationnels

Alain Denise
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]

Ludovic Mignot
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]

Jean-Marc Couveignes
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

Jean-Michel Maldamé
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]

Jean Betrema, Jean-Guy Penaud
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

Ivo Rens
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

Julien Cassaigne
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]

Weikun He, Nicolas de Saxcé
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

Jean-Christophe Janodet, Richard Nock, Marc Sebban, Henri-Maxime Suchier
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]

Mioara Mugur-Schachter
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]

Romain Legrand
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

Didier Samain
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