Results 11 to 20 of about 8,162,755 (77)

ESTUDIO ESTADÍSTICO DEL NÚMERO DE REGLAS RESULTANTES AL TRANSFORMAR UNA GRAMÁTICA LIBRE DE CONTEXTO A LA FORMA NORMAL DE CHOMSKY STATISTICAL STUDY OF THE NUMBER OF RESULTING RULES WHEN TRANSFORMING A CONTEXT-FREE GRAMMAR TO CHOMSKY NORMAL FORM

Ingeniare: Revista Chilena de Ingeniería, 2010
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.
Fredy Ángel Miguel Amaya Robayo, Edwin Andrés Murillo Fernández   +1 more
doaj   +1 more source

Why Chomsky Normal Form: A Pedagogical Note [PDF]

, 2021
To simplify the design of compilers, Noam Chomsky proposed to first transform a description of a programming language -- which is usually given in the form of a context-free grammar -- into a simplified normal form.
Kreinovich, Vladik, Kosheleva, Olga
core   +1 more source

An upper bound for validity limits of asymptotic analytical approaches based on normal form theory [PDF]

, 2012
Perturbation methods are routinely used in all fields of applied mathematics where analytical solutions for nonlinear dynamical systems are searched.
LAMARQUE, Claude-Henri, TOUZÉ, Cyril, THOMAS, Olivier   +2 more
core   +1 more source

Justification for inclusion dependency normal form [PDF]

, 2000
Functional dependencies (FDs) and inclusion dependencies (INDs) are the most fundamental integrity constraints that arise in practice in relational databases.
Vincent, Millist W., Levene, Mark
core   +7 more sources

[Conferència 1]

, 1992
Conferència de Noam Chomsky en el marc del Seminari Noam Chomsky Language and the “cognitive revolutions”chomsky_01c ...
Chomsky, Noam
core   +3 more sources

[Conferència 8]

, 1992
Conferència de Noam Chomsky en el marc del Seminari Noam Chomsky: Language and the "cognitive revolutions"chomsky_08c ...
Chomsky, Noam
core   +3 more sources

Erratum to: The Responsibilities of Privilege: an Interview with Noam Chomsky on the Role of the Public Intellectual

, 2016
In the original publication, the author Noam Chomsky was missing. The complete list of authors is given above.
Reynolds, Louis, Chomsky, Avram Noam
core   +1 more source

[Conferència 10]

, 1992
Conferència de Noam Chomsky en el marc del Seminari Noam Chomsky Language and the “cognitive revolutions”chomsky_10b ...
Chomsky, Noam
core   +3 more sources

[Conferència 6]

, 1992
Conferència de Noam Chomsky en el marc del Seminari Noam Chomsky Language and the “cognitive revolutions”chomsky_06b ...
Chomsky, Noam
core   +2 more sources

Accelerating hybrid XOR–CNF Boolean satisfiability problems natively with in-memory computing [PDF]

Nature Communications
The Boolean satisfiability (SAT) problem is a computationally challenging decision problem central to many industrial applications. For SAT problems in cryptanalysis, circuit design, and telecommunication, solutions can often be found more efficiently by
Haesol Im, F. Böhm, G. Pedretti, Noriyuki Kushida, M. Noori, Elisabetta Valiante, Xiangyi Zhang, Chan-Woo Yang, Tinish Bhattacharya, X. Sheng, J. Ignowski, Arne Heittmann, J. P. Strachan, M. Mohseni, R. Beausoleil, T. Van Vaerenbergh, Ignacio Rozada   +16 more
semanticscholar   +1 more source