DOCSLIB.ORG

Aachen Department of Computer Science Technical Report

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Aachen Department of Computer Science Technical Report Aachen Department of Computer Science Technical Report Learning Communicating and Nondeterministic Automata Carsten Kern ISSN 0935–3232 Aachener Informatik Berichte AIB-2009-17 · · RWTH Aachen Department of Computer Science September 2009 · · Learning Communicating and Nondeterministic Automata Von der Fakult¨at f¨ur Mathematik, Informatik und Naturwissenschaften der Rheinisch-Westf¨alischen Technischen Hochschule Aachen zur Erlangung des akademischen Grades eines Doktors der Naturwissenschaften genehmigte Dissertation vorgelegt von Diplom-Informatiker Carsten Kern aus Aachen Berichter: Prof. Dr. Ir. Joost-Pieter Katoen Prof. Dr. Bengt Jonsson Tag der m¨undlichen Pr¨ufung: 31. August 2009 Diese Dissertation ist auf den Internetseiten der Hochschulbibliothek online verf¨ugbar. Carsten Kern Lehrstuhl Informatik 2 [email protected] Aachener Informatik-Bericht AIB-2009-17 Herausgeber: Fachgruppe Informatik RWTH Aachen University Ahornstr. 55 52074 Aachen GERMANY ISSN 0935–3232 Abstract The results of this dissertation are two-fold. On the one hand, inductive learning tech- niques are extended and two new inference algorithms for inferring nondeterministic, and universal, respectively, finite-state automata are presented. On the other hand, certain learning techniques are employed and enhanced to semi-automatically infer communi- cating automata (also called design models in the software development cycle). For both topics, theoretical results on the feasibility of the approaches, as well as an implementation are presented which, in both cases, support our theory. Concerning the first objective to derive a so-called active online learning algorithm for nondeterministic finite-state automata (NFA), we present, in analogy to Anlguin’s famous learning algorithm L∗ [Ang87a] for deterministic finite-state automata (DFA), a version for inferring a certain subclass of NFA. The automata from this class are called residual finite- state automata (RFSA). It was shown by Denis et al. [DLT02] that there is an exponential gap between the size of minimal DFA and their corresponding minimal RFSA. Even if there are also cases where the canonical (i.e., minimal) RFSA is exponentially larger than a corresponding minimal NFA, we show that the new learning algorithm—called NL∗— is a great improvement compared to L∗ as the inferred canonical RFSA has always at most the size of the corresponding minimal DFA but is usually even considerably smaller and more easy to learn. Unlike a learning procedure developed by Denis et al.—called DeLeTe2 [DLT04]—our algorithm is capable of deriving canonical RFSA. Like L∗, the new algorithm will be applicable in many fields including pattern recognition, computational linguistics and biology, speech recognition, and verification. From our point of view, NL∗ might especially play a mayor role in the area of formal verification where the size of the models that are processed is of enormous importance and nondeterminism not regarded an unpleasant property. The second objective of this thesis is to create a method for inferring distributed design models (CFMs) from a given set of requirements specified as scenarios (message sequence charts). The main idea is to extend the L∗ algorithm to cope with valid and invalid sets of system runs and, after some iterations, come up with an intermediate design model (a DFA) which exhibits features that make it distributable into communicating components (or processes) interacting via FIFO channels. Theoretical results on which classes of CFMs are learnable in which time-complexity bounds are presented. We also developed a tool implementation called Smyle, realizing important theoretical results evolving from this part of the thesis. Based on this learning formalism we also derive a software-engineering lifecycle model called the Smyle Modeling Approach in which we embedded our learning approach. Additionally, we launched a project for a new learning library called libalf which includes most of the learning algorithms (and their extensions) mentioned in this thesis. We hope that, due to its continuously increasing functionality, libalf will find broad acceptance among researchers, and that it will be the starting point for an extensive project of different research groups which will employ libalf, or augment the library with new algorithms. Zusammenfassung Die Ergebnisse dieser Arbeit sind zweigeteilt. Einerseits werden existierende induktive Lernverfahren grundlegend erweitert, und zwei neue Lernalgorithmen zur Inferenz nichtde- terministischer bzw. universeller Automaten vorgestellt. Andererseits werden bestimmte Lerntechniken eingesetzt und verbessert, um kommunizierende Automaten (in der Soft- wareentwicklung auch Designmodelle genannt) semi-automatisch zu inferieren. Es werden sowohl theoretische Resultate bez¨uglich der Durchf¨uhrbarkeit der Ans¨atze als auch zwei Implementierungen vorgestellt, die jeweils unsere theoretische Arbeit untermaueren. F¨ur das erste Ziel, n¨amlich einen sogenannten aktiven online Lernalgorithms f¨ur nicht- deterministische, endliche Automaten (NFA) zu entwerfen, wird in Analogie zu An- gluins ber¨uhmtem Lernalgorithmus L∗ [Ang87a] f¨ur determinisitische, endliche Automaten (DFA) eine Version eines Algorithmus entwickelt, der eine bestimmte Teilklasse nicht- deterministischer, endlicher Automaten inferieren kann. Die Automaten dieser Klasse werden residuelle, endliche Automaten (RFSA) genannt. Denis et al. haben in [DLT02] gezeigt, dass es eine exponentielle Kluft zwischen der Gr¨oße minimaler DFA und ¨aquiva- lenter kanonischer RFSA gibt. Auch in F¨allen in denen der kanonische RFSA exponentiell gr¨oßer ist als ein ¨aquivalenter minimaler NFA, zeigen wir, dass unser neuer Lernalgorith- mus NL∗ eine große Verbesserung im Vergleich zu dem schon existierenden Algorithmus L∗ darstellt, da der kanonische RFSA im schlimmsten Fall die gleiche Gr¨oße wie der ¨aquivalente minimale DFA besitzt, im Regelfall jedoch wesentlich kleiner und leichter zu lernen ist. Im Gegensatz zu dem von Denis et al. in [DLT04] vorgestellten Lernverfahren ist unser Algorithmus in der Lage kanonische RFSA zu lernen. Wie L∗ so wird auch unser Algorithmus NL∗ in vielen Bereichen Einsatz finden: z.B. in der Mustererkennung, in der maschinellen Linguistik und Biologie sowie in der Spracherkennung und formalen Verifikation. Unserer Meinung nach k¨onnte NL∗ vor allem im Bereich der formalen Veri- fikation eine Hauptrolle spielen, in der die Gr¨oße der zu pr¨ufenden Modelle von essentieller Bedeutung und Nichtdeterminismus nur von untergeordnetem Interesse ist. Das zweite Ziel dieser Arbeit lautet, einen Ansatz zur Inferenz verteilter Designmodelle (CFMs) basierend auf Anforderungen zu kreieren, die als Systemszenarios (Message Se- quence Charts) spezifiziert sind. Die Hauptidee besteht darin, den Algorithmus von Angluin dahingehend zu erweitern, dass er mit g¨ultigen und ung¨ultigen Systeml¨aufen umzugehen weiß und nach einigen Iterationen mit einem Zwischenmodell (einem DFA) aufwartet, das Eigenschaften aufweist, die es in ¨uber FIFO Kan¨ale kommunizierende Kom- ponenten (oder Prozesse) verteilen lassen. Es werden theoretische Ergebnisse hergeleitet, die Aussagen dar¨uber liefern, welche Klassen verteiler Automaten (CFMs) mit welchen Komplexit¨atsschranken lernbar sind. In diesem Zusammenhang wird außerdem eine Im- plementierung mit Namen Smyle vorgestellt, die die Durchf¨uhrbarkeit des Lernens einiger in dieser Arbeit vorgestellter Klassen aufzeigt. Aufbauend auf diesem theoretischen Lern- formalismus wird ein softwaretechnisches Lebenszyklusmodell, genannt der Smyle Model- ing Approach, entwickelt, in das unsere Lernanwendung Smyle integriert wird. Zus¨atzlich wurde ein Projekt ins Leben gerufen, das aktuell die meisten der in dieser Arbeit vorgestellten Lernverfahren und deren Erweiterungen implementiert. Die ent- standene Lernbibliothek tr¨agt den Namen libalf. Wir hoffen, dass diese Bibliothek auf- grund ihres kontinuierlich ansteigenden Umfangs an Lernverfahren großen Anklang unter Wissenschaftlern finden wird, und dass sie der Startpunkt eines weitl¨aufigen Projektes unterschiedlicher Universit¨aten wird, die diese Bibliothek nutzen und dazu beitragen, sie mit neuen Algorithmen an zu reichern. Acknowledgments My first and utmost thanks go to my supervisor Professor Dr. Ir. Joost-Pieter Katoen for being, at all times, a pleasant, motivating, and challenging employer, colleague, and men- tor, and always encouraging me to present research results at international conferences. I am equally beholden to my former diploma thesis supervisor, current coauthor, and friend Dr. Benedikt Bollig who always elated me for starting and continuing the challenge of doing a PhD, even when I was facing difficult situations. I am grateful to Professor Dr. Bengt Jonsson for immediately agreeing on being the second supervisor for this dissertation. Moreover, I would like to unendingly thank my coauthors Professor Dr. Ir. Joost-Pieter Katoen, Dr. Benedikt Bollig, Professor Dr. Martin Leucker, and Dr. Peter Habermehl for sharing their knowledge and expertise with me, for the great, pleasant but at the same time professional and inspiring research atmosphere, for interesting discussions, and for all the memorable moments we lived through during my PhD time. They all greatly contributed to the successful completion of this dissertation. Furthermore, I want to express my gratitude towards the Ecole Normale Sup´erieure de Cachan and the researchers from the Laboratoire Sp´ecification et V´erification for making two incredible
Load more

Recommended publications
  • Standing up for Equality in Germany’S Schools Standing up for Equality in Germany’S Schools 1
    STANDING UP FOR EQUALITY IN GERMANy’S SCHOOLS STANDING UP FOR EQUALITY IN GERMANy’S SCHOOLS 1 INTRODUCTION No country wants to believe that it is It is clear that children from a “migration failing its children in any way. It is difficult background”1 perform significantly to imagine a government that would not worse at school than their native German support the idea of equal education for counterparts. The term “migration back- all. Germany is no exception. And yet, ground” covers children from families in Germany, children of varied ethnic who are still perceived as “foreigners” and racial backgrounds have vastly because of their racial or ethnic identity, different educational opportunities and even though their families may have experiences. arrived in Germany years ago. This should no longer be a surprise. In 2001, an influential European study shocked Germans with the news that their country, which long had prided itself on its excellent educational system, was at the low end of the compara- tive spectrum. The study, undertaken in 2000 by the Program for International Student Assessment (PISA) (an arm of the Organization for Economic Development and Cooperation (OECD)), showed that German children did poorly in reading, math, and science, in comparison to students from 56 other countries. The PISA study described the deep flaws in the German education system. In particular, it explained that at-risk students—including those of migration, or migrant, backgrounds—performed among the worst in the world. They were more often tracked into the lowest level Hauptschule; they were excluded from the best classrooms; and they had far fewer opportunities to attend Gymnasium, which meant they were not permitted to take the state Abitur examination and attend university.
    [Show full text]
  • Von Sorina Nwachukwu „Droht Ärger“
    Mittwoch, 27. Januar 2010 ·Nummer 22 SPORT Seite Lsp 11 AB Walter Britz leitet die Geschicke der Handball-Jugend DATENBANK Basketball Kreisliga: Herzogenrath/Baesweiler III -Weiden II Nahezu alle Vereine aus dem KreisAachen/Düren nutzen ihr Stimmrecht.Marliese Spoo wirdzur neuen Mädchenwartin gewählt. 86:42, Brand-HaarenV-Herzogenrath/Baesweiler III83:66, Geilenkirchen II -StolbergII0:20-Wer- Broichweiden. Der ordentliche Halle ihren Ausschuss. Diesen lei- erfahrenen, teils neuen Mitarbei- Nicht mehr zur Wahl stand Vera Für die Zukunft haben sich alte tung,Weiden -Kohlscheid II 60:51, Jülich-Eilen- Kreistag am 19. März in Inden tet in den kommenden drei Jahren tern in den Bereichen Lehrarbeit, Seidel (SV Eilendorf), die kommis- und neue Funktionsträger einiges dorf II 64:51, Weiden II -Aachener TG II 86:55 kann kommen. Im Handballkreis Walter Britz (Polizei-SV Aachen), Staffelleitung, Mini- und Schul- sarisch den Jugendausschuss gelei- vorgenommen. Vorrangig will 1. Herzogenr./Baesweiler III 12 811:578 22 Aachen/Düren sind die Weichen der gleichzeitig als Jungenwart handball zur Seite gestellte, die der tet hatte. Als Anerkennung für man die Zusammenarbeit mit den 2. Jülich11899:644 20 3. Kohlscheid II 11 753:580 20 jedenfalls gestellt. Eine Woche fungiert. Zur Mädchenwartin be- Vorstand noch bestätigen muss. ihre Verdienste erhielt sie aus der Ganztagsschulen intensivieren. 4. Brand-HaarenV11820:654 18 nach den Schiedsrichtern wählten stimmten die Delegierten, die aus Sprecher der Jugend im Kreis ist Hand des Vorsitzenden Thomas Zudem soll in den älteren Jahrgän- 5. Weiden 11 633:572 18 die mit den so wichtigen Belangen nahezu allen Vereinen kamen, der 15-jährige Sven Klinkenberg.
    [Show full text]
  • Lage Und Erläuterungen Zur Bundesautobahn a 44 / Europastraße 40
    Lage und Erläuterungen zur Bundesautobahn A 44 / Europastraße 40 Die A 44 beginnt an der Grenze zu Belgien als Fort- setzung der von Lüttich kommenden belgischen Autobahn A 3 in Aachen- Lichtenbusch (km 0,00). Sie führt südöstlich und östlich an der Stadt Aachen vorbei und überquert am Autobahnkreuz Aachen die A 4 (Nieder- lande - Köln - Olpe); dort besteht Anschluss an die A 544 zum Aachener Europaplatz bzw. über die A 4 nach Köln und weiter und nach Westen in die Niederlande. Ein Teilabschnitt der A 44 führt durch den Stadtteil Aachen-Brand mit einer Anschlußstel- le an der Trierer Straße, der AS Aachen-Brand. Lage im Stadtteil Aachen-Brand1 Im Ortsteil Brand- Nord zwischen der Grenze zu Eilen- dorf etwa in Höhe des Weges „Del- tourserb“ im Nord- osten und Eich in Höhe des Weges „Bierstrauch im Südwesten 1 Stadtplan von Brand, Auszug aus dem Stadtplan der Stadt Aachen; © Stadt Aachen 1 Zur Geschichte der Autobahnstrecke2 Das erste überhaupt freigegebene Teilstück der Bundesautobahn (BAB) A 44 war 1963 die Verbindung zwischen Aachen-Brand und dem Auto- bahnkreuz Aachen. Ein weiteres Teilstück wurde am 29. Juni 1963 zwi- schen Brand und Lichtenbusch bis zur deutsch-belgischen Grenze in Be- trieb genommen. Im Plan für den Ausbau der Bundesfernstraßen in den Jahren 1971 bis 1985 war das gesamte Teilstück unter der internen Be- zeichnung „Autobahn 15“ enthalten. Das Stück vom Grenzübergang Lichtenbusch bis zum Kreuz Aachen schloss an die A4 an und stellte die Verbindung vom Ruhrgebiet und Rheinland nach Lüttich und Paris her. Erst 1975 folgte die Weiterführung über das Kreuz Aachen hinaus bis zum Kreuz Jackerath.
    [Show full text]
  • Germany's New Security Demographics Military Recruitment in the Era of Population Aging
    Demographic Research Monographs Wenke Apt Germany's New Security Demographics Military Recruitment in the Era of Population Aging 123 Demographic Research Monographs A Series of the Max Planck Institute for Demographic Research Editor-in-chief James W. Vaupel Max Planck Institute for Demographic Research, Rostock, Germany For further volumes: http://www.springer.com/series/5521 Wenke Apt Germany’s New Security Demographics Military Recruitment in the Era of Population Aging Wenke Apt ISSN 1613-5520 ISBN 978-94-007-6963-2 ISBN 978-94-007-6964-9 (eBook) DOI 10.1007/978-94-007-6964-9 Springer Dordrecht Heidelberg New York London Library of Congress Control Number: 2013952746 © Springer Science+Business Media Dordrecht 2014 This work is subject to copyright. All rights are reserved by the Publisher, whether the whole or part of the material is concerned, specifi cally the rights of translation, reprinting, reuse of illustrations, recitation, broadcasting, reproduction on microfi lms or in any other physical way, and transmission or information storage and retrieval, electronic adaptation, computer software, or by similar or dissimilar methodology now known or hereafter developed. Exempted from this legal reservation are brief excerpts in connection with reviews or scholarly analysis or material supplied specifi cally for the purpose of being entered and executed on a computer system, for exclusive use by the purchaser of the work. Duplication of this publication or parts thereof is permitted only under the provisions of the Copyright Law of the Publisher’s location, in its current version, and permission for use must always be obtained from Springer. Permissions for use may be obtained through RightsLink at the Copyright Clearance Center.
    [Show full text]
  • Secondary School
    Secondary school A secondary school is an organization that provides secondary education and the building where this takes place. Some secondary schools provide both lower secondary education and upper secondary education (levels 2 and 3 of the ISCED scale), but these can also be provided in separate schools, as in the American middle and high school system. Secondary schools typically follow on from primary schools and prepare for vocational or tertiary education. Attendance is usually compulsory for students until the age of 16. The organisations, buildings, and terminology are more or less unique in each Tóth Árpád Gimnázium, a secondary school in Debrecen, country.[1][2] Hungary Contents Levels of education Terminology: descriptions of cohorts Theoretical framework Building design specifications Secondary schools by country See also References External links Levels of education In the ISCED 2011 education scale levels 2 and 3 correspond to secondary education which are as follows: Lower secondary education- First stage of secondary education building on primary education, typically with a more subject-oriented curriculum. Students are generally around 12-15 years old Upper secondary education- Second stage of secondary education and final stage of formal education for students typically aged 16–18, preparing for tertiary/adult education or providing skills relevant to employment. Usually with an increased range of subject options and streams. Terminology: descriptions of cohorts Within the English speaking world, there are three widely used systems to describe the age of the child. The first is the 'equivalent ages', then countries that base their education systems on the 'English model' use one of two methods to identify the year group, while countries that base their systems on the 'American K-12 model' refer to their year groups as 'grades'.
    [Show full text]
  • Business Destination Germany 2020
    Business Destination Germany 2020 How German subsidiary CFOs of foreign corporations evaluate Germany Survey Not intended for distribution in the US © 2020 KPMG AG Wirtschaftsprüfungsgesellschaft, a member firm of the KPMG network of independent member firms affiliated with KPMG International Cooperative (“KPMG International”), a Swiss entity. All rights reserved. The KPMG name and logo are registered trademarks of KPMG International. PREFACE | 3 Preface Following on from 2016 and 2018, this year’s KPMG “Business Destination Germany 2020” survey analyzes Dear Readers for the third time how international investors in Germany assess the business landscape here. It provides insight about Germany from the outside through the lens of foreign decision-makers. International investors are a significant pillar of Germany’s A key finding of this year’s survey is that Germany is still economy and prosperity. There are more than 36 thou- perceived, in spite of many issues that we will shed light sand companies in Germany that are owned by a foreign on, as a safe haven by foreign investors. This general majority shareholder. They employ nearly 3.6 million perception persisted when we asked 340 corporate people in Europe’s biggest economy and generate a decision-makers of the biggest international groups in turnover of approximately EUR 1,600 billion and value Germany about their views on Germany as a business added at factor costs of EUR 469 billion, which is 27 % location. The excellent infrastructure, high labor productiv- of the total value added at factor costs in Germany. ity, the convenient geographical location in the heart of Europe, the high standard of living and a robust legal However, the environment for international investors, framework are key factors that speak positively for as well as for German groups, has recently become very Germany as a business location and continue to make it volatile.
    [Show full text]
  • Aussenstellen Schweb MA Portal Ausweisverlaengerungen
    Stand: August 2016 Außenstellen Schweb-Ausweise (Verlängerungen etc.) Dienststelle Name Telefon Straße PLZ Ort Mailadresse Stadt Aachen Bürgerservice Frau Vera Krause 0241 432-1210 Hackländer Str. 1 Aachen [email protected] Bezirksamt Brand Stadt Aachen (Service-Infostelle) Frau Birgit Wiegmann 0241 432-8131 Paul-Küpper-Platz 1 52078 Aachen [email protected] Service Infostelle Frau Martina Press Vertr.v. Fr. W. 432-8131 [email protected] Frau Müfide Basegmez 432-8135 [email protected] Frau Verena Schoeller 432-8150 [email protected] Stadt Aachen Bezirksamt Eilendorf Frau Therese Stenten 0241 432-8216 Heinrich-Thomas-Platz 1 52080 Aachen [email protected] Frau Bettina Schmitz 432-8217 [email protected] Stadt Aachen Bezirksamt Haaren Frau Doris Savelsberg 0241 432-8337 Germanusstr. 32-34 52080 Aachen [email protected] Herr Marko Krings 432-8336 [email protected] Frau Ingrid Ursel 432-8345 [email protected] Info-Stelle (macht auch Beratungen) Frau Michaela Havertz 432-8309 [email protected] Bezirksamt Stadt Aachen Kornelimünster/Walheim Frau Ruth Breuer 0241 432-8430 Schulberg 20 52076 Aachen [email protected] Frau Maria Kessel 432-8433 [email protected] Stadt Aachen Bezirksamt Laurensberg Frau Annemarie Guddat 0241 432-8510 Rathausstr. 12 52072 Aachen [email protected] Herr Tim Schumacher 432-8533 [email protected] Frau Andrea Lohbusch 432-8511 [email protected] Frau Melanie Schwan 432-8522 [email protected] Stadt Aachen Bezirksamt Richterich Frau Juliane Brüsseler 0241 432-8622 Roermonder Str.
    [Show full text]
  • Education, Training, Careers Your Opportunities in NRW a Careers Guide
    Training Market | October 2015 | Education, training, careers Your opportunities in NRW A careers guide Published by Federal Employment Agency Regional Directorate North Rhine-Westphalia Training Market Department Düsseldorf Mr André Bergmann October 2015 www.arbeitsagentur.de References So funktioniert das Schulsystem in NRW: Auszüge aus dem Ministerium für Schule und Weiterbildung des Landes Nordrhein-Westfalen, www.schulministerium.nrw.de Berufsbeschreibungen: Bundesagentur für Arbeit, BERUFENET – revised 20.09.2015 Welcome to North Rhine-Westphalia and to the Employment Agency! You have travelled a long, hard road and are starting to get your bearings in your new home. You have already learned a lot and are discovering something new every day. You want to stand on your own two feet in Germany, learn the language, and work. This brochure will help you to achieve this goal. I know that most of the people that come to us are highly motivated to work. This high level of motivation serves as an excellent basis for becoming successfully established on the labour and training market, and this, in turn, is a key component of social integration. With this brochure, we will highlight to you the opportunities available on the training market in North Rhine-Westphalia (NRW). The smart and successful way to go about this begins with good school-leaving qualifications in conjunction with regulated vocational training in a recognised occupation. The next few pages will explain to you, step by step, how to progress from general schooling in NRW to selecting the right career and making a successful start in training. Following this, the brochure contains descriptions of occupations that offer excellent chances of lasting employment.
    [Show full text]
  • Kaffee Auf Haben ..."
    Wenn auch Sie den "Kaffee auf haben ..." ... weil Sie den Aachener Markt mit dem Bus nicht mehr erreichen können, die vielen Leerstände die Einkaufsstadt Aachen zur Geisterstadt machen und die hohe Gewerbesteuer die Ansiedlung von neuen Unternehmen verhindert, ... www.aufwaachen.de ... weil Sie den Aachener Markt mit dem Bus nicht mehr erreichen können, die vielen Leerstände die Einkaufsstadt Aachen zur Geisterstadt machen und die hohe Gewerbesteuer die Ansiedlung von neuen Unternehmen verhindert, ... Stadt Aachen ... sollten Sie mutig sein und etwas tun, was Sie vielleicht noch nie getan haben: www.aufwaachen.de ... sollten Sie mutig sein und etwas tun, was Sie vielleicht noch nie getan haben: Stadt Aachen Die FDP in Aachen wählen! www.aufwaachen.de Die FDP in Aachen wählen! Stadt Aachen Aufwaachen: www.aufwaachen.de Aufwaachen: Stadt Aachen Inhaltsverzeichnis Wilhelm Helg 12 – 13 Peter Blum 14 – 15 Sigrid Moselage 16 – 17 Gretel Opitz 18 – 19 Birgit Haveneth 20 – 21 Dr. Klaus Vossen 22 – 23 Joachim Moselage 24 – 25 Axel Weise 26 – 27 Kerstin Arlt 28 – 29 Peter Koch 30 – 31 Daniel George 32 – 33 Oberbürgermeister-Kandidat 34 FDP Reserveliste 34 – 35 Direktkandidatinnen und -kandidaten 36 – 37 FDP Kandidatinnen und Kandidaten für die Bezirksvertretungen 38 Stadt Aachen Aufwaachen: Wilhelm Helg Ihr Oberbürgermeister-Kandidat Name: Wilhelm Helg | Geboren: In Aachen, am 19.08.1961 | Beruf: Angestellter Jurist Tel.: 0241 / 93 02 73 | E-Mail: [email protected] Persönliches Politisches Was ist Ihre größte Stärke? Warum engagieren Sie sich politisch? Der diplomatische Umgang mit Menschen. Um die gesellschaftlichen Strukturen zu ver ändern oder zumindest mit zu beeinflussen. Was stört Sie an sich selbst? Meine Ungeduld.
    [Show full text]
  • So Denkt Der Bürger! Seite 1
    So denkt der Bürger! Seite 1 Der Stadtteil Forst/Schönforst von Aachen Im Südosten der Stadt Aachen befindet sich der Stadtteil Forst/Schönforst. In der Ge- schichte Aachens war dieser Stadtteil bis zum Jahr 1906 eine Gemeinde im Aachener Landkreis in selbstständiger Verwaltung. Danach erfolgte die Eingliederung und in der späteren Verwaltung wurde Forst/Schönforst dem Bereich Aachen-Mitte zugeordnet. Die anderen Stadtbezirke, wie beispielsweise Brand oder Eilendorf, haben einen Be- zirksbürgermeister oder einen Bezirksvertreter, was eben bei Forst/Schönforst nicht so ist. In den Zeiten der Neuordnung und Zusammenlegung im Jahr 1972, auch kommunale Neuordnung genannt, wurden die selbstständigen Gemeinden wie Eilendorf, Haaren, Richterich, Kornelimünster/Walheim, Laurensberg und Brand der Stadt Aachen zuge- ordnet. Den Zusammenschluss der Gemeinde Forst mit Aachen hat es ja bereits wie beschrieben im Jahr 1906 auf Initiative des damaligen OB Veltman gegeben. Das war nach der Vereinigung von Burtscheid mit Aachen, welche bereits im Jahr 1897 statt- fand und nicht erst bei der Neuordnung im Jahr 1972. Somit entstand letztendlich die großräumige Stadt mit zurzeit 241.683 (Ende-2013) Einwohnern. Der Stadtteil Forst/Schönforst hatte im Jahr 2003 12.731 Gemeindemitglieder, aber eben nur die Zuordnung zu Aachen-Mitte. Soviel zur Geschichte und Struktur der Stadt Aachen. Wir selbst wohnen bereits seit dem Jahr 1973 in Schönforst und können deswegen auch nachempfinden, wie die Forster so „funktionieren“. Es sind Menschen, die erst einmal neuen Dingen skeptisch gegenüber stehen und diese nicht so schnell anneh- men. Die Forster bleiben eigentlich lieber für sich, obwohl es auch einige Vereine wie z.B. die Schützenbruderschaft gibt. Natürlich wird dort in Forst auch ausgiebig Karneval gefeiert, jedoch danach ist erst mal wieder Ruhe angesagt.
    [Show full text]
  • School Sport Facing Digitalisation: a Brief Conceptual Review on a Strategy to Teach and Promote Media Competence Transferred to Physical Education
    Journal of Physical Education and Sport ® (JPES), Vol 19 (Supplement issue 4), Art 206 pp 1424 – 1428, 2019 online ISSN: 2247 - 806X; p-ISSN: 2247 – 8051; ISSN - L = 2247 - 8051 © JPES Original Article School sport facing digitalisation: A brief conceptual review on a strategy to teach and promote media competence transferred to physical education TOBIAS VOGT 1,4, KONSTANTIN REHLINGHAUS 1, DANIEL KLEIN 2,3 1Institute of Professional Sport Education and Sport Qualifications, German Sport University Cologne, GERMANY 2Institute of Sport Didactics and School Sport, German Sport University Cologne, GERMANY 3Institute of Outdoor Sports and Environmental Science, GERMANY 4Faculty of Sport Sciences, Waseda University, JAPAN Published online: July 31, 2019 (Accepted for publication: June 25, 2019) DOI:10.7752/jpes.2019.s4206 Abstract : Digitalisation more and more impacts todays’ everyday life, not least our schools and, thus, pupils. Accordingly, educational concepts as well as teaching strategies have been revised considering media competences as an integrative part of all school subjects’ curricula. However, possible implementations of media competences into school sport or, more precisely, physical education remain to be elucidated. On the basis of a media competency framework, six defined media competences were conceptually reviewed regarding their potential to meet the aims of physical education in Germany. Suggesting practical ideas for selected pedagogical perspectives, findings underline a promising potential of teaching and promoting media competences in physical education; however, remaining challenges were identified. Consequently, combining aims of the core curriculum as well as the media competency framework seems crucial, whereas a separated approach may be questionable. Key Words : Learning concept, Educational framework, Digital teaching, Curriculum, Physical activity, Competency Introduction Todays’ digital impact on society (re)shapes our everyday lives, including our work and education.
    [Show full text]
  • The German Concept of “Bildung” Then and Now*)
    1 Jürgen Oelkers *) The German Concept of “Bildung” then and now 1. Seclusion and freedom “What about Humboldt?” was a question raised two years ago during a student protest at German universities that was to be seen on many posters during the weeks of protest. There were other posters referring to Humboldt. “What about Humboldt” pointed to the apparent threat to higher education originating from the Bologna process. The word “Bologna” sounded no better to German professors, as it stands for a process of educational efficiency deeply alien to the spirit of liberal humanism. • So: “What about Humboldt?” means “What happened to Bildung?” • The equation seems to be self-evident: no one in Germany needs to explain what Humboldt has to do with “Bildung”. • Being a German, what will my lecture be all about? The German term “Bildung” is not only hard explain, but also nearly untranslatable. “Bildung” has a more extensive range of meanings than “education”, implying the cultivation of a profound intellectual culture, and is often rendered in English as “self-cultivation”. The term originated from the European philosophy of Neo-Platonism in 17th century and referred to what is called the “inward from” of the soul. Humboldt’s concept echoes this tradition even though Humboldt was not a Platonist. But “Bildung” was the key concept of German humanism and was backed by famous philosophers like Herder and Hegel as well as classical writers like Goethe or Schiller. The German “Bildungsroman” - novel of Bildung - shows how “Bildung” should work, i.e. experiencing the world in a free and personal way without formal schooling.
    [Show full text]