Language recognition is the ability of a machine or program to determine if a given string belongs to a specified language.