Citation: 2C_1139/2013 E. B

Mit Beschwerde in öffentlich-rechtlichen Angelegenheiten und mit Verfassungsbeschwerde beantragt A.________, das Urteil des Appellationsgerichts des Kantons Basel-Stadt vom 21. Oktober 2013 und den Entscheid des Regierungsrates vom 28. Januar 2013 aufzuheben, festzustellen, dass das Wiederherstellungsgesuch vom 14. Januar 2013 rechtzeitig erfolgte und die Wiederherstellung zu gewähren sei, den Regierungsrat anzuhalten, auf den Rekurs gegen den Entscheid des Justiz- und Sicherheitsdepartements Basel-Stadt (JSD BS) vom 13. Dezember 2012 einzutreten und eine angemessene Frist für die Einreichung einer ausführlichen Rekursbegründung anzusetzen, eventuell das angefochtene Urteil aufzuheben und an die Vorinstanz zur Neubeurteilung zurückzuweisen. In verfahrensrechtlicher Hinsicht beantragt er, der Beschwerde aufschiebende Wirkung zu erteilen und ihm zu gestatten, mindestens bis zum Vorliegen des bundesgerichtlichen Urteils in der Schweiz zu weilen. Das Appellationsgericht beantragt vernehmlassungsweise die Abweisung der Beschwerde; das JSD BS und das Bundesamt für Migration beantragen ebenfalls Abweisung der Beschwerde. Der Beschwerdeführer hat sich dazu geäussert.