FB 07 - Mathematik und Informatik, Physik, Geographie: Recent submissions
Now showing items 1-20 of 89
-
Comments on Monoids Induced by NFAs
(2023-03)We summarize known results on the transformation monoid of nondeterministic finite automata (NFAs) from semigroup theory. In particular, we list what is known from the literature on the size of monoids induced by NFAs and ... -
Rumänien und Moldawien : Transformation, Globalisierung, Fragmentierung
(2011)Der vorliegende Band greift auf Exkursionserfahrungen in den Karpaten- und Balkanraum zurück, die in den Jahren 2000, 2005, 2008 und 2010 gewonnen wurden. Ziel aller Beiträge ist es, einerseits das (oft) unbekannte ... -
Warum werde ich Geographielehrer? : Eine empirische Untersuchung zu den Berufswahlmotiven von Lehramtsstudierenden der Geographie an der Justus-Liebig-Universität Gießen
(2010)Bisher sind eine Vielzahl von Studien bezüglich der Frage, warum Individuen sich für das Lehramt entscheiden, erschienen. Eine Schwäche dieser empirischen Studien ist, dass das Interesse an dem Unterrichtsfach an sich, ... -
Geographische Unterrichtsfilme auf DVD im Spiegel des moderaten Konstruktivismus : untersucht an drei Fallbeispielen zum Thema Megacities
(2010)Nach den ersten Filmaufnahmen im ausgehenden 19. Jahrhundert, dauerte es nicht lange, und die neue Technik hielt auch in Forschung und Bildung Einzug. Hier polarisierte der Film Didaktiker seit seiner Existenz und erregte ... -
Wälder und Futterbäume in Ghandruk
(2006) -
Einblicke in den Lebensraum Nepal : Berichte eines Studentenprojektes über das nepalesische Bergdorf Ghandruk (Annapurna-Region, Zentralnepal) im Rahmen des "Internationalen Jahres der Berge 2002"
(2006)Der Berichtband ist im internationalen Jahr der Berge 2002 entstanden. Das Ziel der Exkursion war das Bergdorf Ghandruk im Kaski-Distrikt auf 1940m Höhe und etwa 200 km westlich der Landeshauptstadt Kathmandu gelegen. Ziel ... -
On the complexity of rolling block and Alice mazes
(2012)We investigate the computational complexity of two maze problems, namely rolling block and Alice mazes. Simply speaking, in the former game one has to roll blocks through a maze, ending in a particular game situation, and ... -
18. Theorietag "Automaten und Formale Sprachen" : Wettenberg-Launsbach bei Gießen 30. September - 2. Oktober 2008
(2008)Der Theorietag ist die Jahrestagung der Fachgruppe Automaten und Formale Sprachen der Gesellschaft für Informatik. Er wird seit 1991 von Mitgliedern der Fachgruppe an wechselnden Orten in Deutschland und Österreich ... -
Descriptional complexity of pushdown store languages
(2012)It is well known that the pushdown store language P(M) of a pushdown automaton (PDA) M i.e., the language consisting of words occurring on the pushdownalong accepting computations of M is a regular language. Here, we ... -
Tight bounds on the descriptional complexity of regular expressions
(2009)We improve on some recent results on lower bounds for conversion problems for regular expressions. In particular we consider the conversion of planar deterministic finite automata to regular expressions, study the effect ... -
Simplifying regular expressions : A quantitative perspective
(2009)In this work, we consider the efficient simplification of regular expressions. We suggest a quantitative comparison of heuristics for simplifying regular expressions. We propose a new normal form for regular expressions, ... -
Cellular automata with sparse communication
(2009)We investigate cellular automata whose internal inter-cell communication is bounded. The communication is quantitatively measured by the number of uses of the links between cells. Bounds on the sum of all communications ...