Autograma
 |
Aquest article o secció no cita les fonts o necessita més referències per a la seva verificabilitat. |
Un autograma és un tipus de frase autoreferencial, és a dir una frase que conté informació sobre si mateixa.[1] Concretament, un autograma és una frase que inclou el nombre de vegades que hi surt cada lletra. La seva característica principal és l'ús dels noms sencers dels nombres cardinals per indicar el nombre de vegades que apareix cada lletra.
Alguns exemples d'autogrames en català són:
Aquesta frase té cinc As, cinc Cs, tres Ds, quinze Es, dues Fs, nou Is, sis Ns, dues Os, quatre Qs, set Rs, vint-i-set Ss, tretze Ts, vuit Us, tres Vs i tres Zs.
Aquesta oració té set As, quatre Cs, quatre Ds, dotze Es, nou Is, quatre Ns, sis Os, cinc Qs, sis Rs, vint-i-sis Ss, dotze Ts, set Us, dues Vs i tres Zs.
Els autogrames es poden classificar en pangramàtics i no-pangramàtics segons si contenen totes les lletres, formant un pangrama, o no.[2] Els autogrames pangramàtics en general són més difícils d'obtenir.[3]
Característiques[modifica]
Generalment el recompte que es fa és de cada caràcter, i no es tenen en compte accents ni dièresis, ni tampoc signes de puntuació. Per tant, es compten només les lletres de l'alfabet català. En alguns casos la ce trencada (Ç) es compta com una lletra més, mentre que en d'altres s'agrupa dins de la ce (C).
En programació generar autogrames es fa servir com a exemple de recursivitat, ja que la manera més simple d'obtenir un autograma vàlid és llegint el contingut de la frase i actualitzar-ne el text segons el recompte actual de cada lletra, i repetir aquest procés múltiples vegades fins que s'obté la frase que coincideix amb el seu enunciat.[4] Així doncs, l'autograma està format d'una part invariable (frase inicial) i una part variable (recompte), i dins de la part variable hi ha lletres amb valor fix i lletres que valor que va oscil·lant. Obtenir un resultat vàlid sovint requereix moltes iteracions, i no totes les frases inicials en poden formar.
Les lletres d'un autograma es poden diferenciar entre:
- No utilitzades, quan no apareixen ni a la frase inicial ni a cap dels nombres.
- Fixes, quan apareixen a la frase inicial, però no als nombres.
- Variables, quan apareixen als nombres, independentment de si apareixen a la frase inicial.
Un reflexicó és un autograma sense frase inicial.[5]
Tot i que la recursivitat és l'opció més simple, no és la òptima, ja que només és capaç de trobar una de les solucions o punts estables, i no el conjunt de possibles solucions. La millor manera de buscar-les totes és fer un filtrat de mínims i màxims possibles per cada lletra (el qual tindrà només una possibilitat en les fixes) i a partir d'aquí comprovar cas per cas si és un autograma vàlid.
Filtrat de mínims i màxims[modifica]
Suposem que volem trobar totes les solucions per l'autograma "Aquesta frase té X lletres.", tenint en compte només el nombre total de lletres, per simplificar-ho. Espais, punts i guionets no s'inclouen al recompte.
La frase inicial sense el valor té 21 lletres. Els nombres de 21 a 100 tenen un mínim de 6 lletres (trenta) i un màxim de 15 (cinquanta-quatre), per tant afegint els 21 inicials el rang de comprovació és de 27 a 36, i per tant això suposa fer només deu comprovacions.
En l'exemple, s'obté que només en un cas el recompte és vàlid:
Aquesta frase té vint-i-nou lletres.
| vint-i-set | 21 + 8 | 29 |
| vint-i-vuit | 21 + 9 | 30 |
| vint-i-nou | 21 + 8 | 29 |
| trenta | 21 + 6 | 27 |
| trenta-una | 21 + 9 | 30 |
| trenta-dues | 21 + 10 | 31 |
| trenta-tres | 21 + 10 | 31 |
| trenta-quatre | 21 + 12 | 33 |
| trenta-cinc | 21 + 10 | 31 |
| trenta-sis | 21 + 9 | 30 |
En el cas de les lletres separades la idea és la mateixa, però s'haurà de comprovar cada combinació per separat.
Variants[modifica]
Es poden fer moltes variants segons com es fa el recompte. A continuació es descriuen alguns exemples típics.
- Definir les lletres sense plural ('A', 'B', 'C' enlloc de 'As', 'Bs', 'Cs'…)
- Utilitzar noms sencers de les lletres ('as', 'bes', 'ces' enlloc de 'As', 'Bs', 'Cs'…).
- Fer servir la forma 'X vegades la lletra «Y» ', o bé la més concisa 'X lletres «Y» '
- Incloure els dígrafs (LL, NY…), la ce trencada (Ç) i la ela geminada (L·L).
- Utilitzar fonemes enlloc de grafemes.
- Referenciar cada lletra amb paraules, per exemple utilitzant l'alfabet radiofònic o bé un de personalitzat.
- Afegir informació extra, com ara el recompte de caràcters totals o el nombre d'iteracions requerides.
- Indicar els valors com a percentatges o fraccions del total.
Referències[modifica]
- ↑ Encyclopedia of Science: Frases autoreferencials
- ↑ Letaw J.R. Pangrams: A Nondeterministic Approach, Abacus, Vol 2, No 3, Spring 1985, pp 42–47
- ↑ Chris Patuzzo on self-enumerating pangrams Entrevista a Chris Patuzzo sobre autogrames pangramàtics
- ↑ Hofstadter, D.R., Metamagical Themas: Questing for the Essence of Mind and Pattern, 1996, p. 390–92, Basic Books, ISBN 978-0-465-04566-2
- ↑ «Sallows, L., Reflexicons, Word Ways, August 1992, 25; 3: 131–41». Arxivat de l'original el 2014-03-27. [Consulta: 31 gener 2020].