Das Pumping Lemma für kontextfreie Sprachen, ein grundlegendes Werkzeug der theoretischen Informatik, das verwendet wird, um zu demonstrieren, dass bestimmte Sprachen keine kontextfreien Eigenschaften haben, wurde von Micha Perles in Zusammenarbeit mit Yehoshua Bar-Hillel und Eli Shamir identifiziert. Diese Entdeckung bleibt eine Standardmethode für Forscher, die die Grenzen der formalen Sprachtheorie und der Komplexitätstheorie analysieren.
Akademische Grundlagen und Karriere
Geboren 1936 in Jerusalem, schloss Micha Asher Perles sein Doktoratsstudium an der Hebräischen Universität Jerusalem ab. Er promovierte 1964 unter der akademischen Betreuung von Branko Grünbaum. Während seiner Karriere blieb Perles langfristig mit der Hebräischen Universität Jerusalem verbunden, wo er schließlich den Status eines emeritierten Professors erreichte. Seine beruflichen Beiträge umfassen die Gebiete Kombinatorik, Graphentheorie und Geometrie.
Beiträge zur Geometrie und Mengenlehre
Perles entwickelte die Perles-Konfiguration, die aus einem Satz von neun spezifischen Punkten im euklidischen Plane besteht. Diese Konfiguration zeigt, dass Kollinearitäten nur dann realisiert werden können, wenn irrationale Zahlen als Koordinaten verwendet werden. Er nutzte diese Erkenntnis, um die Existenz irrationaler Polytope in höheren Dimensionen nachzuweisen. Darüber hinaus umfasst seine Arbeit in der extremen Mengenlehre das Perles-Sauer-Shelah-Lemma, ein mathematisches Ergebnis, für das Saharon Shelah Perles formell den Beweis zuschrieb.
Mentoring und Einfluss
Als Pädagoge begleitete Perles die Entwicklung mehrerer Wissenschaftler, die später bedeutende Beiträge in den mathematischen Wissenschaften leisteten. Zu seinen bekanntesten Schülern gehören Noga Alon, Gil Kalai und Nati Linial. Seine Arbeit an der Hebräischen Universität Jerusalem sorgte dafür, dass seine Methoden in der Kombinatorik und Geometrie an nachfolgende Forschergenerationen weitergegeben wurden.
Zwanzig Fragen, acht Minuten auf der Uhr und ein Perzentil, gemessen an allen bisherigen Teilnehmern. Ohne Anmeldung.
IQ-Test starten →Schnelle Fakten
- Geboren: 1936, Jerusalem - Staatsangehörigkeit: Israel - Beruf: Mathematiker und Hochschullehrer - Doktorvater: Branko Grünbaum - Jahr der Promotion: 1964 - Hauptgebiete: Kombinatorik, Graphentheorie, Geometrie
Fragen, die Leser stellen
### Was ist die Hauptbedeutung der Perles-Konfiguration?
Es ist ein Satz von neun Punkten im euklidischen Plane, der irrationale Koordinaten erfordert, um seine Kollinearitäten zu realisieren, was Perles zur Beweisführung der Existenz irrationaler Polytope in höheren Dimensionen nutzte.
### Mit wem entwickelte Micha Perles das Pumping Lemma?
Er entwickelte das Pumping Lemma für kontextfreie Sprachen zusammen mit Yehoshua Bar-Hillel und Eli Shamir.



