Sachverhalt: Sachverhalt: A. X._ und 10 Mitbeteiligte absolvierten vom 1. April 1997 bis 31. März 1998 die Aspirantenschule der Berufsfeuerwehr und arbeiten seither bei der Berufsfeuerwehr Basel-Stadt. Am 15. März 2002 stellten sie beim Regierungsrat das Begehren, es sei festzustellen, dass sie Anspruch darauf hätten, lohnmässig den Absolventen der Berufsfeuerwehr-Aspirantenschule 95/96 gleichgestellt zu werden und es seien ihnen entsprechende Lohnnachzahlungen auszurichten. Nachdem der Regierungsrat das Begehren mit Entscheid vom 9. Juli 2002 abgewiesen hatte, rekurrierten die Genannten an das Appellationsgericht des Kantons Basel-Stadt. Dieses wies mit Urteil vom 14. Mai 2003 die Rekurse ab. A. X._ und 10 Mitbeteiligte absolvierten vom 1. April 1997 bis 31. März 1998 die Aspirantenschule der Berufsfeuerwehr und arbeiten seither bei der Berufsfeuerwehr Basel-Stadt. Am 15. März 2002 stellten sie beim Regierungsrat das Begehren, es sei festzustellen, dass sie Anspruch darauf hätten, lohnmässig den Absolventen der Berufsfeuerwehr-Aspirantenschule 95/96 gleichgestellt zu werden und es seien ihnen entsprechende Lohnnachzahlungen auszurichten. Nachdem der Regierungsrat das Begehren mit Entscheid vom 9. Juli 2002 abgewiesen hatte, rekurrierten die Genannten an das Appellationsgericht des Kantons Basel-Stadt. Dieses wies mit Urteil vom 14. Mai 2003 die Rekurse ab. B. X._ und die 10 Mitbeteiligten haben staatsrechtliche Beschwerde erhoben mit dem Rechtsbegehren: 1. Das Urteil des Verwaltungsgerichts des Kantons Basel-Stadt vom 14. Mai 2003 sei aufzuheben. 1. Das Urteil des Verwaltungsgerichts des Kantons Basel-Stadt vom 14. Mai 2003 sei aufzuheben. 2. a) Es sei den Beschwerdeführern 1-7 eine Lohnnachzahlung für die Zeit vom 1. April 1997 bis 31. Dezember 2001 in der Höhe von je Fr. 39'601.25 zuzüglich Zins auszurichten. b) Es sei den Beschwerdeführern 8-11 eine Lohnnachzahlung für die Zeit vom 1. April 1997 bis 31. Dezember 2001 in der Höhe von je Fr. 30'329.-- zuzüglich Zins auszurichten. 3. Eventualiter sei das Urteil des Verwaltungsgerichts des Kantons Basel-Stadt vom 14. Mai 2003 aufzuheben und der Fall zur Berechnung der Lohnnachzahlungen an die Beschwerdeführer im Sinne der Erwägungen an die Vorinstanz zurückzuweisen. 3. Eventualiter sei das Urteil des Verwaltungsgerichts des Kantons Basel-Stadt vom 14. Mai 2003 aufzuheben und der Fall zur Berechnung der Lohnnachzahlungen an die Beschwerdeführer im Sinne der Erwägungen an die Vorinstanz zurückzuweisen. C. Das Appellationsgericht und der Zentrale Personaldienst des Kantons Basel-Stadt beantragen, die Beschwerde abzuweisen.