Search

[ES] Actualmente existen una cantidad muy vasta de trabajos relacionados con nuevos modelos y estilos de aprendizaje e instrucción matemática. En el caso del área que abarca la instrucción matemática – aplicada, existe menos información de éxito y trabajo al respecto. Esto ocurre en la carrera de Ingeniería en Computación, que se imparte en el Instituto Politécnico Nacional (IPN), México. Debido a su naturaleza la Teoría de Autómatas (TA) y los Compiladores (Cs), presentan dificultades en la comprensión de los conceptos y aplicaciones por parte del alumno, por lo que, consideramos que mediante la estrategia de enseñanza utilizando mapas conceptuales desarrollados por J. Novak habrá un resultado favorable en dinamismo, comprensión y un aprendizaje significativo a largo plazo que le proporcione elementos sólidos para asignaturas consecuentes, los cuales, son necesarios e indispensables. Se presenta la propuesta elaborada por la Academia de profesores, que imparten la asignatura, la metodología de implementación, así como, ejercicios desarrollados por alumnos durante su evolución, ésta, al llevarse a cabo producto de una invitación al éxito, deriva en una mejora para comprender las dos materias, gracias a los resultados aprobatorios y las calificaciones mayores resultantes., [EN] There are currently a very vast amount of work related to new models and styles of learning and mathematical instruction. In the case of the area covering the mathematical instruction ‐ applied, there is less information success and work thereon. This occurs in the engineering degree in computer science is taught at the National Polytechnic Institute (IPN), Mexico. Due to its nature the theory of automata (TA) and compilers (Cs), present difficulties in understanding the concepts and applications by the student, so, we believe that there will be a propicius result in dynamism, understanding and meaningful learning in the long term that will provide solid elements for consequential subjects through the teaching strategy using mind maps developed by j. Novak, which are necessary and indispensable. The elaborate proposal is presented by Academy of professors, who taught the subject, implementation methodology, as well as exercises developed by students during their evolution, this to be carried out product of an invitation to success leads to an improvement to understand the two subjects, with passing results and resulting higher scores.

Es un hecho conocido que toda gramática libre de contexto puede ser transformada a la forma normal de Chomsky de tal forma que los lenguajes generados por las dos gramáticas son equivalentes. Una gramática en forma normal de Chomsky (FNC), tiene algunas ventajas, por ejemplo sus árboles de derivación son binarios, la forma de sus reglas más simples etc. Por eso es siempre deseable poder trabajar con una gramática en FNC en las aplicaciones que lo requieran. Existe un algoritmo que permite transformar una gramática libre de contexto a una en FNC, sin embargo la cantidad de reglas generadas al hacer la transformación depende del número de reglas en la gramática inicial así como de otras características. En este trabajo se analiza desde el punto de vista experimental y estadístico, la relación existente entre el número de reglas iniciales y el número de reglas que resultan luego de transformar una Gramática Libre de Contexto a la FNC. Esto permite planificar la cantidad de recursos computacionales necesarios en caso de tratar con gramáticas de alguna complejidad. It is well known that any context-free grammar can be transformed to the Chomsky normal form so that the languages generated by each one are equivalent. A grammar in Chomsky Normal Form (CNF), has some advantages: their derivation trees are binary, simplest rules and so on. So it is always desirable to work with a grammar in CNF in applications that require them. There is an algorithm that can transform a context-free grammar to one CNF grammar, however the number of rules generated after the transformation depends on the initial grammar and other circumstances. In this work we analyze from the experimental and statistical point of view the relationship between the number of initial rules and the number of resulting rules after transforming. This allows you to plan the amount of computational resources needed in case of dealing with grammars of some complexity.