Formal Languages and Automata Theory

Authors and titles for March 2010

[1] arXiv:1003.0522 [pdf, other]

Title: State machine models of timing and circuit design

Victor Yodaiken

Subjects: Formal Languages and Automata Theory (cs.FL)

[2] arXiv:1003.0588 [pdf, other]

Title: Zigzags in Turing machines

Anahi Gajardo, Pierre Guillon

Comments: 17p

Subjects: Formal Languages and Automata Theory (cs.FL)

[3] arXiv:1003.4105 [pdf, other]

Title: Complexity of Problems for Commutative Grammars

Eryk Kopczyński

Comments: Full version of submission to LICS 2010

Subjects: Formal Languages and Automata Theory (cs.FL)

[4] arXiv:1003.4866 (cross-list from cs.DM) [pdf, other]

Title: On the maximal sum of exponents of runs in a string

Maxime Crochemore, Marcin Kubica, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen

Comments: 7 pages, 1 figure

Subjects: Discrete Mathematics (cs.DM); Formal Languages and Automata Theory (cs.FL)