Hugh Gene Loebner

  The AISB were sad to learn last week of the passing of philanthropist and inventor Hugh Gene Loebner PhD, who died peacefully in his home in New York at the age of 74.  Hugh was founder and sponsor of The Loebner Prize, an an...


AI Europe 2016

  Partnership between AISB and AI Europe 2016: Next December 5th and 6th in London, AI Europe will bring together the European AI eco-system by gathering new tools and future technologies appearing in professional fields for th...


AISB convention 2017

  In the run up to AISB2017 convention (, I've asked Joanna Bryson, from the organising team, to answer few questions about the convention and what comes with it. Mohammad Majid...


Harold Cohen

Harold Cohen, tireless computer art pioneer dies at 87   Harold Cohen at the Tate (1983) Aaron image in background   Harold Cohen died at 87 in his studio on 27th April 2016 in Encintias California, USA.The first time I hear...


Dancing with Pixies?...

At TEDx Tottenham, London Mark Bishop (the former chair of the Society) demonstrates that if the ongoing EU flagship science project - the 1.6 billion dollar "Human Brain Project” - ultimately succeeds in understanding all as...


Computerised Minds. ...

A video sponsored by the society discusses Searle's Chinese Room Argument (CRA) and the heated debates surrounding it. In this video, which is accessible to the general public and those with interest in AI, Olly's Philosophy Tube ...


Connection Science

All individual members of The Society for the Study of Artificial Intelligence and Simulation of Behaviour have a personal subscription to the Taylor Francis journal Connection Science as part of their membership. How to Acce...



AISB event Bulletin Item

CALL FOR PARTICIPATION: "Language and Automata Theory and Apllications", 26-31 May 2011, SPAIN

5th LATA 2011, Tarragona, Spain



08:00-08:50  Registration

08:50-09:00  Opening

09:00-09:50  Bakhadyr Khoussainov: Automatic Structures and Groups (I) - Invited Tutorial

09:50-10:00  Break


Arto Salomaa, Kai Salomaa, Sheng Yu: Undecidability of the State Complexity of Composed Regular Operations

Alexei Lisitsa, Igor Potapov, Rafiq Saleh: Planarity of Knots, Register Automata and LogSpace Computability

Alexander Okhotin, Kai Salomaa: Descriptional Complexity of Unambiguous Nested Word Automata

Francine Blanchet-Sadri, Kevin Black, Andrew Zemke: Unary Pattern Avoidance in Partial Words Dense with Holes

11:40-12:10  Coffee Break


Natalie Schluter: Restarting Automata with Auxiliary Symbols and Small Lookahead

Benedek Nagy, Friedrich Otto: Globally Deterministic CD-Systems of Stateless R(1)-Automata

Luca Aceto, Matteo Cimini, Anna Ingolfsdottir, Mohammad Reza Mousavi, Michel A. Reniers: Rule Formats for Distributivity

Marcella Anselmo, Dora Giammarresi, Maria Madonia: Classification of String Languages via Tiling Recognizable Picture Languages

13:50-15:30  Lunch


Dana Angluin, James Aspnes, Raonne Barbosa Vargas: Mutation Systems

Jrgen Dassow, Florin Manea, Bianca Truthe: Networks of Evolutionary Processors with Subregular Filters

16:20-16:30  Break

16:30-17:20  Narad Rampersad: Abstract Numeration Systems - Invited Talk


09:00-09:50  Bakhadyr Khoussainov: Automatic Structures and Groups (II) - Invited Tutorial

09:50-10:00  Break


Miroslaw Kowaluk, Andrzej Lingas, Eva-Marta Lundell: Unique Small Subgraphs are not Easier to Find

Alberto Policriti, Alexandru I. Tomescu: Well-quasi-ordering Hereditarily Finite Sets

Robert Brijder, Hendrik Blockeel: Characterizing Compressibility of Disjoint Subgraphs with NLC Grammars

Christina Jansen, Jonathan Heinen, Joost-Pieter Katoen, Thomas Noll: A Local Greibach Normal Form for Hyperedge Replacement Grammars

11:40-12:10  Coffee Break


Grgoire Laurence, Aurlien Lemay, Joachim Niehren, Slawek Staworko, Marc Tommasi: Normalization of Sequential Top-Down Tree-to-Word Transducers

Pavel Labath, Branislav Rovan: Simplifying DPDA Using Supplementary Information
Karin Quaas: On the Interval-Bound Problem for Weighted Timed Automata

Benot Delahaye, Kim G. Larsen, Axel Legay, Mikkel L. Pedersen, Andrzej Wasowski: Decision Problems for Interval Markov Chains

13:50-15:30  Lunch

15:30 - 16:45

Ruth Corran, Michael Hoffmann, Dietrich Kuske, Richard M. Thomas: Singular Artin Monoids of Finite Coxeter Type are Automatic

milie Charlier, Mike Domaratzki, Tero Harju, Jeffrey Shallit: Finite Orbits of Language Operations

Jana Hadravov: The Block Structure of Successor Morphisms

17:30  Visit to the Old City


09:00-09:50  Jrme Leroux: Vector Addition System Reachability Problem: A Short Self-Contained Proof (I) - Invited Tutorial

09:50-10:00  Break


Krishnendu Chatterjee, Thomas A. Henzinger, Florian Horn: The Complexity of Request-Response Games

Michel Rigo, lise Vandomme: Syntactic Complexity of Ultimately Periodic Sets of Integers

Agata Barecka, Witold Charatonik: The Parameterized Complexity of Chosen Problems for Finite Automata on Trees

Krishnendu Chatterjee, Nathanal Fijalkow: Finitary Languages

11:40-12:10  Coffee Break


Daniel Reidenbach, Markus L. Schmid: Finding Shuffle Words that Represent Optimal Scheduling of Shared Memory Access

Martin Berglund, Henrik Bjrklund, Johanna Hgberg: Recognizing Shuffled Languages

Ehud S. Conley, Shmuel T. Klein: Improved Alignment Based Algorithm for Multilingual Text Compression

Lasse Nielsen, Fritz Henglein: Bit-Coded Regular Expression Parsing

13:50-15:30  Lunch


John Case, Sanjay Jain, Trong Dao Le, Yuh Shin Ong, Pavel Semukhin, Frank Stephan: Automatic Learning of Subclasses of Pattern Languages

Jacek Marciniec: Tarski's Principle, Categorial Grammars and Learnability

16:20-16:30  Break

16:30-17:20  Thomas Colcombet: Green's Relations and their Use in Automata Theory - Invited Talk


09:00-09:50  Jrme Leroux: Vector Addition System Reachability Problem: A Short Self-Contained Proof (II) - Invited Tutorial

09:50-10:00  Break


Martin Huschenbett: Models for Quantitative Distributed Systems and Multi-Valued Logics

Holger Bock Axelsen, Robert Glck: A Simple and Efficient Universal Reversible Turing Machine

Kvin Perrot, Eric Rmila: Avalanche Structure in the Kadanoff Sand Pile Model

11:15-11:45  Coffee Break


Pascal Caron, Jean-Marc Champarnaud, Ludovic Mignot: Partial Derivatives of an Extended Regular Expression

Marcus Gelderie: Classifying Regular Languages via Cascade Products of Automata

12:35-12:45  Break

12:45-13:35  Kevin Knight: Automata for Deciphering Natural Language - Invited Talk

13:35-13:50  Closing

13:50  Lunch