𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Génération aléatoire et uniforme de mots

✍ Scribed by A. Denise

Publisher
Elsevier Science
Year
1996
Tongue
English
Weight
685 KB
Volume
153
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.

✦ Synopsis

R6sum6

Le but de cet article est d'6tudier une g6n6ralisation de la m6thode employ6e par Barcucci, Pinzani et Sprugnoli pour tirer al6atoirement des roots facteurs gauches de Motzkin en temps et espace lin6aires en moyenne. Nous donnons un encadrement de sa complexit6 moyenne lorsqu'elle est appliqu6e ~ un langage quelconque, puis d6finissons la classe des fg-langages, langages pour lesquels elle peut fitre calculee exactement. I1 apparait un lien entre les propri6t6s des fg-langages et des notions issues de la Thborie des Codes. Nous terminons par l'etude de la m&hode appliquee ",i quelques fg-langages particuliers.

📜 SIMILAR VOLUMES

Réactivité et constitution des acides ni
Réactivité et constitution des acides nitrique et sulfurique. I. Quelques considérations générales
✍ E. Briner 📂 Article 📅 1935 🏛 John Wiley and Sons 🌐 German ⚖ 347 KB

d'argent, en presence de 2 gr. de sulfate de sodium calcin6; on obtient ainsi la 3-m6thyl-1,2-benzoquinone1). Aprks filtration, la solution est additionnee de 0,4 gr. d'ophenylbnediamine dissoute dans 1'6ther anhydre. La condensation s'effectue rapidement. On laisse reposer pendant 24 heures et iso