- Seymour Ginsburg
Infobox_Scientist
name = Seymour Ginsburg
birth_date = 1928
residence = U.S.
nationality = US
death_date = 2004
field =Computer Science
work_institution =University of Southern California ,
University of Miami
alma_mater = City College of New York,
University of Michigan
doctoral_advisor =Ben Dushnik
doctoral_students =George Mager William Chandler Joseph Giuliano Donald Kiel Branislav Rovan David Mizell Gary Miles Richard Flemming Sammy Zaidan Victor VIanu Serge Abiteboul Timothy Connors Guozhu Dong Dan Tian Stephen Kurtzman Xiaoyang Wang
known_for = Formal Language Theory,Abstract Families of Languages ,Object Histories
religion =Jewish Seymour Ginsburg (1928-2004) was a pioneer of
automata theory,formal language theory, anddatabase theory in particular; andcomputer science in general.Professor Ginsburg received his B.S. from City College of New York in 1948 and his Ph.D. in
Mathematics from the University of Michigan in 1952. He was a Professor of Mathematics at theUniversity of Miami in Florida from 1951 to 1955. In 1955, he turned his attention towardsComputer Science when he started working in private industry. In 1966, he joined the faculty ofUniversity of Southern California and helped to establish theComputer Science department in 1968. He was awarded aGuggenheim Fellowship in 1974. He was named the first Fletcher Jones Professor of Computer Science at USC in 1978, a chair he held until his retirement in 1999.Professor Ginsburg published over 100 papers and three books. His early work concentrated on
finite state automata . In the 1960s, he studiedcontext-free grammar s, being the first to observe the connection betweencontext-free language s and "ALGOL -like" languages. This brought the field offormal language theory to bear onprogramming language research. Many of his papers at this time were co-authored with other prominent formal language researchers, includingSheila Greibach , andMichael A. Harrison . His collaboration withSheila Greibach led to their joint creation of one of the deepest and most elegant branches ofComputer Science ,Abstract Families of Languages in 1967. In 1974, Professor Ginsburg, along with Ph.D. student Armin Cremers, developed the theory of Grammar Forms.In the 1980s, Professor Ginsburg became an early pioneer in the field of
Database Theory. He continued to work in this field until his retirement. His results spanned diverse subjects asFunctional dependency , object histories, spreadsheet histories,Datalog , and data restructuring.External links
* [http://www.informatik.uni-trier.de/~ley/db/indices/a-tree/g/Ginsburg:Seymour.html List of publications from the DBLP Bibliography Server]
*
Wikimedia Foundation. 2010.
