Titlebook: Combinatorics on Words; 9th International Co Juhani Karhum?ki,Arto Lepist?,Luca Zamboni Conference proceedings 2013 Springer-Verlag Berlin

PHONE

N斯巴達(dá)人

Generating Discrete Planes with Substitutionsfull discrete plane when, starting from a finite seed, we iterate the multidimensional dual substitutions associated with .. We apply our results to study the substitutions associated with the Brun multidimensional continued fraction algorithm.

heartburn

The Lexicographic Cross-Section of the Plactic Monoid Is Regularoung tableaux is a cross-section of this congruence which happens to be regular. The main result of this work shows that the set of alphabetically minimal elements in the congruence classes is also regular. We give a full combinatorial characterization of these minimal elements and show that constructing them is as fast as constructing a tableau.

四指套

impaction

Juhani Karhum?ki,Arto Lepist?,Luca Zamboni9th International Conference on Words, WORDS 2013

憤憤不平

Connotation

松緊帶

群島

New Harmonic-Distortion-Suppression MethodWe study representations of ideal languages by means of strongly connected synchronizing automata. For every finitely generated ideal language . we construct such an automaton with at most 2. states, where . is the maximal length of words in .. Our constructions are based on the De Bruijn graph.

kidney

Deterministic Semi-Thue Systems and Variants of Post Correspondence ProblemWe study recent undecidability result on deterministic semi-Thue systems, and it is applications in the variants of Post Correspondence Problem. Namely, we discuss the ideas of the new proofs for the circular PCP and the .-permutation PCP.