Hola.
Esto está mal.
$table = $_SESSION['table']=$_POST['categoria'];
Tienes que ponerlo como yo te dige, eliminar el $table de delante, quedando asi:
$_SESSION['table']=$_POST['categoria'];
El error que te aparece "Warning: session_start() [function.session-start]:..." es porque no puede haber nada antes de ese código.
Lo tienes que poner nada mas empezar <?php, pero arriba no puede haber nada mas, es decir, sigues la siguiente extructura.
Código PHP:
<?php
sesion_start();
?>
<html>
<head>
<title></title>
</head>
<body>
<?php
... <codigo php>
?>
</body>
</html>
Por otro lado, si por ejemplo el fichero index.php tiene un <?php include("tabla.php"); ?> tabla.php no debe de llevar el session_start, ya que lo tiene el index.php ¿lo entiendes?
Cualquier cosa, pregunta.