Resultats de la cerca
Es mostren 23 resultats
corba de Peano
Corba de Peano traçada unint els punts centrals dels successius quadrats en què hom divideix el quadrat inicial
© fototeca.cat
Matemàtiques
Donat un quadrat, corba que, amb una longitud finita des del seu començament, ateny qualsevol punt del quadrat inicialment fixat.
pi
Matemàtiques
Lletra grega, inicial del mot grec περιφέρεια (‘circumferència’)..
És adoptada per a representar la raó constant que existeix entre la longitud de la circumferència i el seu diàmetre longitud de la circumferència, 2πR àrea del cercle, πR 2 àrea de l’esfera, 4πR 2 volum de l’esfera, L’ús d’aquesta llegra grega per a designar la relació entre la longitud de la circumferència i el seu diàmetre es remunta solament al s XVII, i es generalitzà a partir de la publicació de l’obra d’Euler Introductio in analysim infinitorum el mateix Euler i JBernoulli usaren P i c , respectivament, com a símbol representatiu A Egipte hom havia fet aproximacions empíriques del…
autòmat finit determinista
autòmat finit determinista
Matemàtiques
Estructura de la forma M = (Q, ∑, δ, q0, F) on Q és un conjunt finit no buit, els elements del qual s’anomenen estats; ∑ és un alfabet, anomenat d’entrada; δ : Q ⨉ ∑* → Q és la funció de transició que satisfà ∀q ∈ Q, ∀x,y ∈ ∑*:δ(q, λ) = q, δ(q, xy) = δ(δ(q, x), y) essent xy la concatenació de x i de y, i λ la paraula buida i ∑* el conjunt de paraules; q0 ∈Q s’anomena estat inicial; F ⊂ Q s’anomena conjunt d’estats finals o acceptadors.
Usualment un autòmat finit determinista es descriu mitjançant el seu diagrama de transicions Es tracta d’un graf dirigit que té els estats per vèrtex si un arc que va de q i a q j amb etiqueta a si δ q i , a = q j S’indica l’estat inicial amb una fletxa i els finals amb una creu
auxiliar
Matemàtiques
Dit de l’equació, condició, axioma, etc. que completa o amplia la situació inicial.
ambigu | ambigua
Matemàtiques
Dit de la gramàtica en la qual existeix un mot m que es pot generar de dues maneres diferents.
En aquesta gramàtica hi ha dos arbres arrelats en la variable inicial, diferents, amb els quals s’obté m
digraf de Kautz
digraf de Kautz
Fototeca.cat
Matemàtiques
Digraf K(d, D) que té per conjunt de vèrtexs el de totes les paraules de longitud D que es poden formar amb els d + 1 símbols diferents d’un alfabet, de manera que dos símbols consecutius sempre siguin diferents.
Una paraula és adjacent respecte a una altra si la primera sense el símbol inicial és igual a la segona sense el símbol final El digraf de Kautz K d , D té diàmetre D
flexàgon
Matemàtiques
Superfície poligonal plana, que és la superposició dels plecs amb què ha estat doblegada una superfície plana inicial.
És originada de tal manera que una acció simple sobre els seus plecs elementals té com a conseqüència un canvi en la figura, com és ara l’aparició d’una cara oculta que no era cap de les dues que formaven la figura resultant Estudiades exhaustivament pel matemàtic nord-americà Martin Gardner, han estat aplicades a la física per Richard Feynman
computable
Matemàtiques
Tipus de relació R ⊑ ℕn en la qual la seva funció característica 1R és computable.
Una funció f A ⊑ ℕ n → ℕ és computable si, i només si, existeix un algorisme formal, com ara una màquina de Turing que la computa Quan diem, però, que una funció k -ària f A ⊑ ℕ k → ℕ és computable per mitjà d’una màquina de Turing OOO La idea és la següent a la cinta de la màquina colloquem n 1 + 1 uns seguits d’un zero, després d’n 2 + 1 uns seguits d’un zero,, després n k + 1 uns seguits d’un zero i colloquem la màquina en estat intern q 0 i amb el cap lector en el zero que hi ha al darrere dels darrers n k + 1 uns La resta de la cinta és plena de zeros El zero significa que a la cella…
base dual
Matemàtiques
Base definida en un espai vectorial E de dimensió finita.
Si e 1 , e n és una base de E , aleshores el conjunt de formes lineals f i E→K, amb imatges sobre el cos K de l’espai vectorial, definits per f i e j =δ i j , essent δ i j =0 si i ≠ j , δ ij =1, forma una base de l’espai dual E *, i s’anomena la base dual de la inicial