Formal Languages and Automata Theory

Authors and titles for recent submissions

[ total of 8 entries: 1-8 ]
[ showing up to 25 entries per page: fewer | more ]

[1] arXiv:2603.18858 [pdf, ps, other]: Title: State Complexity of Shifts of the Fibonacci Word

Authors: Delaram Moradi, Pierre Popoli, Jeffrey Shallit, Ingrid Vukusic

Subjects: Formal Languages and Automata Theory (cs.FL); Discrete Mathematics (cs.DM); Number Theory (math.NT)
[2] arXiv:2603.18820 [pdf, ps, other]: Title: An automata-based test for bricks over string algebras

Authors: Amit Kuber, Annoy Sengupta

Comments: 11 pages, 4 figures

Subjects: Formal Languages and Automata Theory (cs.FL); Representation Theory (math.RT)

[3] arXiv:2603.17537 (cross-list from cs.DS) [pdf, ps, other]: Title: The Inverse Lyndon Array: Definition, Properties, and Linear-Time Construction

Authors: Pietro Negri, Manuel Sica, Rocco Zaccagnino, Rosalba Zizza

Comments: 14 pages, 2 figures

Subjects: Data Structures and Algorithms (cs.DS); Formal Languages and Automata Theory (cs.FL)
[4] arXiv:2603.17188 (cross-list from math.DS) [pdf, ps, other]: Title: Sequential densities of rational languages

Authors: Alexi Block Gorman, Dominique Perrin

Subjects: Dynamical Systems (math.DS); Formal Languages and Automata Theory (cs.FL)

[5] arXiv:2603.15675 (cross-list from cs.LO) [pdf, ps, other]: Title: Constructing Weakly Terminating Interface Protocols

Authors: Debjyoti Bera, Tim A.C. Willemse

Subjects: Logic in Computer Science (cs.LO); Formal Languages and Automata Theory (cs.FL); Software Engineering (cs.SE)

[6] arXiv:2603.15177 [pdf, ps, other]: Title: Irreducibility of Semigroup Morphisms

Authors: Paul C. Bell, Eva Foster, Daniel Reidenbach

Subjects: Formal Languages and Automata Theory (cs.FL)
[7] arXiv:2603.13242 (cross-list from cs.PL) [pdf, ps, other]: Title: Automating the Analysis and Improvement of Dynamic Programming Algorithms with Applications to Natural Language Processing

Authors: Tim Vieira

Comments: 2023 PhD dissertation (Johns Hopkins University)

Subjects: Programming Languages (cs.PL); Computation and Language (cs.CL); Formal Languages and Automata Theory (cs.FL)

[8] arXiv:2603.13058 (cross-list from cs.DS) [pdf, ps, other]: Title: Dynamic direct (ranked) access of MSO query evaluation over SLP-compressed strings

Authors: Martín Muñoz

Subjects: Data Structures and Algorithms (cs.DS); Databases (cs.DB); Formal Languages and Automata Theory (cs.FL); Logic in Computer Science (cs.LO)

[ total of 8 entries: 1-8 ]
[ showing up to 25 entries per page: fewer | more ]