Введение
Французский математик Марсель Поль "Марко" Шутценбергер (24 октября 1920 – 29 июля 1996) был французским математиком и доктором медицинских наук. Он работал в областях формальных языков, комбинаторики и теории информации. Помимо своих строгих математических результатов, он был "глубоко вовлечен в борьбу с последователями [нео]дарвинизма", что вызвало неоднозначную реакцию со стороны коллег и критиков его взглядов на эволюцию. Ряд важных теорем и объектов в математике и информатике носят его имя (например, группа Шутценбергера или иерархия Чомского — Шутценбергера). Поль Шутценбергер был его прадедом. В конце 1940-х годов он был недолго женат на психологе Анн Анселен Шутценбергер.
Marcel Paul "Marco" Schützenberger (24 October 1920 – 29 July 1996) was a French mathematician and Doctor of Medicine. He worked in the fields of formal language, combinatorics, and information theory. In addition to his formal results in mathematics, he was "deeply involved in [a] struggle against the votaries of [neo ]Darwinism", a stance which has resulted in some mixed reactions from his peers and from critics of his stance on evolution. Several notable theorems and objects in mathematics as well as computer science bear his name (for example Schutzenberger group or the Chomsky–Schützenberger hierarchy). Paul Schützenberger was his great grandfather. In the late 1940s, he was briefly married to the psychologist Anne Ancelin Schützenberger.
Вклад в математику, информатику и лингвистику
Вторая докторская степень Шутценбергера была присуждена в 1953 году Университетом Париж III. Эта работа, развитая на основе более ранних результатов, входит в число ранних влиятельных французских академических работ в области теории информации. Его последующее влияние как на лингвистику, так и на комбинаторику отражено двумя теоремами в формальной лингвистике (теорема перечисления Чомского — Шутценбергера и теорема представления Чомского — Шутценбергера) и одной в комбинаторике (теорема Шутценбергера). Вместе с Аленом Ласкоусом Шутценбергеру приписывают создание понятия плактического моноида, что отражено в названии комбинаторной структуры, которую некоторые называют деревом Ласкоу — Шутценбергера. В связи с этим они изобрели многочлены Шуберта. В теории автоматов Шутценбергеру принадлежит первому определению (впоследствии известного как) взвешенных автоматов — первой изученной модели автоматов, вычисляющих количественный результат. Математик Доминик Перрин отмечает, что Шутценбергер оказал "глубокое влияние на теорию полугрупп" и получил "глубокие результаты по рациональным функциям и преобразователям", среди других его вкладов в математику. Эта заслуга была отмечена также Международным журналом алгебры и вычислений в 1999 году. Математик Дэвид Берлински посвятил ему следующие слова в своей книге 2000 года «Пришествие алгоритма: идея, которая правит миром»: «Памяти моего друга М. П. Шутценбергера, 1921–1996».
Интересные факты
Персонаж «Доктор Шюц» в романе Бориса Виана 1948 года «Et on tuera tous les affreux», по слухам, был вдохновлён Шютценбергером. Вместе со многими своими учениками Шютценбергер является одним из авторов псевдонимного коллектива М. Лотэра.