Developments in Language Theory - Lecture Notes in Computer Science
Latest Publications

TOTAL DOCUMENTS

24

(FIVE YEARS 24)

H-INDEX

1

(FIVE YEARS 1)

Published By Springer International Publishing

9783030485153, 9783030485160

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

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

Developments in Language Theory - Lecture Notes in Computer Science ◽

10.1007/978-3-030-48516-0_19 ◽

2020 ◽

pp. 251-265

Author(s):

Augusto Modanese

Keyword(s):

Cellular Automata ◽

Language Recognition ◽

One Dimensional

Download Full-text

A Study of a Simple Class of Modifiers: Product Modifiers

Developments in Language Theory - Lecture Notes in Computer Science ◽

10.1007/978-3-030-48516-0_9 ◽

2020 ◽

pp. 110-121

Author(s):

Pascal Caron ◽

Edwin Hamel-de-le-court ◽

Jean-Gabriel Luque

Keyword(s):

Download Full-text

Descriptional Complexity of Semi-simple Splicing Systems

Developments in Language Theory - Lecture Notes in Computer Science ◽

10.1007/978-3-030-48516-0_12 ◽

2020 ◽

pp. 150-163

Author(s):

Lila Kari ◽

Timothy Ng

Keyword(s):

Descriptional Complexity ◽

Splicing Systems

Download Full-text

Context-Freeness of Word-MIX Languages

Developments in Language Theory - Lecture Notes in Computer Science ◽

10.1007/978-3-030-48516-0_23 ◽

2020 ◽

pp. 304-318

Author(s):

Ryoma Sin’Ya

Download Full-text

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

Developments in Language Theory - Lecture Notes in Computer Science ◽

10.1007/978-3-030-48516-0_13 ◽

2020 ◽

pp. 164-177

Author(s):

Florent Koechlin ◽

Cyril Nicaud ◽

Pablo Rotondo

Download Full-text

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

Developments in Language Theory - Lecture Notes in Computer Science ◽

10.1007/978-3-030-48516-0_14 ◽

2020 ◽

pp. 178-191

Author(s):

Johan Kopra

Keyword(s):

Cellular Automata

Download Full-text

Scattered Factor-Universality of Words

Developments in Language Theory - Lecture Notes in Computer Science ◽

10.1007/978-3-030-48516-0_2 ◽

2020 ◽

pp. 14-28

Author(s):

Laura Barker ◽

Pamela Fleischmann ◽

Katharina Harwardt ◽

Florin Manea ◽

Dirk Nowotka

Download Full-text

The State Complexity of Lexicographically Smallest Words and Computing Successors

Developments in Language Theory - Lecture Notes in Computer Science ◽

10.1007/978-3-030-48516-0_7 ◽

2020 ◽

pp. 83-95

Author(s):

Lukas Fleischer ◽

Jeffrey Shallit

Keyword(s):

The State ◽

State Complexity

Download Full-text

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

Developments in Language Theory - Lecture Notes in Computer Science ◽

10.1007/978-3-030-48516-0_4 ◽

2020 ◽

pp. 43-54

Author(s):

Hyunjoon Cheon ◽

Yo-Sub Han

Keyword(s):

Download Full-text

On Tree Substitution Grammars

Developments in Language Theory - Lecture Notes in Computer Science ◽

10.1007/978-3-030-48516-0_18 ◽

2020 ◽

pp. 237-250

Author(s):

Andreas Maletti ◽

Kevin Stier

Download Full-text