We gratefully acknowledge support from
the Simons Foundation
and member institutions

Formal Languages and Automata Theory

Authors and titles for recent submissions

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

Wed, 17 Jan 2018

[1]  arXiv:1801.05391 [pdf, ps, other]
Title: Using Sat solvers for synchronization issues in non-deterministic automata
Comments: 16 pages, 4 figures
Subjects: Formal Languages and Automata Theory (cs.FL)
[2]  arXiv:1801.05376 [pdf, other]
Title: Subword complexity and power avoidance
Comments: 29 pages. Submitted to TCS
Subjects: Formal Languages and Automata Theory (cs.FL); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[3]  arXiv:1801.05334 (cross-list from math.CO) [pdf, other]
Title: Critical exponents of infinite balanced words
Comments: 14 pages
Subjects: Combinatorics (math.CO); Formal Languages and Automata Theory (cs.FL)

Tue, 16 Jan 2018

[4]  arXiv:1801.04908 [pdf, ps, other]
Title: Comparing the power of advice strings: a notion of complexity for infinite words
Comments: 35 pages
Subjects: Formal Languages and Automata Theory (cs.FL)
[5]  arXiv:1801.04638 (cross-list from math.GR) [pdf, ps, other]
Title: Pointlike sets for varieties determined by groups
Subjects: Group Theory (math.GR); Formal Languages and Automata Theory (cs.FL)

Fri, 12 Jan 2018

[6]  arXiv:1801.03536 (cross-list from math.DS) [pdf, ps, other]
Title: On B. Mossé's unilateral recognizability theorem
Comments: 18 pages, 2 figures
Subjects: Dynamical Systems (math.DS); Formal Languages and Automata Theory (cs.FL)

Tue, 9 Jan 2018

[7]  arXiv:1801.02603 [pdf, ps, other]
Title: On strong alt-induced codes
Authors: Ngo Thi Hien
Comments: 10 pages
Subjects: Formal Languages and Automata Theory (cs.FL)
[8]  arXiv:1801.02598 [pdf, ps, other]
Title: Codes induced by alternative codes
Comments: 16 pages; Accepted for publication in AMV
Subjects: Formal Languages and Automata Theory (cs.FL)
[9]  arXiv:1801.02484 (cross-list from cs.LO) [pdf, other]
Title: Monitoring Data Minimisation
Comments: 24 pages
Subjects: Logic in Computer Science (cs.LO); Cryptography and Security (cs.CR); Formal Languages and Automata Theory (cs.FL)

Thu, 4 Jan 2018

[10]  arXiv:1801.00920 [pdf, ps, other]
Title: More on the dynamics of the symbolic square root map
Comments: 22 pages, Extended version of a paper presented at WORDS 2017
Subjects: Formal Languages and Automata Theory (cs.FL); Dynamical Systems (math.DS)
[ total of 10 entries: 1-10 ]
[ showing up to 25 entries per page: fewer | more ]

Disable MathJax (What is MathJax?)