Säännöllinen lauseke

Linux.fista
Versio hetkellä 10. toukokuuta 2007 kello 11.08 – tehnyt 82.130.50.92 (keskustelu)
(ero) ← Vanhempi versio | Nykyinen versio (ero) | Uudempi versio → (ero)
Siirry navigaatioon Siirry hakuun

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ä.

merkkijonotemplaatit

posix

perl

katso

wikipedia

äärellinen automaatti pinoautomaatti turingin kone