Gesproken tekst vertalen, offlinefuncties, synoniemen, vervoegingen, educatieve spelletjes
Publiciteit
Sluit u aan bij Reverso, het is gratis en gemakkelijk!
chomsky normal form
Vertaling van "chomsky normal form" in Spaans
forma normal de Chomsky
The especially simple form of production rules in Chomsky normal form grammars has both theoretical and practical implications.
La simplicidad de las reglas en forma normal de Chomsky tiene implicaciones teóricas y prácticas.
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.
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.
Because of the especially simple form of production rules in Chomsky Normal Form grammars, this normal form has both theoretical and practical implications.
La simplicidad de las reglas en forma normal de Chomsky tiene implicaciones teóricas y prácticas.
A grammar in Chomsky Normal Form (CNF), has some advantages: their derivation trees are binary, simplest rules and so on.
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.
The standard version of CYK operates only on context-free grammars given in Chomsky normal form (CNF).
La versión estándar de CYK reconoce lenguajes definidos por una gramática libre de contexto escrita en la forma normal de Chomsky (CNF).
A CFG is in Chomsky Normal Form if the Productions are in the following forms
Una CFG está en forma normal de Chomsky si las producciones están en las siguientes formas
For instance, given a context-free grammar, one can use the Chomsky normal form to construct a polynomial-time algorithm that decides whether a given string is in the language represented by that grammar or not (the CYK algorithm).
Por ejemplo, dada una gramática libre de contexto, se puede usar su forma normal para construir un algoritmo de coste polinomial que decida si una cadena forma parte del lenguaje definido por la gramática o no (algoritmo CYK).
For instance, given a context-free grammar, one can use the Chomsky normal form to construct a polynomial-time algorithm that decides whether a given string is in the language represented by that grammar or not (the CYK algorithm).
Por ejemplo, dada una gramática libre de contexto, se puede usar su forma normal para construir un algoritmo de coste polinomial que decida si una cadena forma parte del lenguaje definido por la gramática o no (algoritmo CYK).
The standard version of CYK operates only on context-free grammars given in Chomsky normal form (CNF).
La versión estándar de CYK reconoce lenguajes definidos por una gramática libre de contexto escrita en la forma normal de Chomsky (CNF).
Synoniemen voor chomsky normal form in het Engels
Woord & uitdrukking van de dag
Afbeelding van de dag
Resultaten: 9. Exact: 9. Verstreken tijd: 31 ms.
