Test for terminal right sublanguages before recurring.