Ero sivun ”Säännöllinen lauseke” versioiden välillä
Siirry navigaatioon
Siirry hakuun
Ei muokkausyhteenvetoa |
|||
| Rivi 7: | Rivi 7: | ||
==katso== | ==katso== | ||
===wikipedia=== | ===wikipedia=== | ||
[[äärellinen automaatti]] | *[[wikipedia:fi:äärellinen automaatti|äärellinen automaatti]] | ||
[[pinoautomaatti]] | *[[wikipedia:fi:pinoautomaatti|pinoautomaatti]] | ||
[[turingin kone]] | *[[wikipedia:fi:turingin kone|turingin kone]] | ||
Versio 10. toukokuuta 2007 kello 11.10
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ä.