Advertisement

© 2020

Developments in Language Theory

24th International Conference, DLT 2020, Tampa, FL, USA, May 11–15, 2020, Proceedings

  • Nataša Jonoska
  • Dmytro Savchuk
Conference proceedings DLT 2020

Part of the Lecture Notes in Computer Science book series (LNCS, volume 12086)

Also part of the Theoretical Computer Science and General Issues book sub series (LNTCS, volume 12086)

Table of contents

  1. Front Matter
    Pages i-x
    PDF
  2. Equational Theories of Scattered and Countable Series-Parallel Posets
    Amrane Amazigh, Nicolas Bedon
    Pages 1-13
    PDF
  3. Scattered Factor-Universality of Words
    Laura Barker, Pamela Fleischmann, Katharina Harwardt, Florin Manea, Dirk Nowotka
    Pages 14-28
    PDF
  4. On Normalish Subgroups of the R. Thompson Groups
    Collin Bleak
    Pages 29-42
    PDF
  5. Computing the Shortest String and the Edit-Distance for Parsing Expression Languages
    Hyunjoon Cheon, Yo-Sub Han
    Pages 43-54
    PDF
  6. An Approach to the Herzog-Schönheim Conjecture Using Automata
    Fabienne Chouraqui
    Pages 55-68
    PDF
  7. On the Fine Grained Complexity of Finite Automata Non-emptiness of Intersection
    Mateus de Oliveira Oliveira, Michael Wehar
    Pages 69-82
    PDF
  8. The State Complexity of Lexicographically Smallest Words and Computing Successors
    Lukas Fleischer, Jeffrey Shallit
    Pages 83-95
    PDF
  9. Reconstructing Words from Right-Bounded-Block Words
    Pamela Fleischmann, Marie Lejeune, Florin Manea, Dirk Nowotka, Michel Rigo
    Pages 96-109
    PDF
  10. A Study of a Simple Class of Modifiers: Product Modifiers
    Pascal Caron, Edwin Hamel-de-le-court, Jean-Gabriel Luque
    Pages 110-121
    PDF
  11. Operations on Permutation Automata
    Michal Hospodár, Peter Mlynárčik
    Pages 122-136
    PDF
  12. Space Complexity of Stack Automata Models
    Oscar H. Ibarra, Jozef Jirásek Jr., Ian McQuillan, Luca Prigioniero
    Pages 137-149
    PDF
  13. Descriptional Complexity of Semi-simple Splicing Systems
    Lila Kari, Timothy Ng
    Pages 150-163
    PDF
  14. On the Degeneracy of Random Expressions Specified by Systems of Combinatorial Equations
    Florent Koechlin, Cyril Nicaud, Pablo Rotondo
    Pages 164-177
    PDF
  15. Dynamics of Cellular Automata on Beta-Shifts and Direct Topological Factorizations
    Johan Kopra
    Pages 178-191
    PDF
  16. Avoidability of Additive Cubes over Alphabets of Four Numbers
    Florian Lietard, Matthieu Rosenfeld
    Pages 192-206
    PDF
  17. Equivalence of Linear Tree Transducers with Output in the Free Group
    Raphaela Löbel, Michael Luttenberger, Helmut Seidl
    Pages 207-221
    PDF
  18. On the Balancedness of Tree-to-Word Transducers
    Raphaela Löbel, Michael Luttenberger, Helmut Seidl
    Pages 222-236
    PDF
  19. On Tree Substitution Grammars
    Andreas Maletti, Kevin Stier
    Pages 237-250
    PDF
  20. Sublinear-Time Language Recognition and Decision by One-Dimensional Cellular Automata
    Augusto Modanese
    Pages 251-265
    PDF
  21. Complexity of Searching for 2 by 2 Submatrices in Boolean Matrices
    Daniel Průša, Michael Wehar
    Pages 266-279
    PDF
  22. Avoiding 5/4-Powers on the Alphabet of Nonnegative Integers (Extended Abstract)
    Eric Rowland, Manon Stipulanti
    Pages 280-293
    PDF
  23. Transition Property for \(\alpha \)-Power Free Languages with \(\alpha \ge 2\) and \(k\ge 3\) Letters
    Josef Rukavicka
    Pages 294-303
    PDF
  24. Context-Freeness of Word-MIX Languages
    Ryoma Sin’Ya
    Pages 304-318
    PDF
  25. The Characterization of Rational Numbers Belonging to a Minimal Path in the Stern-Brocot Tree According to a Second Order Balancedness
    Andrea Frosini, Lama Tarsissi
    Pages 319-331
    PDF
  26. Back Matter
    Pages 333-333
    PDF

About these proceedings

Introduction

This book constitutes the proceedings of the 24th International Conference on Developments in Language Theory, DLT 2020, which was due to be held in Tampa, Florida, USA, in May 2020. The conference was cancelled due to the COVID-19 pandemic.

The 24 full papers presented were carefully reviewed and selected from 38 submissions. The papers present current developments in language theory, formal languages, automata theory and related areas, such as algorithmic, combinatorial, and algebraic properties of words and languages, cellular automata, algorithms on words, etc.

Keywords

artificial intelligence automata theory communication systems computational linguistics computer networks computer systems context free languages databases finite automata formal languages graph theory linguistics Natural Language Processing (NLP) natural languages query languages regular languages semantics signal processing theoretical computer science translation (languages)

Editors and affiliations

  1. 1.University of South FloridaTampaUSA
  2. 2.University of South FloridaTampaUSA

Bibliographic information