Language Technology:regular-expression

    Tieteen termipankista

    regular expression

    regular expression
    Määritelmä yksinkertaisilla operaatioilla muodostettu lauseke, joka kuvaa merkkijonojen joukkoa tai säännöllistä relaatiota
    Selite

    Säännöllisten lausekkeiden formalismeja on useita: Unixin Grepin ja Egrepin, Perl-ohjelmointikielen, Xeroxin XFST-ohjelman jne. formalismit. Nämä ovat keskenään pääosin yhteismitallisia, joskin toisissa on huomattavissa määrin laajennuksia toisiin verrattuna. Kaikilla näillä formalismeilla voidaan määritellä säännöllisiä kieliä (ja joillakin myös säännöllisiä relaatioita).

    Kaikissa säännöllisten lausekkeiden formalismeissa voidaan muodostaa lausekkeita koostamalla niitä yksittäisistä aakkoston merkeistä, peräkkäinasettelulla, muodostamalla vaihtoehtoja ja toistamalla. Esim. säännöllinen lauseke "(aa)*|b" kuvaa niitä merkkijonoja, jotka koostuvat joko parillisesta määrästä a-kirjaimia tai yhdestä b-kirjaimesta.

    Erikieliset vastineet

    expression rationelleranska (français)
    expression régulièreranska (français)
    reguljärt uttryckruotsi (svenska)
    säännöllinen lausekesuomi (suomi)

    Lähikäsitteet


    Alaviitteet

    Lähdeviittaus tähän sivuun:
    Tieteen termipankki 4.11.2024: Language Technology:regular-expression. (Tarkka osoite: https://tieteentermipankki.fi/wiki/Language Technology:regular-expression.)