העבודה "Zur Topologie der regulären Mengen" שימשה כתזה לדוקטורט עבור לודוויג שטייגר (Ludwig Staiger) כאשר השלים את התואר במתמטיקה באוניברסיטת ינה (University of Jena) בשנת 1976. עבודה אקדמית ראשונית זו הניחה את היסודות לקריירה שהתמקדה בצומת שבין מדעי המחשב לתורת השפות הפורמליות, ובוצעה בעיקרה בתוך המערכת האקדמית והמחקרית הגרמנית.
רקע אקדמי ומחקרי
שטייגר השלים את הדוקטורט שלו בהנחייתם של גרט וכסונג (Gerd Wechsung) ורולף לינדנר (Rolf Lindner). מינויו המקצועיים המוקדמים כללו תפקידים באקדמיה למדעים בברלין, במכון המרכזי לקיברנטיקה ותהליכי מידע, ובמכון קרל ויירשטראס למתמטיקה. הוא גם תרם למחקר טכני באוניברסיטת אוטו-פון-גריקה במגדבורג (Otto-von-Guericke University Magdeburg). לאורך הקריירה שלו, הוא שמר על נוכחות בקהילה האקדמית כפרופסור אורח במוסדות שונים, בהם האוניברסיטה הטכנית של אאכן (RWTH Aachen), אוניברסיטת דורטמונד, אוניברסיטת זיגן, אוניברסיטת קוטבוס והאוניברסיטה הטכנית של וינה.
תרומות לתורת האוטומטים
שיתוף פעולה עם קלאוס ואגנר (Klaus Wagner) הוביל לפיתוח אוטומט שטייגר-ואגנר. מבנה זה הוא אחד מכמה תוצרים של התמחותו ארוכת השנים בתחום שפות ה-ω. שטייגר חיבר יותר מ-19 מאמרים המתייחסים באופן ספציפי לתכונות של סדרות אינסופיות אלו. מחקרו משתרע על יישום שפות ה-ω בחקירת מספרי ליוביל (Liouville numbers), ומספק תובנות לגבי הקשר בין תורת השפות הפורמליות לתורת המספרים.
התמחויות תיאורטיות
היקף מחקרו הנוכחי כולל קומבינטוריקה של מילים, תורת המימד האפקטיבי ותורת המידע האלגוריתמית. הוא משתתף במבנים אקדמיים גלובליים, ומכהן כחבר בוועד המנהל של אגודת גיאורג קנטור (Georg Cantor Association). בנוסף, הוא מחזיק במשרת חוקר חיצוני במרכז למתמטיקה דיסקרטית ומדעי המחשב התיאורטיים באוניברסיטת אוקלנד, ניו זילנד. הרשת המקצועית שלו כוללת מספר ארדש של 2, שנקבע דרך הקשר שלו לסולומון מרקוס (Solomon Marcus).
Twenty questions, eight minutes on the clock, and a percentile measured against everyone who has taken it. No sign-up.
Take the IQ test →עבודות שפורסמו
הביבליוגרפיה שלו משתרעת על פני עשורים וכוללת תרומות לכרכים ערוכים ולכתבי עת טכניים. פרסומים בולטים כוללים את מחקרו על מורכבות קולמוגורוב (Kolmogorov complexity) של מילים אינסופיות ואת הפרק שלו על שפות ה-ω עבור ה-Handbook of Formal Languages. בשנת 2023, הוא שימש כעורך אורח של גיליון מיוחד עבור כתב העת Theoretical Computer Science, ותרם לכרך שהוקדש לכריסטיאן קלודה (Cristian Calude).
עובדות מהירות
- נולד: 1948, ינה - דוקטורט: 1976, אוניברסיטת ינה - מוסד נוכחי: אוניברסיטת מרטין לותר בהאלה-ויטנברג - המצאה משותפת בולטת: אוטומט שטייגר-ואגנר - תחום מחקר עיקרי: שפות ה-ω - מספר ארדש: 2
שאלות שקוראים שואלים
### מהו אוטומט שטייגר-ואגנר?
זהו מודל מתמטי לאוטומטים שהומצא במשותף על ידי לודוויג שטייגר וקלאוס ואגנר המשמש בחקר מילים אינסופיות.
### היכן עורך לודוויג שטייגר את מחקרו?
הוא מבוסס באוניברסיטת מרטין לותר בהאלה-ויטנברג ומשמש כחוקר חיצוני באוניברסיטת אוקלנד.