Resultats de la cerca
Es mostren 3 resultats
axioma
Filosofia
Matemàtiques
Proposició que hom admet sense demostració com a punt de partença d’una teoria o ciència.
Per a Aristòtil i fins a l’época moderna, els axiomes eren els principis evidents i irreductibles que constituïen els fonaments d’una ciència Actualment, sota la influència de la matemàtica moderna, els axiomes són els enunciats primitius anomenats també, a vegades, postulats acceptats com a vàlids sense provar-ne la veritat, dels quals deriven d’altres proposicions que s’organitzen en un sistema
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ó
axiomes de la magnitud
Matemàtiques
Conjunt de quatre axiomes acceptats en la teoria de magnituds que comprèn l’axioma de comparació, l’axioma de la suma, l’axioma del mòdul o d’existència d’una quantitat nul·la i l’axioma de la divisibilitat.