Skip to main content
Springer Nature Link
Log in

Developments in Language Theory

26th International Conference, DLT 2022, Tampa, FL, USA, May 9–13, 2022, Proceedings

  • Conference proceedings
  • © 2022

Overview

Editors:
  1. Volker Diekert

    1. University of Stuttgart, Stuttgart, Germany

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Mikhail Volkov

    1. Ural Federal University, Ekaterinburg, Russia

    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 13257)

Included in the following conference series:

Conference proceedings info: DLT 2022.

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

Access this book

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

eBook USD 64.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

About this book

This book constitutes the proceedings of the 26th International Conference on Developments in Language Theory, DLT 2022, which was held in Tampa, FL, USA, during May, 2022. The conference took place in an hybrid format with both in-person and online participation.

The 21 full papers included in these proceedings were carefully reviewed and selected from 32 submissions. The DLT conference series provides a forum for presenting current developments in formal languages and automata.

Similar content being viewed by others

Keywords

Table of contents (25 papers)

  1. Front Matter

    Pages i-xviii
    Download chapter PDF

  2. Invited Talks

    1. Front Matter

      Pages 1-1
      Download chapter PDF

    2. Can Formal Languages Help Pangenomics to Represent and Analyze Multiple Genomes?

      • Paola Bonizzoni, Clelia De Felice, Yuri Pirola, Raffaella Rizzi, Rocco Zaccagnino, Rosalba Zizza
      Pages 3-12

    3. Word Equations in the Context of String Solving

      • Joel D. Day
      Pages 13-32

    4. A Survey on Delegated Computation

      • Giovanni Di Crescenzo, Matluba Khodjaeva, Delaram Kahrobaei, Vladimir Shpilrain
      Pages 33-53

  3. Regular Papers

    1. Front Matter

      Pages 55-55
      Download chapter PDF

    2. Checking Regular Invariance Under Tightly-Controlled String Modifications

      • C. Aiswarya, Sahil Mhaskar, M. Praveen
      Pages 57-68

    3. Deciding Atomicity of Subword-Closed Languages

      • Aistis Atminas, Vadim Lozin
      Pages 69-77

    4. Prefix Palindromic Length of the Sierpinski Word

      • Dora Bulgakova, Anna Frid, Jérémy Scanvic
      Pages 78-89

    5. Preservation of Normality by Unambiguous Transducers

      • Olivier Carton
      Pages 90-101

    6. A Full Characterization of Bertrand Numeration Systems

      • Émilie Charlier, Célia Cisternino, Manon Stipulanti
      Pages 102-114

    7. On the Decidability of Infix Inclusion Problem

      • Hyunjoon Cheon, Joonghyuk Hahn, Yo-Sub Han
      Pages 115-126

    8. Column Representation of Sturmian Words in Cellular Automata

      • Francesco Dolce, Pierre-Adrien Tahay
      Pages 127-138

    9. Logarithmic Equal-Letter Runs for BWT of Purely Morphic Words

      • Andrea Frosini, Ilaria Mancini, Simone Rinaldi, Giuseppe Romana, Marinella Sciortino
      Pages 139-151

    10. On Perfect Coverings of Two-Dimensional Grids

      • Elias Heikkilä, Pyry Herva, Jarkko Kari
      Pages 152-163

    11. Automata-Theoretical Regularity Characterizations for the Iterated Shuffle on Commutative Regular Languages

      • Stefan Hoffmann
      Pages 164-176

    12. On the Complexity of Decision Problems for Counter Machines with Applications to Coding Theory

      • Oscar H. Ibarra, Ian McQuillan
      Pages 177-188

    13. Visit-Bounded Stack Automata

      • Jozef Jirásek, Ian McQuillan
      Pages 189-200

    14. Well Quasi-Orders Arising from Finite Ordered Semigroups

      • Ondřej Klíma, Jonatan Kolegar
      Pages 201-212

    15. The Billaud Conjecture for \({|{\varSigma } |} = 4\), and Beyond

      • Szymon Łopaciuk, Daniel Reidenbach
      Pages 213-225
Back to top

Other volumes

  1. Developments in Language Theory

Editors and Affiliations

  • University of Stuttgart, Stuttgart, Germany

    Volker Diekert

  • Ural Federal University, Ekaterinburg, Russia

    Mikhail Volkov

Bibliographic Information

Publish with us

Policies and ethics

Back to top