Author Archive

Apunts de Teoria de la Computació: Gramàtiques incontextuals

Una gramàtica incontextual (CFG, Context Free Grammar) és un conjunt de regles de substitució on les parts esquerres són mots de longitud 1. Aquestes regles les anomenarem produccions i les seves parts esquerres variables (o no-terminals). Els símbols restants els anomenem terminals. Dues regles com per exemple i es poden representar de forma agrupada de [...]

Apunts de Teoria de la Computació: Teoria de llenguatges

Un alfabet () és un conjunt finit d’elements (símbols), habitualment caràcters alfanumèrics. Un mot és una llista de símbols d’un alfabet. El mot buit (llista de longitud 0) el denotarem amb el meta-símbol . Utilitzarem , , , , … per denominar paraules. Paraules: ab, bbb, a, Longituds: |ab|=2, |bbb|=3, |a|=1, ||=0 Extenem la notació [...]

Apunts de Bases de Dades

Introducció Els tres mons Món   Disseny… (BD) Enginyeria del Software Dependència tecnològica Món real objectes del món real conceptual especificació independent Món conceptual coneixements / informació Món de les representacions dades lògic i físic disseny dependent Món conceptual Classes d'objectes: quelcom real, identificable i distingible. … [FIXME: imatge diagrama UML] … Món de les [...]

Trigonometria: Sinus, cosinus i tangent dels angles 30º, 45º i 60º

Com trobar els valors? Taula resum   30º 45º 60º sin cos tg Com trobar els valors? Taula resum  30º45º60º sin cos tg

Apunts de Càlcul: Funcions d’una variable

Introducció Considerem una funció real de variable real tal que existeix com a màxim un . Definim: Definim el domini d’una funció: I el recorregut d’una funció: També:   Exemple Tipus de funcions Una funció : Introducció Considerem una funció real de variable real tal que existeix com a màxim un . Definim: Definim el [...]

 
web development