Skip to main content
  • Conference proceedings
  • © 2020

Developments in Language Theory

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

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)

Conference series link(s): DLT: International Conference on Developments in Language Theory

Conference proceedings info: DLT 2020.

Buying options

eBook USD 59.99
Price excludes VAT (USA)
  • ISBN: 978-3-030-48516-0
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book USD 79.99
Price excludes VAT (USA)

This is a preview of subscription content, access via your institution.

Table of contents (24 papers)

  1. Front Matter

    Pages i-x
  2. Scattered Factor-Universality of Words

    • Laura Barker, Pamela Fleischmann, Katharina Harwardt, Florin Manea, Dirk Nowotka
    Pages 14-28
  3. On the Fine Grained Complexity of Finite Automata Non-emptiness of Intersection

    • Mateus de Oliveira Oliveira, Michael Wehar
    Pages 69-82
  4. Reconstructing Words from Right-Bounded-Block Words

    • Pamela Fleischmann, Marie Lejeune, Florin Manea, Dirk Nowotka, Michel Rigo
    Pages 96-109
  5. A Study of a Simple Class of Modifiers: Product Modifiers

    • Pascal Caron, Edwin Hamel-de-le-court, Jean-Gabriel Luque
    Pages 110-121
  6. Operations on Permutation Automata

    • Michal Hospodár, Peter Mlynárčik
    Pages 122-136
  7. Space Complexity of Stack Automata Models

    • Oscar H. Ibarra, Jozef Jirásek Jr., Ian McQuillan, Luca Prigioniero
    Pages 137-149
  8. Descriptional Complexity of Semi-simple Splicing Systems

    • Lila Kari, Timothy Ng
    Pages 150-163
  9. On the Degeneracy of Random Expressions Specified by Systems of Combinatorial Equations

    • Florent Koechlin, Cyril Nicaud, Pablo Rotondo
    Pages 164-177
  10. Avoidability of Additive Cubes over Alphabets of Four Numbers

    • Florian Lietard, Matthieu Rosenfeld
    Pages 192-206
  11. Equivalence of Linear Tree Transducers with Output in the Free Group

    • Raphaela Löbel, Michael Luttenberger, Helmut Seidl
    Pages 207-221
  12. On the Balancedness of Tree-to-Word Transducers

    • Raphaela Löbel, Michael Luttenberger, Helmut Seidl
    Pages 222-236
  13. On Tree Substitution Grammars

    • Andreas Maletti, Kevin Stier
    Pages 237-250

Other Volumes

  1. Developments in Language Theory

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

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.

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

  • University of South Florida, Tampa, USA

    Nataša Jonoska, Dmytro Savchuk

Bibliographic Information

Buying options

eBook USD 59.99
Price excludes VAT (USA)
  • ISBN: 978-3-030-48516-0
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book USD 79.99
Price excludes VAT (USA)