The Transatlantic Trade and Investment Partnership (TTIP)

The United States of America and the European Union are currently negotiating a Transatlantic Trade and Investment Partnership (TTIP). It is one of the most ambitious free trade and investment initiatives, going much further than eliminating tariffs. TTIP mainly aims at reducing “non-tariff barriers”. While tariffs on goods have been imposed with an eye to foreign competition, most of the non-tariff barriers are the laws and regulations that are the result of social struggles for the protection of consumers and workers. It is therefore certain that TTIP will impact workers. This volume provides a preliminary assessment of the likely consequences for labor by: - providing an overall introduction to the TTIP negotiations; -assessing the reliability of the studies claiming employment gains; - highlighting specific problematic proposals such as the investor-to-state dispute settlement mechanism; - presenting the position of organized labor from both sides of the Atlantic. / Among the contributors are Stefan Beck (Kassel), Lance Compa (Ithaca, New York), Pia Eberhardt (Brussels) and Werner Raza (Vienna).

On the Descriptional Complexity of Simple RL-Automata

Analysis by reduction is a method used in linguistics for checking the correctness of sentences of natural languages. This method is modelled by restarting automata. Here we study a new type of restarting automaton, the so-called t-sRL-automaton, which is an RL-automaton that is rather restricted in that it has a window of size 1 only, and that it works under a minimal acceptance condition. On the other hand, it is allowed to perform up to t rewrite (that is, delete) steps per cycle. We focus on the descriptional complexity of these automata, establishing two complexity measures that are both based on the description of t-sRL-automata in terms of so-called meta-instructions. We present some hierarchy results as well as a non-recursive trade-off between deterministic 2-sRL-automata and finite-state acceptors.