Titlebook: Developments in Language Theory; 9th International Co Clelia Felice,Antonio Restivo Conference proceedings 2005 Springer-Verlag Berlin Heid

真實(shí)的你

Sturmian Words: Dynamical Systems and Derivated Words,aracterization of characteristic Sturmian words which are fixed points of morphisms. In this article, we extend this approach to all Sturmian words. The Sturmian words viewed as dynamical systems play an important role in obtaining this generalization.

seroma

CODA

Clelia Felice,Antonio RestivoIncludes supplementary material:

Brochure

Lecture Notes in Computer Sciencehttp://image.papertrans.cn/d/image/270230.jpg

藕床生厭倦

Complexity of Quantum Uniform and Nonuniform Automata,nd for the width of quantum OBDDs depending on the error . allowed..Next we consider “generalized measure-many” quantum automata. It is appeared that for uniform and nonuniform automata (for space restricted models) their measure-once and measure-many models have different computational power.

現(xiàn)存

On the Membership of Invertible Diagonal Matrices,ces by a reduction of the Post Correspondence Problem (PCP). Although the idea of PCP reduction is standard for such problems, we suggest a new coding technique to cover the case of diagonal matrices.

持久

VEN

Harnessing Hospitality for Human Flourishingrization of recognizable sets: it establishes a one-to-one correspondence between varieties of languages of finite words and pseudo-varieties of algebras. This paper contains extensions of those two well-known results to words on countable scattered linear orderings.

不舒服

藥物