Regulārās izteiksmes / Referāts / Matemātika / ID: 591550

Autors: progmars (15)

Vērtējums:

Publicēts: 24.02.2008.

Valoda: Latviešu

Līmenis: Augstskolas

Literatūras saraksts: 6 vienības

Atsauces: Nav

Izvērst priekšskatu

SatursAizvērt

Nr.	Sadaļas nosaukums	Lpp.
1.	Regulāro izteiksmju vēsture	3
2.	Regulāro izteiksmju definējums	4
3.	Regulāro izteiksmju pamatoperāciju pielietojumi	5
4.	Regulāro izteiksmju algoritmi	7
5.	Regulāro izteiksmju piemēri	9
6.	Regulāro izteiksmju sintakse	9
	Secinājumi	9
	Izmantotā literatūra	10

Darba fragmentsAizvērt

Regulāro izteiksmju izcelsme rodama galīgo automātu teorijā un formālo valodu teorijā. 1950. gados matemātiķis Stīvens Kole Klīns aprakstīja formālo valodu modeļus, lietojot jēdzienu regulāras kopas. Programmēšanas valoda SNOBOL (String Oriented Symbolic Language) bija pirmais šablonu salīdzināšanas pielietojums, bet tas nebija gluži precīzs regulāru izteiksmju lietojums. Kā vēlāk izrādījās, savu specifisko teksta apstrādes paņēmienu dēļ SNOBOL tomēr spēj veikt šablonu salīdzināšanas operācijas daudz efektīvāk nekā vēlāk izveidotā valoda Perl (kaut gan Perl ir daudz jaudīgāks rīks regulāru izteiksmju lietošanai), tāpēc SNOBOL tika attīstīts un tagad ir izplatīta tā versija SPITBOL, kas sākotnēji tika lietota IBM lieldatoros. …

Autora komentārsAtvērt

Darbu komplekts:

IZDEVĪGI pirkt komplektā ➞ ietaupīsi −6,98 €

Materiālu komplekts Nr. 1159586

Pirkt 3 materiālus komplektā

Apskatīt materiālu komplektu

Referāts

Eksaktās un dabaszinātnes

Matemātika

Regulārās izteiksmes