Lutz M. Wegner | |
|---|---|
 | |
| Born | October 11, 1949 |
| Citizenship | Germany |
| Alma mater | University of Karlsruhe |
| Known for | Two-level grammar, sorting, multisets |
| Scientific career | |
| Fields | Computer Science |
| Institutions | University of Kassel |
| Thesis | Analysis of two-level grammars (1977) |
| Doctoral advisor | Hermann Maurer |
Lutz Michael Wegner (born October 11, 1949) is a German computer scientist.
Wegner was born in Weinsberg near Heilbronn, Germany, in 1949. He graduated from Williston Academy in Easthampton, Mass. in 1968 and from Theodor-Heuss-Gymnasium in Heilbronn in 1969. From 1969 to 1974 he studied industrial engineering at the University of Karlsruhe finishing with an MBA to be followed by two years as a visiting Ph.D. student at the Department of Computer Science of the University of British Columbia in Vancouver, B.C., Canada. His thesis titled "Analysis of two-level grammars" was submitted and defended in Karlsruhe in 1977 with Hermann Maurer and Thomas Ottmann being the referees. In 1982 he received the venia legendi in applied computer science from the University of Karlsruhe with an inaugural dissertation (Habilitationsschrift) on Quicksort variants for multisets. Examiners were Thomas Ottmann, Wolfgang Janko and Jan van Leeuwen (Utrecht).
In 1984 he was appointed professor at the Hochschule Fulda (Fulda University of Applied Sciences) and went from there in 1987 to the University of Kassel where he served as full professor and chairman of the database group since 1989 until his retirement in March 2015. [1]
Lutz Wegner is divorced and has three children.
Lutz Wegner started his career with fundamental research on two-level grammars, also known as van Wijngaarden grammars which had been used to define the programming language Algol68. His results were included in the Handbook of Formal Languages by Arto Salomaa and Grzegorz Rozenberg. [2] For his second thesis he developed variants of Quicksort suitable for multiset and proved that they achieved the lower bound for quicksort algorithms previously given by Robert Sedgewick. Following a sabbatical stay at the IBM Scientific Center Heidelberg he took an interest in the Non-First Normal-Form data model, also known as nested relational model, and designed a graphical editor which also served as base for research on synchronous groupware. [3] In 1986 he authored an E-learning course "Introduction to Unix", which originally was a contribution to Hermann Maurer's COSTOC-Project, and with several portings was in active use until 2015, thus constituting one of the longest running examples of courseware.
Besides his scientific achievements Wegner was instrumental in introducing computer science studies (Bachelor and Master) at the University of Kassel which started in 2001 after securing three additional, sponsored professorships with Traudl Herrhausen, then a member of the Hessian Parliament, opening doors to industry and charities. [4]
In logic, mathematics, computer science, and linguistics, a formal language consists of words whose letters are taken from an alphabet and are well-formed according to a specific set of rules.
Heilbronn is a city in northern Baden-Württemberg, Germany, surrounded by Heilbronn District. With over 126,000 residents, it is the sixth-largest city in the state.
Adriaan "Aad" van Wijngaarden was a Dutch mathematician and computer scientist. Trained as a mechanical engineer, Van Wijngaarden emphasized and promote the mathematical aspects of computing, first in numerical analysis, then in programming languages and finally in design principles of such languages.
Przemysław (Przemek) Prusinkiewicz is a Polish computer scientist who advanced the idea that Fibonacci numbers in nature can be in part understood as the expression of certain algebraic constraints on free groups, specifically as certain Lindenmayer grammars. Prusinkiewicz's main work is on the modeling of plant growth through such grammars.
Cornelis Hermanus Antonius "Kees" Koster was a Dutch computer scientist who was a professor in the Department of Informatics at the Radboud University Nijmegen in the Netherlands.
Jon Louis Bentley is an American computer scientist who is credited with the heuristic-based partitioning algorithm k-d tree.
The Karlsruhe Institute of Technology is a public research university in Karlsruhe, Germany. The institute is a national research center of the Helmholtz Association.
Hermann Adolf Maurer is an Austrian computer scientist, serving as Professor of Computer Science at the Graz University of Technology. He has supervised over 40 dissertations, written more than 20 books and over 600 scientific articles, and started or been involved with a number of companies.
Arto K. Salomaa is a Finnish mathematician and computer scientist. His research career, which spans over forty years, is focused on formal languages and automata theory.
In formal language theory, a grammar is noncontracting if all of its production rules are of the form α → β where α and β are strings of nonterminal and terminal symbols, and the length of α is less than or equal to that of β, |α| ≤ |β|, that is β is not shorter than α. A grammar is essentially noncontracting if there may be one exception, namely, a rule S → ε where S is the start symbol and ε the empty string, and furthermore, S never occurs in the right-hand side of any rule.
Andrzej Ehrenfeucht is a Polish American mathematician and computer scientist. He formulated the Ehrenfeucht–Fraïssé game, using the back-and-forth method given by Roland Fraïssé in his PhD thesis. The Ehrenfeucht–Mycielski sequence is also named after him.
DLT, the International Conference on Developments in Language Theory is an academic conference in the field of computer science held annually under the auspices of the European Association for Theoretical Computer Science. Like most theoretical computer science conferences its contributions are strongly peer-reviewed; the articles appear in proceedings published in Springer Lecture Notes in Computer Science. Extended versions of selected papers of each year's conference appear in international journals, such as Theoretical Computer Science and International Journal of Foundations of Computer Science.
The University of Kassel is a university founded in 1971 located in Kassel, Hessen, in central Germany. As of February 2022 it had about 25,000 students and about 3300 staff, including more than 300 professors.
The Main–Weser Railway is a railway line in central Germany that runs from Frankfurt am Main via Gießen to Kassel. it is named after the railway company that built the line and also operated it until 1880. It was opened between 1849 and 1852 and was one of the first railways in Germany.
Wilfried Brauer was a German computer scientist and professor emeritus at Technical University of Munich.
Janusz (John) Antoni Brzozowski was a Polish-Canadian computer scientist and Distinguished Professor Emeritus at the University of Waterloo's David R. Cheriton School of Computer Science.
Grzegorz Rozenberg is a Polish and Dutch computer scientist.
Hans-Jörg Kreowski is a professor for computer science at the University of Bremen in North West Germany. His primary research area is theoretical computer science with an emphasis on graph transformation, algebraic specification, and syntactic picture processing. He is also a member of the Forum of Computer Scientists for Peace and Social Responsibility (FIfF).
Derick Wood (1940–2010) was an English computer scientist who worked for many years as a professor of computer science in Canada and Hong Kong. He was known for his research in automata theory and formal languages, much of which he published in collaboration with Hermann Maurer and Arto Salomaa, and also for his work in computational geometry.
Hartmut Ehrig was a German computer scientist and professor of theoretical computer science and formal specification. He was a pioneer in algebraic specification of abstract data types, and in graph grammars.
| General | |
|---|---|
| National libraries | |
| Scientific databases | |
| Other | |
