DLT 2014
18th International Conference on Developments in Language Theory
August 26 - 29, 2014, Ekaterinburg, Russia
|
|
|
Conference Schedule
Conference Schedule
The talks will take place in Demidov hall of the Ural Federal University, Lenina st. 51
Tuesday, August 26
8:30 - 9:15 Registration (Ural Federal University, Lenina st. 51)
9:15 - 9:30 Opening
9:30 - 10:30 Invited Lecture 1
10:30 - 11:00 Coffee Break
11:00 - 11:55 Session 1
- Martin Kutrib, Andreas Malcher and Matthias Wendlandt: Deterministic set automata
- Abuzer Yakaryìlmaz, A.C. Cem Say and H. Gökalp Demirci: Debates with small transparent quantum verifiers
12:00 - 12:55 Session 2
- Thorsten Ehlers, Florin Manea, Robert Mercaş and Dirk Nowotka: k-Abelian pattern matching
- Juhani Karhumäki and Svetlana Puzynina: On k-Abelian palindromic rich and poor words
13:00 - 15:00 Lunch
15:00 - 16:00 Special session in honour of Arto Salomaa
16:00 - 16:30 Coffee Break
16:30 - 17:55 Special session in honour of Arto Salomaa
- Joel Day, Daniel Reidenbach and Markus L. Schmid: Closure properties of pattern languages
- Alexey Sorokin: Pumping lemma and Ogden lemma for displacement context-free grammars
- Dmitry Berdinsky and Bakhadyr Khoussainov: On automatic transitive graphs
Wednesday, August 27
9:30 - 10:30 Invited Lecture 2
10:30 - 11:00 Coffee Break
11:00 - 11:55 Session 3
- Joost Engelfriet, Sebastian Maneth and Helmut Seidl: How to remove the look-ahead of top-down tree transducers
- Pierre-Alain Reynier and Jean-Marc Talbot: Visibly pushdown transducers with well-nested outputs
12:00 - 12:55 Session 4
- Janusz Brzozowski and Marek Szykuła: Upper bounds on syntactic complexity of left and two-sided ideals
- Yo-Sub Han, Sang-Ki Ko and Kai Salomaa: State complexity of deletion
13:00 - 15:00 Lunch
15:00 - 16:15 Session 5
- Bruno Durand, Guilhem Gamard and Anaël Grandjean: Aperiodic tilings and entropy
- Bastien Le Gloannec and Nicolas Ollinger: Knight tiles: particles and collisions in the realm of 4-way deterministic tilings
- Anne Dicky and David Janin: Embedding finite and infinite words into overlapping tiles (short talk)
16:20 - 16:45 Coffee Break
16:45 - 18:00 Session 6
- Sven De Felice and Cyril Nicaud: On the average complexity of Brzozowski's algorithm for deterministic automata with a small number of final states
- Tomasz Kociumaka, Jakub Radoszewski, Wojciech Rytter and Tomasz Waleń: Maximum number of distinct and nonequivalent nonstandard squares in a word
- Ryoma Sin'ya: Graph spectral properties of deterministic finite automata (short talk)
18:05 - 18:20 General Meeting
19:00 Social Dinner
Thursday, August 28
9:30 - 10:30 Invited Lecture 3
10:45 - 20:00 Excursion
Friday, August 29
9:30 - 10:30 Invited Lecture 4
10:30 - 11:00 Coffee Break
11:00 - 11:55 Session 7
- Markus Holzer and Sebastian Jakobi: Minimal and hyper-minimal biautomata
- Klaus Reinhardt and Abuzer Yakaryìlmaz: The minimum amount of useful space: new results and new directions
12:00 - 12:55 Session 8
- Salvatore La Torre, Margherita Napoli and Gennaro Parlato: Scope-bounded pushdown languages
- Markus L. Schmid: Characterising REGEX languages by regular languages equipped with factor-referencing
13:00 - 15:00 Lunch
15:00 - 16:15 Session 9
- Juhani Karhumäki, Aleksi Saarela and Luca Zamboni: Variations of the Morse-Hedlund theorem for k-Abelian equivalence
- David Sprunger, William Tune, Jörg Endrullis and Larry Moss: Eigenvalues and transduction of morphic sequences
- Victor Marsault and Jacques Sakarovitch: Breadth-first serialisation of trees and rational languages (short talk)
16:20 - 16:45 Coffee Break
16:45 - 17:50 Session 10
- Emanuele Rodaro and Jorge Almeida: Semisimple synchronizing automata and the Wedderburn-Artin theory
- Vladimir Gusev: Synchronizing automata with random inputs (short talk)
- Mikhail Berlinkov: On two algorithmic problems about synchronizing automata (short talk)
17:55 - 18:05 Closing Session
| Online user: 1 | e
|
