Abstract | ||
---|---|---|
In this paper, we give two descriptions of the languages recognized by finite supersoluble groups. We first show that such a language belongs to the Boolean algebra generated by the modular products of elementary commutative languages. An elementary commutative language is defined by a condition specifying the number of occurrences of each letter in its words, modulo some fixed integer. Our second characterization makes use of counting functions computed by transducers in strict triangular form. |
Year | Venue | Keywords |
---|---|---|
2009 | Journal of Automata, Languages and Combinatorics | Boolean algebra,strict triangular form,fixed integer,finite supersoluble group,elementary commutative language,modular product |
DocType | Volume | Issue |
Journal | 14 | 2 |
Citations | PageRank | References |
0 | 0.34 | 5 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Olivier Carton | 1 | 381 | 40.97 |
Jean-Éric Pin | 2 | 112 | 10.57 |
Xaro Soler-Escrivà | 3 | 0 | 1.01 |