Regulārās izteiksmes / Research Papers / Math / ID: 591550

Author: progmars (15)

Evaluation:

Published: 24.02.2008.

Language: Latvian

Level: College/University

Literature: 6 units

References: Not used

Enlarge preview

Table of contents

Nr.	Chapter	Page.
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

Extract

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. …

Author's comment

Work pack:

GREAT DEAL buying in a pack ➞ your savings −6,98 €

Work pack Nr. 1159586

Purchase a work pack of 3

Show work pack

Research Papers

Sciences

Math

Regulārās izteiksmes