Die Circus Gasser-Olympia AG beantragt mit staatsrechtlicher Beschwerde vom 7. Juli 1994, das Urteil des Appellationsgerichts sei wegen Verletzung von
Art. 4 und 31 BV aufzuheben. Das Appellationsgericht des Kantons Basel-Stadt und das Polizei- und Militärdepartement namens des Regierungsrates des Kantons Basel-Stadt beantragen, die Beschwerde abzuweisen.
C.- Mit Noveneingabe vom 13. September 1995 wies die Beschwerdeführerin darauf hin, dass die Verwaltung inzwischen die Bewilligungspraxis zu ihrem Nachteil verändert habe. Das Polizei- und Militärdepartement bestritt diese Behauptung mit Stellungnahme vom 19./20. September 1995.