LATA 2018: call for participation*To be removed from our mailing list, please respond to this message with UNSUBSCRIBE in the subject line*

************************************************************************
12th INTERNATIONAL CONFERENCE ON LANGUAGE AND AUTOMATA THEORY AND APPLICATIONS

LATA 2018

Bar-Ilan near Tel Aviv, Israel

April 9-11, 2018

Organized by:
    
Department of Computer Science
Bar-Ilan University

Research Group on Mathematical Linguistics (GRLMC)
Rovira i Virgili University

http://grammars.grlmc.com/LATA2018/
************************************************************************

PROGRAM

Monday, April 9

09:00 - 09:30    Registration

09:30 - 09:40    Opening

09:40 - 10:30    Andrei Bulatov. Constraint Satisfaction Problems and Their Complexity - Invited lecture

10:30 - 11:00    Coffee break

11:00 - 12:15

Ekaterina Bakinova, Artem Basharin, Igor Batmanov, Konstantin Lyubort, Alexander Okhotin and Elizaveta Sazhneva. Formal Languages over GF(2)

Laura Bozzelli, Adriano Peron and Aniello Murano. Event-clock Nested Automata

J. Andres Montoya and Christian Nolasco. On the Synchronization of Planar Automata

12:15 - 13:45    Lunch

13:45 - 14:35    Markus Lohrey. Streaming Algorithms in Formal Language Theory - Invited lecture

14:35 - 14:50    Break

14:50 - 16:05

Maris Valdats. Descriptional and Computational Complexity of the Circuit Representation of Finite Automata

Alexey Zhirabok and Alexey Shumsky. Disturbance Decoupling in Finite Automata

Johannes K. Fichte, Markus Hecher and Irina Schindler. Default Logic and Bounded Treewidth

16:05 - 16:20    Break

16:20 - 17:10

Stefan Gerdjikov. A General Class of Monoids Supporting Canonisation and Minimisation of (Sub)sequential Transducers

Demen Güler, Andreas Krebs, Klaus-Joern Lange and Petra Wolf. Deciding Regular Intersection Emptiness of Complete Problems for PSPACE and the Polynomial Hierarchy

---

Tuesday, April 10

09:00 - 09:50    Alexander Okhotin. Underlying Principles and Recurring Ideas of Formal Grammars - Invited lecture

09:50 - 10:20    Coffee break

10:20 - 11:35

Sanjay Jain, Eric Martin and Frank Stephan. Transduced Learners

Rick Smetsers, Paul Fiterau-Brostean and Frits Vaandrager. Model Learning as a Satisfiability Modulo Theories Problem

Andrei Asinowski, Axel Bacher, Cyril Banderier and Bernhard Gittenberger. Analytic Combinatorics of Lattice Paths with Forbidden Patterns: Enumerative Aspects

11:35 - 11:50    Break and Group photo

11:50 - 13:05

Ferdinando Cicalese, Zsuzsanna Liptak and Massimiliano Rossi. Bubble-Flip - A New Generation Algorithm for Prefix Normal Words

Murray Elder and Yoong Kuan Goh. Permutations Sorted by a Finite and an Infinite Stack in Series

Tomasz Kociumaka, Jakub Radoszewski, Wojciech Rytter and Tomasz Walen. On Periodicity Lemma for Partial Words

13:05 -    14:35    Lunch

14:35 - 15:25    Eli Shamir. Reshaping the Context-free Model: Linguistic and Algorithmic Aspects - Invited lecture

15:30 -     Visit to Jerusalem

---

Wednesday, April 11

09:00 - 09:50    James Worrell. Invariants for Linear Loops - Invited lecture

09:50 - 10:20    Coffee break

10:20 - 11:35

Dmitry Berdinsky and Phongpitak Trakuldit. Measuring Closeness between Cayley Automatic Groups and Automatic Groups

Thomas Chatain, Maurice Comlan, David Delfieu, Loig Jezequel and Olivier H. Roux. Pomsets and Unfolding of Reset Petri Nets

Mathias Ruggaard Pedersen, Nathanaël Fijalkow, Giorgio Bacci, Kim Guldstrand Larsen and Radu Mardare. Timed Comparisons of Semi-Markov Processes

11:35 - 11:50    Break

11:50 - 13:05

Markus Saers and Dekai Wu. Handling Ties Correctly and Efficiently in Viterbi Training Using the Viterbi Semiring

Uli Schlachter. Over-approximative Petri Net Synthesis for Restricted Subclasses of Nets

Christoph Teichmann, Antoine Venant and Alexander Koller. Efficient Translation with Linear Bimorphisms

13:05 - 13:15    Closing

13:15 -        Lunch

You can unsubscribe for this list at any time through this link:
Unsubscribe