Una sequenza di simboli (detta anche stringa o parola) appartiene al linguaggio se essa viene accettata dal corrispondente automa, ovvero se porta l'automa in uno stato valido, che sia lo stesso o un altro stato.
ˌʊna sekwˈɛntsa dɪ sˈimbolɪ dˈetːa ˌanke strˈiŋɡa o paɾˈɔla apːartjˈɛne al liŋɡwˈadʒːo se ˌessa vjˈɛne atʃːetːˈata dal korɾispondˈɛnte aʊtˈɔma, ovvˈero se pˈɔrta laʊtˈɔma in ˈuno stˈato vˈalido, ke sˌia lo stˈesso o ʊn ˈaltro stˈato.