Das europäische Medienrecht

Die medienrechtliche Diskussion in Deutschland, aber auch in anderen Mitgliedstaaten, hat sich bisher (zu) wenig mit den Maßgaben des europäischen Medienrechts befasst und wurde (zu) häufig von aktuellen Themen auf nationaler Ebene überlagert. Dies wird dem großen Einfluss, den das Gemeinschaftsrecht auf die Ausgestaltung der nationalen Medienordnungen ausübt und künftig in (wohl) zunehmendem Maß ausüben wird, nicht gerecht. In den letzten 25 Jahren hat sich ein eigenständiges "europäisches Medienrecht" herausgebildet, dessen Konturen in diesem Beitrag beschrieben werden. Nach einer kurzen Einführung (I.) werden ausgehend von den Grundrechten des Europäischen Verfassungsvertrags und Grundfreiheiten des EGV (II.) die wichtigsten Regelungsbereiche des europäischen Medienrechts skizziert und deren Entwicklungstendenzen angedeutet (III.). Ein Ausblick schließt den Beitrag ab (IV.).

The Degree of Word-Expansion of Lexicalized RRWW-Automata

Restarting automata can be seen as analytical variants of classical automata as well as of regulated rewriting systems. We study a measure for the degree of nondeterminism of (context-free) languages in terms of deterministic restarting automata that are (strongly) lexicalized. This measure is based on the number of auxiliary symbols (categories) used for recognizing a language as the projection of its characteristic language onto its input alphabet. This type of recognition is typical for analysis by reduction, a method used in linguistics for the creation and verification of formal descriptions of natural languages. Our main results establish a hierarchy of classes of context-free languages and two hierarchies of classes of non-context-free languages that are based on the expansion factor of a language.