%0 Journal Article
%T ESTUDIO ESTAD¨ªSTICO DEL N¨²MERO DE REGLAS RESULTANTES AL TRANSFORMAR UNA GRAM¨¢TICA LIBRE DE CONTEXTO A LA FORMA NORMAL DE CHOMSKY
%A Amaya Robayo
%A Fredy ¨¢ngel Miguel
%A Murillo Fern¨¢ndez
%A Edwin Andr¨¦s
%J Ingeniare. Revista chilena de ingenier¨ªa
%D 2010
%I Scientific Electronic Library Online
%R 10.4067/S0718-33052010000200005
%X 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.
%K pattern recognition
%K automata theory
%K language modelling
%K formal grammars
%K formal languages.
%U http://www.scielo.cl/scielo.php?script=sci_abstract&pid=S0718-33052010000200005&lng=en&nrm=iso&tlng=en