La familia de redes de petri con tiempo determinístico incluyen a las redes de Petri que tienen asociadas un tiempo de disparo determinado en sus transiciones, lugares o arcos.
La familia de redes de petri con tiempo estocástico incluyen a las redes de Petri que tienen asociadas un tiempo de disparo estocástico en sus transiciones, lugares o arcos.
Debido a que este tipo de red asocia un tiempo de retardo para ejecutar una transición habilitada, no se puede establecer un arbol de alcanzabilidad ya que la evolución no es determinística. Los métodos de análisis asociados a este tipo de redes son las cadenas de Markov, donde la probabilidad de la aparición de un nuevo estado depende únicamente del estado anterior. En [17] y [18] se da una explicación detallada al respecto.