sintaxis de las reglas de produccion

13
SINTAXIS DE LAS REGLAS DE PRODUCCION

Upload: erick-ocampo-martinez

Post on 24-Nov-2015

205 views

Category:

Documents


14 download

DESCRIPTION

inteligencia artificial

TRANSCRIPT

SINTAXIS DE LAS REGLAS DE PRODUCCION

SINTAXIS DE LAS REGLAS DE PRODUCCION

Definicin de sintaxisLasintaxises la parte de lagramtica que estudia las reglas que gobiernan la combinatoria deconstituyentes sintcticosy la formacin de unidades superiores a estos.

La sintaxis estudia las formas en que se combinan las palabras, as como lasrelacionesexistentes entre ellas.jaxPara diversos autores, la sintaxis opera mediante operaciones binarias de combinacin de dos elementos funcionalmente diferentes.

As todas las lenguas contaran con una operacin binaria del tipo en que cualquier unidad sintctica no-simple es descomponible en dos partes, cada una de ellas, en principio con diferentes funcionales y estructura. e

jaxReglas de produccinLas reglas de produccin son un mtodo procedimental de representacin del conocimiento.

Se usan en teora de autmatas, gramticas formales y en el diseo de lenguajes de programacin, originalmente las producciones eran reglas gramaticales para manipular cadenas de smbolos.

miriamLas reglas de produccin tienen el siguiente formato:IF antecedenteTHEN consecuenteLas condiciones cumplen con las siguientes caractersticas:Formadas por clusulas y conectivas (and, or, not).

Formato tpico: parmetro: caracterstica relevante del dominiorelacin: entre parmetro y valorvalor: numrico, simblico o literalEjemplo:IF temperatura = altaAND sudoracin = presenteAND dolor_muscular = presenteTHEN diagnostico_preliminar = gripe

Sintaxis de las reglas de produccinmiriamRepresentacin objeto atributo valor

Los hechos se representan por ternas objeto-atributo-valor:

(, , )

Ejemplos:(rayo, es-un, caballo)(veloz, es-un, caballo)(cometa, es-un, caballo)(veloz, hijo-de, cometa)

ezequielUna terna en el antecedente es cierta solo si existe en la base de hechos.

Si se aplica una regla se ejecutan todas las acciones del consecuente que pueden ser nuevas ternas o llamadas a funcin.

Ejemplo: R1: IF (X, es-un, caballo) AND (X, hijo-de, Y) AND (Y, es-un, caballo) AND (Y, rpido, si) THEN (X, valioso, si)

ezequielLas sintaxis de las reglas de produccin as como la nomenclatura relativa a los operadores booleanos puede variar dependiendo del motor de inferencia del sistema experto.

Asimismo, es frecuente en estudios tericos referirse a los operadores AND, OR, XOR y NOT con los smbolos lgicos

Motor de inferenciaSelecciona, decide, interpreta yaplica el conocimiento de labase de conocimientos sobre la base de hechos con el fin de obtener la solucin buscada.

ezequielSupngase el siguiente ejemplo en el que un botnico considera las siguientes premisas simples y conclusiones.

El botnico podra establecer las siguientes reglas de produccin:

betoLo anterior se leera como se expone a continuacin:

La primera regla de produccin (R1) significa que si una planta es fanergama y presenta un cotiledn, entonces es monocotilednea.

La segunda regla (R2) indica que si una planta no es monocotilednea entonces es talofita

La tercera regla (R3) recoge el hecho de si es talofita y presenta clorofila entonces es un alga.betoEsta tcnica de representacin del conocimiento presenta dos importantes propiedades.

En primer lugar, y considerando las reglas en conjunto, cada regla de produccin es comprensible por s misma sin necesidad de tener que recurrir al resto de las reglas.

betoEsto significa que una regla de produccin representa en s misma un mdulo de conocimiento, estando el conjunto del conocimiento fragmentado en mdulos, una de las caractersticas mas importantes del mtodo heurstico.

En segundo lugar el ejemplo descrito pone de manifiesto la flexibilidad de esta tcnica de representacin del conocimiento, resultando inmediata la adicin o eliminacin de informacin por simple incorporacin de nuevas reglas o su eliminacin de entre las preexistentes.Ejemplos:

SIel problema no me sale Yes la hora de consultaENTONCESconsultar al profesor

SIla luz del semforo es verde Yno hay peatones cruzandoENTONCEScontina la marcha