The budget session of the Andhra Pradesh Legislative Assembly commenced on Monday, following a formal address by Governor Abdul Nazeer.