Resultats de la cerca
Es mostren 3 resultats
autòmat finit indeterminista
autòmat finit indeterminista
Matemàtiques
Estructura de la forma M = (Q, ∑, δ, I, F) on Q és un conjunt finit no buit, els elements del qual s’anomenen estats; ∑ és un alfabet anomenat d’entrada; δ : 2Q ⨉ ∑* → 2Q és la funció de transició que satisfà ∀P1, P2 ⊂ Q, ∀x, y∈∑*: δ(∅, x) = ∅, δ(P1, λ) = P1, δ(P1 ∪ P2, x) = δ(P1, x) ∪ δ(P2, x), δ(P1, xy) = δ(δ(P1, x)y), essent xy la concatenació de x i de y i ∑* el conjunt de paraules; I ⊂ Q és el conjunt d’estats inicial; F ⊂ Q és el conjunt d’estats finals o acceptadors.
Usualment un autòmat finit indeterminista 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 j ∈ δ q i , a S’indiquen els esstats inicials amb fletxes i els finals amb una creu Els llenguatges acceptats pels autòmats finits indeterministes són els mateixos que els reconeguts pels finits deterministes regulars L’avantatge dels indeterministes enfront dels deterministes és la facilitat de maneig i de construcció
taula
Matemàtiques
Llista sistemàtica de resultats (ja obtinguts) que facilita el treball posterior de maneig de les dades.
Usualment hi ha les llistes d’un cert nombre de valors d’una variable i els valors corresponents d’una altra que és funció de la primera, els quals són disposats generalment en columnes paralleles aquesta configuració final és anomenada taula de la funció En són exemples la taula de quadrats, de cubs, de logaritmes, de sinus, de cosinus, de tangents, de paràmetres astronòmics, etc La taula de sumar o de multiplicar pot ésser feta usant un quadrat dividit en 81 cases quadrades disposades formant nou files i nou columnes les 9 cases de la primera fila i les 9 de la…
àlgebra
Triàngle numèric, més tard conegut com a triangle de Pascal, d’un manuscrit xinès del 1303
© Fototeca.cat
Matemàtiques
Branca de les matemàtiques que estudia les estructures algèbriques dels conjunts.
Hom l’aplica, per tant, en les situacions on hi ha un conjunt ben definit i una noció clara d’operació entre els seus elements operació interna o entre aquests i els elements d’altres conjunts operació externa L’àlgebra ha evolucionat des de l’interès inicial per a resoldre problemes fonamentalment pràctics fins al desenvolupament del mètode abstracte Dues inclinacions diferents han desembocat en l’àlgebra moderna D’una banda, l’ àlgebra clàssica , simple instrument per a fer càlculs i resoldre equacions que usava només els conceptes immediats que hom reconeixia al problema les quantitats…