Se numeşte **cuvânt** un şir finit, eventual vid, de litere din acest alfabet.
Se numeşte **expresie şablon** un şir de caractere din alfabet în care pot apărea şi caracterele <tex>?</tex> şi <tex>*</tex>.
Un cuvânt se potriveşte cu o expresie şablon dacă se poate obţine din aceasta astfel:

* caracterul <tex>?</tex> se înlocuieşte cu o singură literă din alfabet;
* caracterul <tex>*</tex> se înlocuieşte cu un cuvânt oarecare, eventual vid;
* din expresia şablon se poate elimina sau nu, înainte de a efectua înlocuirea caracterelor <tex>?</tex> şi <tex>*</tex>, un singur caracter de tip literă.