Skip to main content
SpringerLink
Log in

Developments in Language Theory

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

  • Conference proceedings
  • © 2020

Overview

Editors:
  1. Nataša Jonoska

    1. University of South Florida, Tampa, USA

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Dmytro Savchuk

    1. University of South Florida, Tampa, USA

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

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

Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)

Included in the following conference series:

Conference proceedings info: DLT 2020.

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (24 papers)

  1. Front Matter

    Pages i-x
    Download chapter PDF

  2. Equational Theories of Scattered and Countable Series-Parallel Posets

    • Amrane Amazigh, Nicolas Bedon
    Pages 1-13

  3. Scattered Factor-Universality of Words

    • Laura Barker, Pamela Fleischmann, Katharina Harwardt, Florin Manea, Dirk Nowotka
    Pages 14-28

  4. On Normalish Subgroups of the R. Thompson Groups

    • Collin Bleak
    Pages 29-42

  5. Computing the Shortest String and the Edit-Distance for Parsing Expression Languages

    • Hyunjoon Cheon, Yo-Sub Han
    Pages 43-54

  6. An Approach to the Herzog-Schönheim Conjecture Using Automata

    • Fabienne Chouraqui
    Pages 55-68

  7. On the Fine Grained Complexity of Finite Automata Non-emptiness of Intersection

    • Mateus de Oliveira Oliveira, Michael Wehar
    Pages 69-82

  8. The State Complexity of Lexicographically Smallest Words and Computing Successors

    • Lukas Fleischer, Jeffrey Shallit
    Pages 83-95

  9. Reconstructing Words from Right-Bounded-Block Words

    • Pamela Fleischmann, Marie Lejeune, Florin Manea, Dirk Nowotka, Michel Rigo
    Pages 96-109

  10. A Study of a Simple Class of Modifiers: Product Modifiers

    • Pascal Caron, Edwin Hamel-de-le-court, Jean-Gabriel Luque
    Pages 110-121

  11. Operations on Permutation Automata

    • Michal Hospodár, Peter Mlynárčik
    Pages 122-136

  12. Space Complexity of Stack Automata Models

    • Oscar H. Ibarra, Jozef Jirásek Jr., Ian McQuillan, Luca Prigioniero
    Pages 137-149

  13. Descriptional Complexity of Semi-simple Splicing Systems

    • Lila Kari, Timothy Ng
    Pages 150-163

  14. On the Degeneracy of Random Expressions Specified by Systems of Combinatorial Equations

    • Florent Koechlin, Cyril Nicaud, Pablo Rotondo
    Pages 164-177

  15. Dynamics of Cellular Automata on Beta-Shifts and Direct Topological Factorizations

    • Johan Kopra
    Pages 178-191

  16. Avoidability of Additive Cubes over Alphabets of Four Numbers

    • Florian Lietard, Matthieu Rosenfeld
    Pages 192-206

  17. Equivalence of Linear Tree Transducers with Output in the Free Group

    • Raphaela Löbel, Michael Luttenberger, Helmut Seidl
    Pages 207-221

  18. On the Balancedness of Tree-to-Word Transducers

    • Raphaela Löbel, Michael Luttenberger, Helmut Seidl
    Pages 222-236

  19. On Tree Substitution Grammars

    • Andreas Maletti, Kevin Stier
    Pages 237-250

  20. Sublinear-Time Language Recognition and Decision by One-Dimensional Cellular Automata

    • Augusto Modanese
    Pages 251-265
Back to top

Other volumes

  1. Developments in Language Theory

Keywords

About this book

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.

Editors and Affiliations

  • University of South Florida, Tampa, USA

    Nataša Jonoska, Dmytro Savchuk

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation