E. Mark Gold
American physicist, mathematician, and computer scientist
From Wikipedia, the free encyclopedia
E. Mark Gold (often written "E Mark Gold" without a dot,[1][2][3][4][5][6][7][8] born 1936 in Los Angeles)[9]: vi is an American physicist, mathematician, and computer scientist. He became well known for his article Language identification in the limit[10][2] which pioneered a formal model for inductive inference of formal languages, mainly by computers. Since 1999, an award of the conference on algorithmic learning theory is named after him.[11][12]
Academic education
In 1956, he got a B.S. in mathematics from the California Institute of Technology, in 1958, he got a M.S. in physics from Princeton University.[9]: vi In Jan 1965, got his Ph.D. from UCLA, supervised by Abraham Robinson.[13][9]: i [14][3]: 403
Scientific career
Gold's most influential contribution is the "Language Identification in the Limit" framework, often referred to as Gold's Theorem. This work established the mathematical foundations for how a computational system can learn a formal language from a sequence of examples. He demonstrated that while certain classes of languages (like regular languages) are identifiable in the limit, others, such as the class of all context-free languages, are not learnable from positive examples alone.[15] This discovery had a profound impact on computational linguistics and artificial intelligence.
In 1962 and 1963, he worked at Unified Science Associates, Pasadena, on physics problems.[16][17]: 695 [18] About in 1963, he turned to mathematics,[17]: 695 working for Lear Siegler,[17]: 695 [19]: 48 [3]: 395 the RAND Corporation,[10][2]: 447 Stanford University,[1] the Institute for Formal Studies, Los Angeles,[2]: 447 and the Oregon Research Institute.[20]: 731 About in 1973, he moved to Montreal University[21]: 621 [20]: 731 [4][5][6][7]: 302 [22]: 320 and about 1977 to University of Rochester.[23]: 151 [7]: 302 In 1991, he published from Oakland.[8]: 25