Säännöllinen lauseke
Säännöllinen lauseke on kieli, joka voidaan tunnistaa pinoautomaatilla. Säännöllinen lauseke voidaan määritellä joko tilakoneena merkkijonotemplaattina. Säännöllisten lausekkeiden merkkijonotemplaatteja käytetään monissa ohjelmointikielissä.