We gratefully acknowledge support from
the Simons Foundation
and member institutions

Formal Languages and Automata Theory

Authors and titles for recent submissions

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

Tue, 22 Aug 2017

[1]  arXiv:1708.06228 [pdf, other]
Title: An efficient algorithm to decide periodicity of b-recognisable sets using LSDF convention
Authors: Victor Marsault
Comments: 40 pages
Subjects: Formal Languages and Automata Theory (cs.FL)
[2]  arXiv:1708.06226 [html]
Title: Proceedings 15th International Conference on Automata and Formal Languages
Journal-ref: EPTCS 252, 2017
Subjects: Formal Languages and Automata Theory (cs.FL)
[3]  arXiv:1708.06173 [pdf, ps, other]
Title: To Infinity and Beyond
Authors: Ines Klimann (IRIF)
Subjects: Formal Languages and Automata Theory (cs.FL); Group Theory (math.GR)

Fri, 18 Aug 2017

[4]  arXiv:1708.05063 [pdf, other]
Title: What is Decidable about Perfect Timed Channels?
Subjects: Formal Languages and Automata Theory (cs.FL)

Thu, 17 Aug 2017

[5]  arXiv:1708.04864 [pdf, ps, other]
Title: Synchronizing automata and the language of minimal reset words
Authors: Emanuele Rodaro
Comments: 17 pages
Subjects: Formal Languages and Automata Theory (cs.FL); Combinatorics (math.CO)

Mon, 14 Aug 2017

[6]  arXiv:1708.03603 (cross-list from cs.LO) [pdf, other]
Title: Star Height via Games
Subjects: Logic in Computer Science (cs.LO); Formal Languages and Automata Theory (cs.FL)

Thu, 3 Aug 2017

[7]  arXiv:1708.00639 [pdf, other]
Title: Distinct Squares in Circular Words
Comments: to appear in SPIRE 2017
Subjects: Formal Languages and Automata Theory (cs.FL)
[ total of 7 entries: 1-7 ]
[ showing up to 25 entries per page: fewer | more ]

Disable MathJax (What is MathJax?)