Sigma Estrella: Forma Normal de Chomsky.

miércoles, 3 de agosto de 2011

Este documento tiene como fin mostrar la forma de obtener la Forma Normal de Chomsky (FNC o también CNF) y la Forma Normal de Greibach (FNG o también GNF) de una gramática dada, mediante un ejercicio explicativo.

http://www.alumnos.inf.utfsm.cl/~dcontard/ili-255/documents/guia_FNC_FNG.pdf

Programar para interfaces, no para una implementación.

Cuando la herencia se usa correctamente, todas las clases que derivan de una clase abstracta compartirán su interfaz. Entonces, todas las subclases pueden responder a peticiones en la interfaz de su clase abstracta. Manipular los objetos en términos de la interfaz definida por las clases abstractas tiene dos ventajas: los clientes no tienen que conocer los tipos de objetos (éstos deben adherirse a la interfaz), y, los clientes desconocen las clases que implementan dichos objetos (sólo conocen las clases abstractas que definen la interfaz). Es decir, no se deben declarar variables como instancias de clases concretas. En vez de eso, se ajustarán a la interfaz definida por una clase abstracta. Por otro lado, los patrones de creación se encargan de crear instancias de clases concretas. Al abstraer el proceso de creación de objetos, estos patrones ofrecen diferentes modos de asociar una interfaz con su implementación de manera transparente. Aseguran que el sistema se escriba en términos de interfaces, no de implementaciones.

Herencia frente a Composición

Optar por la composición de objetos frente a la herencia de clases ayuda a mantener cada clase encapsulada y centrada en una sola tarea. De esta manera, nuestras clases y jerarquías permanecerán pequeñas. Por otro lado, un diseño basado en la composición de objetos tendrá más objetos (al tener menos clases), y el comportamiento dependerá de sus relaciones en vez de estar definido en sus clases.

Idealmente, sólo crearíamos nuevos componentes para lograr la reutilización. Deberíamos ser capaces de conseguir toda la funcionalidad que necesitásemos simplemente ensamblando componentes existentes a través de la composición de objetos. Sin embargo, es muy difícil de lograr ya que los componentes no son suficientes. Reutilizar mediante la herencia hace más fácil construir nuevos componentes que puedan ser combinados con los antiguos. La herencia y la composición trabajan por lo tanto juntas.

miércoles, 3 de agosto de 2011

Forma Normal de Chomsky.

No hay comentarios:

Publicar un comentario

Ya estuvieron aquí: