It's valid (see C99 6.7.8 §20 and §22) and equivalent to

    int a[2][3] = { { 1, 2, 3 }, { 4, 5, 6 } };