E. Mark Gold (a menudo escrito "E Mark Gold" sin punto, [ 1 ] [ 2 ] [ 3 ] [ 4 ] [ 5 ] [ 6 ] [ 7 ] [ 8 ] nacido en 1936 en Los Ángeles ) [ 9 ] : vi es un físico, matemático e informático estadounidense. Se hizo conocido por su artículo Language identification in the limit [ 10 ] [ 2 ] que fue pionero en un modelo formal para la inferencia inductiva de lenguajes formales , principalmente por computadoras. Desde 1999, un premio de la conferencia sobre teoría del aprendizaje algorítmico lleva su nombre. [ 11 ] [ 12 ]
Educación académica
En 1956, obtuvo una licenciatura en matemáticas del Instituto Tecnológico de California ; en 1958, obtuvo una maestría en física de la Universidad de Princeton . [ 9 ] : vi En enero de 1965, obtuvo su doctorado de la UCLA , bajo la supervisión de Abraham Robinson . [ 13 ] [ 9 ] : i [ 14 ] [ 3 ] : 403
carrera científica
La contribución más influyente de Gold es el marco de "Identificación de Lenguaje en el Límite", a menudo denominado Teorema de Gold. Este trabajo estableció los fundamentos matemáticos sobre cómo un sistema computacional puede aprender un lenguaje formal a partir de una secuencia de ejemplos. Demostró que, si bien ciertas clases de lenguajes (como los lenguajes regulares) son identificables en el límite, otras, como la clase de todos los lenguajes libres de contexto, no se pueden aprender solo a partir de ejemplos positivos. [ 15 ] Este descubrimiento tuvo un profundo impacto en la lingüística computacional y la inteligencia artificial .
En 1962 y 1963, trabajó en Unified Science Associates, Pasadena , en problemas de física. [ 16 ] [ 17 ] : 695 [ 18 ] Alrededor de 1963, se dedicó a las matemáticas, [ 17 ] : 695 trabajando para Lear Siegler , [ 17 ] : 695 [ 19 ] : 48 [ 3 ] : 395 la RAND Corporation , [ 10 ] [ 2 ] : 447 la Universidad de Stanford , [ 1 ] el Instituto de Estudios Formales, Los Ángeles , [ 2 ] : 447 y el Instituto de Investigación de Oregón . [ 20 ] : 731 Alrededor de 1973, se trasladó a la Universidad de Montreal [ 21 ] : 621 [ 20 ] : 731 [ 4 ] [ 5 ] [ 6 ] [ 7 ] : 302 [ 22 ] : 320 y alrededor de 1977 a la Universidad de Rochester . [ 23 ] : 151 [ 7 ] : 302 En 1991, publicó desde Oakland . [ 8 ] : 25
Referencias
- 1 2 E Mark Gold (1966). Uso del lenguaje natural . Stanford, CA: Instituto de Estudios Matemáticos en Ciencias Sociales, Universidad de Stanford. OCLC 77495388 .
- 1 2 3 4 E Mark Gold (mayo de 1967). "Identificación de idiomas en el límite" . Información y control . 10 (5): 447– 474. doi : 10.1016/S0019-9958(67)91165-5 .
- 1 2 3 E Mark Gold (junio de 1971). "Buscadores de objetivos universales" . Información y control . 18 (5): 395– 403. doi : 10.1016/S0019-9958(71)90474-8 .
- 1 2 E Mark Gold (1973). Estudio de la metodología disponible para la estimación de parámetros definidos por un criterio de costo . Publicación. Vol. 141. Montreal: Departement d'Informatique, Université de Montreal. OCLC 14261813 .
- ^ E Mark Gold (1973). Estudio de metodología para la estimación de parámetros definidos por una función objetivo . Montréal. Universidad. Departamento de Informática. Publicación. vol. 141?. Montreal: Departamento de Informática, Universidad de Montreal. OCLC 14261800 .
- ^ E Mark Gold (1974). Representación del sistema canónico . Publicación. vol. 158. Montreal: Departamento de Informática, Universidad de Montreal. OCLC 14261838 .
- 1 2 3 E Mark Gold (junio de 1978). "Complejidad de la identificación de autómatas a partir de datos dados". Information and Control . 37 (3): 302– 320. doi : 10.1016/S0019-9958(78)90562-4 .
- 1 2 E Mark Gold (febrero de 1991). "Reducción incremental con restricciones anidadas". ACM SIGPLAN Notices . 26 (2): 25– 34. doi : 10.1145/122179.122182 . S2CID 2617711 .
- 1 2 3 E. Mark Gold (enero de 1965). Modelos de búsqueda de objetivos y aprendizaje (tesis doctoral). Disertación de UCLA, University Microfilms, Inc. Vol. 65– 6031. UCLA. ProQuest 302181018 .
- 1 2 E. Mark Gold (1964). Identificación de lenguaje en el límite (RAND Research Memorandum RM-4136-PR). RAND Corporation.
- ↑ Página de fechas importantes para ALT'17
- ↑ Ganadores del premio EM Gold 1999 – 2012 en ALT'13
- ↑ E. Mark Gold en el Proyecto de Genealogía Matemática
- ↑ También formaban parte del comité examinador John L. Barnes, Leo Breiman , Jacob Marschak y Charles B. Tomkins; algunos de ellos podrían haber sido asesores.
- ↑ Gold, E. Mark (1967). "Identificación de idiomas en el límite". Information and Control . 10 (5): 447– 474. doi : 10.1016/S0019-9958(67)91165-5 .
- ↑ E. Mark Gold (marzo de 1962). "Recubrimiento por vapor simplificado de tungsteno". ARS Journal . 32 (3): 437.
- 1 2 3 E. Mark Gold (marzo de 1963). "Fabricación de ionizadores de tungsteno poroso mediante deposición de vapor". AIAA Journal . 1 (3): 695– 696. Bibcode : 1963AIAAJ...1..695G . doi : 10.2514/3.1615 .
- ↑ E. Mark Gold (mayo de 1963). "Error en la medición del ángulo de la celda Hall debido a los efectos de borde del imán". Journal of Applied Physics . 34 (5): 1424– 1425. Bibcode : 1963JAP....34.1424G . doi : 10.1063/1.1729593 .
- ↑ E. Mark Gold (marzo de 1965). "Recursión limitante". Journal of Symbolic Logic . 30 (1): 28– 48. doi : 10.2307/2270580 . JSTOR 2270580 .
- 1 2 E. Mark Gold y Paul J. Hoffman (octubre de 1973). "Análisis de componentes principales para matrices de datos prácticamente ilimitadas". Medición educativa y psicológica . 33 (3): 731– 733. doi : 10.1177/001316447303300329 . S2CID 144590022 .
- ↑ E. Mark Gold (septiembre de 1972). "Identificación de sistemas mediante caracterización de estados". Automatica . 8 (5): 621– 636. doi : 10.1016/0005-1098(72)90033-7 .
- ↑ E. Mark Gold (1978). "Predicción de interbloqueos: casos fáciles y difíciles". SIAM Journal on Computing . 7 (3): 320– 336. doi : 10.1137/0207027 .
- ↑ E. Mark Gold (abril de 1977). «Enfoque semántico para el diseño de lenguajes de controlador y hardware». En E. Morlet; D. Ribbens (eds.). Actas del Simposio Internacional de Computación (Lieja) . North-Holland. págs. 151–166 .
- matemáticos estadounidenses del siglo XX
- físicos estadounidenses del siglo XX
- científicos informáticos estadounidenses
- Científicos de Los Ángeles
- ex alumnos del Instituto Tecnológico de California
- ex alumnos de la Universidad de Princeton
- ex alumnos de la Universidad de California, Los Ángeles
- Personal académico de la Universidad de Montreal
- Profesorado de la Universidad de Rochester
- Nacimientos en 1936
- Personas vivas