Taula de continguts
4 les relacions: Forma normal de Chomsky, Jerarquia de Chomsky, Noam Chomsky, William Chomsky.
Forma normal de Chomsky
En informàtica, una gramàtica lliure de context G es diu que està en la forma normal de Chomsky si totes les seves regles són de la forma: on \alpha és qualsevol símbol terminal (un símbol que representa un valor constant) i A, B i C són símbols no terminals, B i C no poden ser el símbol inicial.
Veure Chomsky і Forma normal de Chomsky
Jerarquia de Chomsky
Dins de les ciències de la computació, i en l'àrea dels llenguatges de programació, la jerarquia de Chomsky (també coneguda com a Jerarquia de Chomsky-Schützenberger) és una classificació jeràrquica de classes de gramàtiques formals que generen llenguatges formals.
Veure Chomsky і Jerarquia de Chomsky
Noam Chomsky
Avram Noam Chomsky (Filadèlfia, 7 de desembre del 1928) és un científic, lingüista, filòsof i professor estatunidenc, emèrit de lingüística, a l'Institut de Tecnologia de Massachusetts (MIT).
Veure Chomsky і Noam Chomsky
William Chomsky
William Chomsky (Kupil, Ucraïna, 15 de gener de 1896 - Filadèlfia, Pennsilvània, Estats Units, 21 de juliol de 1977) va ser un lingüista estatunidenc nascut a Ucraïna que va destacar en l'estudi de la gramàtica hebrea.