Formal Grammar 20th and 21st International Conferences, FG 2015, Bar

This book constitutes the refereed proceedings of the 20th and 21st International Conference on Formal Grammar 2015 and 2016, collocated with the European Summer School in Logic, Language and Information in August 2015/2016. The 19 revised full papers pre

  • PDF / 11,456,326 Bytes
  • 329 Pages / 439.37 x 666.142 pts Page_size
  • 12 Downloads / 205 Views

DOWNLOAD

REPORT


Annie Foret · Glyn Morrill Reinhard Muskens · Rainer Osswald Sylvain Pogodalla (Eds.)

Formal Grammar 20th and 21st International Conferences FG 2015, Barcelona, Spain, August 2015, Revised Selected Papers FG 2016, Bozen, Italy, August 2016, Proceedings

123

Lecture Notes in Computer Science

9804

Commenced Publication in 1973 Founding and Former Series Editors: Gerhard Goos, Juris Hartmanis, and Jan van Leeuwen

Editorial Board David Hutchison, UK Josef Kittler, UK Friedemann Mattern, Switzerland Moni Naor, Israel Bernhard Steffen, Germany Doug Tygar, USA

Takeo Kanade, USA Jon M. Kleinberg, USA John C. Mitchell, USA C. Pandu Rangan, India Demetri Terzopoulos, USA Gerhard Weikum, Germany

FoLLI Publications on Logic, Language and Information Subline of Lectures Notes in Computer Science Subline Editors-in-Chief Valentin Goranko, Technical University, Lynbgy, Denmark Michael Moortgat, Utrecht University, The Netherlands

Subline Area Editors Nick Bezhanishvili, Utrecht University, The Netherlands Anuj Dawar, University of Cambridge, UK Philippe de Groote, Inria-Lorraine, Nancy, France Gerhard Jäger, University of Tübingen, Germany Fenrong Liu, Tsinghua University, Beijing, China Eric Pacuit, University of Maryland, USA Ruy de Queiroz, Universidade Federal de Pernambuco, Brazil Ram Ramanujam, Institute of Mathematical Sciences, Chennai, India

More information about this series at http://www.springer.com/series/7407

Annie Foret Glyn Morrill Reinhard Muskens Rainer Osswald Sylvain Pogodalla (Eds.) •



Formal Grammar 20th and 21st International Conferences FG 2015, Barcelona, Spain, August 2015, Revised Selected Papers FG 2016, Bozen, Italy, August 2016, Proceedings

123

Editors Annie Foret IRISA University of Rennes 1 Rennes France Glyn Morrill Department of Computer Science Universitat Politècnica de Catalunya Barcelona Spain

Rainer Osswald Department of General Linguistics Heinrich-Heine-University Düsseldorf Düsseldorf Germany Sylvain Pogodalla INRIA Nancy Villers-lès-Nancy France

Reinhard Muskens Tilburg University Tilburg The Netherlands

ISSN 0302-9743 ISSN 1611-3349 (electronic) Lecture Notes in Computer Science ISBN 978-3-662-53041-2 ISBN 978-3-662-53042-9 (eBook) DOI 10.1007/978-3-662-53042-9 Library of Congress Control Number: 2016945939 LNCS Sublibrary: SL1 – Theoretical Computer Science and General Issues © Springer-Verlag Berlin Heidelberg 2016 This work is subject to copyright. All rights are reserved by the Publisher, whether the whole or part of the material is concerned, specifically the rights of translation, reprinting, reuse of illustrations, recitation, broadcasting, reproduction on microfilms 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. The use of general descriptive names, registered names, trademarks, service marks, etc. in this publication does not imply, even in the absence of a specific statement, that such names are exempt from