Very possible.
Well the J-31 has the same engine as the MiG-29 and the Russians made that aircraft carrier capable without need of a cat launch. Although its capabilities would be very limited to the air-defense or light strike roles.
The larger J-20, well I don't see that launching with out a cat or JATOs, period.
__________________
 
|