Formal Languages and Automata Theory

Authors and titles for March 2009

[1] arXiv:0903.1627 [pdf, other]

Title: On the Morse-Hedlund complexity gap

Julien Cassaigne, Francois Nicolas

Comments: 7 pages. Not intended to be submitted. New proof of an old result

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

[2] arXiv:0903.2108 [pdf, other]

Title: A new universal cellular automaton on the ternary heptagrid

Maurice Margenstern

Comments: 35 pages, 33 figures

Subjects: Formal Languages and Automata Theory (cs.FL); Computational Geometry (cs.CG)

[3] arXiv:0903.2554 [pdf, other]

Title: Bottom-up rewriting for words and terms

Irene Durand, Geraud Senizergues

Comments: 86 pages; long version to be cut into pieces for publication

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

[4] arXiv:0903.3513 [pdf, other]

Title: Fuzzy Chemical Abstract Machines

Apostolos Syropoulos

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

[5] arXiv:0903.0470 (cross-list from cs.AI) [pdf, other]

Title: Decompositions of Grammar Constraints

Claude-Guy Quimper, Toby Walsh

Comments: Proceedings of the Twenty-Third AAAI Conference on Artificial Intelligence

Journal-ref: AAAI 2008: 1567-1570

Subjects: Artificial Intelligence (cs.AI); Formal Languages and Automata Theory (cs.FL)

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

Title: Sequences close to periodic

An. A. Muchnik, Yu. L. Pritykin, A. L. Semenov

Comments: In Russian. 76 pages, 6 figures

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