Skip to main content
Springer Nature Link
Log in

Language and Automata Theory and Applications

15th International Conference, LATA 2021, Milan, Italy, March 1–5, 2021, Proceedings

  • Conference proceedings
  • © 2021

Overview

Editors:
  1. Alberto Leporati

    1. University of Milano-Bicocca, Milan, Italy

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Carlos Martín-Vide

    1. Rovira i Virgili University, Tarragona, Spain

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  3. Dana Shapira

    1. Ariel University, Ariel, Israel

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  4. Claudio Zandron

    1. University of Milano-Bicocca, Milan, Italy

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

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

Included in the following conference series:

Conference proceedings info: LATA 2021.

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 39.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 15th International Conference on Language and Automata Theory and Applications, LATA 2021, held in Milan, Italy, in March 2021.

The 26 full papers presented in this volume were carefully reviewed and selected from 52 submissions. They were organized in topical sections named: algebraic structures; automata; complexity; learning; logics and languages; trees and graphs; and words and strings.

Similar content being viewed by others

Keywords

Table of contents (26 papers)

  1. Front Matter

    Pages i-xi
    Download chapter PDF

  2. Algebraic Structures

    1. Front Matter

      Pages 1-1
      Download chapter PDF

    2. On Language Varieties Without Boolean Operations

      • Fabian Birkmann, Stefan Milius, Henning Urbat
      Pages 3-15

    3. Partially Directed Animals with a Bounded Number of Holes

      • Valentina Dorigatti, Paolo Massazza
      Pages 16-28

    4. On the Computational Power of Programs over \(\mathsf {BA}_2\) Monoid

      • Manasi S. Kulkarni, Jayalal Sarma, Janani Sundaresan
      Pages 29-40

  3. Automata

    1. Front Matter

      Pages 41-41
      Download chapter PDF

    2. Location Based Automata for Expressions with Shuffle

      • Sabine Broda, António Machiavelo, Nelma Moreira, Rogério Reis
      Pages 43-54

    3. Succinct Representations for (Non)Deterministic Finite Automata

      • Sankardeep Chakraborty, Roberto Grossi, Kunihiko Sadakane, Srinivasa Rao Satti
      Pages 55-67

    4. Optimising Attractor Computation in Boolean Automata Networks

      • Kévin Perrot, Pacôme Perrotin, Sylvain Sené
      Pages 68-80

    5. On the Transformation of Two-Way Deterministic Finite Automata to Unambiguous Finite Automata

      • Semyon Petrov, Alexander Okhotin
      Pages 81-93

  4. Complexity

    1. Front Matter

      Pages 95-95
      Download chapter PDF

    2. Deciding Non-emptiness of Hypergraph Languages Generated by Connection-preserving Fusion Grammars is NP-complete

      • Aaron Lye
      Pages 97-108

    3. On the Power of Nondeterministic Circuits and Co-Nondeterministic Circuits

      • Hiroki Morizumi
      Pages 109-117

    4. On Hardest Languages for One-Dimensional Cellular Automata

      • Mikhail Mrykhin, Alexander Okhotin
      Pages 118-130

    5. Usefulness of Information and Unary Languages

      • Giovanni Pighizzini, Branislav Rovan, Šimon Sádovský
      Pages 131-142

  5. Learning

    1. Front Matter

      Pages 143-143
      Download chapter PDF

    2. Learnability and Positive Equivalence Relations

      • David Belanger, Ziyuan Gao, Sanjay Jain, Wei Li, Frank Stephan
      Pages 145-156

    3. Learning Mealy Machines with One Timer

      • Frits Vaandrager, Roderick Bloem, Masoud Ebrahimi
      Pages 157-170

  6. Logics and Languages

    1. Front Matter

      Pages 171-171
      Download chapter PDF

    2. Finite-Word Hyperlanguages

      • Borzoo Bonakdarpour, Sarai Sheinvald
      Pages 173-186
Back to top

Other volumes

  1. Language and Automata Theory and Applications

Editors and Affiliations

  • University of Milano-Bicocca, Milan, Italy

    Alberto Leporati, Claudio Zandron

  • Rovira i Virgili University, Tarragona, Spain

    Carlos Martín-Vide

  • Ariel University, Ariel, Israel

    Dana Shapira

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation