The proceedings contain 44 papers. The topics discussed include: hunting redundancies in strings; some remarks on automata minimality; growth properties of power-free languages; state complexity research and approximation; counting the orderings for multisets in consecutive ones property and PQ-trees; avoiding Abelian powers in partial words; regular splicing languages must have a constant; the average transition complexity of Glushkov and partial derivative automata; syntactic complexity of ideal and closed languages; generalized one-unambiguity; simulations over two-dimensional on-line tessellation automata; enumeration and decidable properties of automatic sequences; solving word problems in group extensions over infinite words; Abelian primitive words; scattered context-free linear orderings; on prefix normal words; and self-organization in cellular automata: a particle-based approach.
Mauri, G., Leporati, A. (a cura di). (2011). Developments in Language Theory - 15th International Conference, DLT 2011, Proceedings. Springer [10.1007/978-3-642-22321-1].
Developments in Language Theory - 15th International Conference, DLT 2011, Proceedings
Mauri, G;Leporati, A
2011
Abstract
The proceedings contain 44 papers. The topics discussed include: hunting redundancies in strings; some remarks on automata minimality; growth properties of power-free languages; state complexity research and approximation; counting the orderings for multisets in consecutive ones property and PQ-trees; avoiding Abelian powers in partial words; regular splicing languages must have a constant; the average transition complexity of Glushkov and partial derivative automata; syntactic complexity of ideal and closed languages; generalized one-unambiguity; simulations over two-dimensional on-line tessellation automata; enumeration and decidable properties of automatic sequences; solving word problems in group extensions over infinite words; Abelian primitive words; scattered context-free linear orderings; on prefix normal words; and self-organization in cellular automata: a particle-based approach.
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
