MAGDEBURG, Germany, Sept 7 - The far-right Alternative for Germany (AfD) could end up forming its first state government with the help of a small leftist party that shares its hostility both to mass immigration and to the mainstream parties' efforts to exclude more radical parties from power.