Regexp-hakujen toteuttaminen äärellisillä automaateilla
Tässä kirjallisuuskatsauksessa tarkastellaan, miten säännöllisiä lausek- keita käyttävät merkkijonohaut voidaan toteuttaa äärellisten automaattien avulla. Sen lisäksi muutamia kirjallisuudesta löytyviä toteutustapoja tarkastellaan yksityis- kohtaisemmin. This literature review explains how regular...
| Päätekijä: | |
|---|---|
| Muut tekijät: | , , , , , |
| Aineistotyyppi: | Kandityö |
| Kieli: | fin |
| Julkaistu: |
2016
|
| Aiheet: | |
| Linkit: | https://jyx.jyu.fi/handle/123456789/49778 |
| Yhteenveto: | Tässä kirjallisuuskatsauksessa tarkastellaan, miten säännöllisiä lausek-
keita käyttävät merkkijonohaut voidaan toteuttaa äärellisten automaattien avulla.
Sen lisäksi muutamia kirjallisuudesta löytyviä toteutustapoja tarkastellaan yksityis-
kohtaisemmin.
This literature review explains how regular expression matching can be
implemented using finite-state automata. Moreover, some implementations found
in the literature will be reviewed in greater detail.
|
|---|