Regexp-hakujen toteuttaminen äärellisillä automaateilla

Abstract

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.