Abstract | ||
---|---|---|
A bidimensional bifix (in short bibifix) of a square matrix T is a square submatrix of T which occurs in the top-left and bottom-right corners of T. This allows us to extend the definition of bifix-free words and cross-bifix-free set of words to bidimensional structures. In this paper we exhaustively generate all the bibifix-free square matrices and we construct a particular non-expandable cross-bibifix-free set of square matrices. Moreover, we provide a Gray code for listing this set. |
Year | DOI | Venue |
---|---|---|
2017 | 10.1016/j.tcs.2015.08.032 | Theor. Comput. Sci. |
Keywords | DocType | Volume |
Bidimensional code,Exhaustive generation,Gray code | Journal | abs/1502.05275 |
Issue | ISSN | Citations |
C | 0304-3975 | 2 |
PageRank | References | Authors |
0.37 | 4 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Elena Barcucci | 1 | 306 | 59.66 |
Antonio Bernini | 2 | 34 | 7.68 |
Stefano Bilotta | 3 | 32 | 9.62 |
Renzo Pinzani | 4 | 341 | 67.45 |