Language Technology:regular-expression
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 rationelle | ranska (français) | |
| expression régulière | ranska (français) | |
| reguljärt uttryck | ruotsi (svenska) | |
| säännöllinen lauseke | suomi (suomi) |
Lähikäsitteet
Alaviitteet
Lähdeviittaus tähän sivuun:
Tieteen termipankki 22.11.2024: Language Technology:regular-expression. (Tarkka osoite: https://tieteentermipankki.fi/wiki/Language Technology:regular-expression.)