Last update: Thu Jun 20 02:00:37 MDT 2019
Top |
Symbols |
Numbers |
Math |
A |
B |
C |
D |
E |
F |
G |
H |
I |
J |
K |
L |
M |
N |
O |
P |
Q |
R |
S |
T |
U |
V |
W |
X |
Y |
Z
BibTeX entry
@Article{Liu:1988:SPM,
author = "Ken-Chih Liu",
title = "On String Pattern Matching: a Quantitative Analysis
and a Proposal",
journal = j-COMP-LANGS,
volume = "13",
number = "1",
pages = "23--29",
month = "????",
year = "1988",
CODEN = "COLADA",
ISSN = "0096-0551 (print), 1873-6742 (electronic)",
ISSN-L = "0096-0551",
bibdate = "Tue Mar 25 14:04:06 MST 1997",
bibsource = "Compendex database;
http://www.math.utah.edu/pub/tex/bib/complngs.bib",
acknowledgement = ack-nhfb,
affiliationaddress = "Iowa State Univ, Ames, IA, USA",
classcodes = "C4240 (Programming and algorithm theory); C6110
(Systems analysis and programming); C6130 (Data
handling techniques); C6140D (High level languages)",
classification = "723",
corpsource = "Dept. of Comput. Sci., Iowa State Univ., Ames, IA,
USA",
journal-URL = "http://www.sciencedirect.com/science/journal/00960551",
journalabr = "Comput Lang",
keywords = "Algorithms; computer programming; computer programming
languages; data handling; Gimpel's model; high level
languages; pattern matching; programming; programming
theory; Snobol4 pattern; SNOBOL4 pattern matching
algorithm; special case processing; string pattern
matching; string processing languages design; time
complexity",
treatment = "P Practical; T Theoretical or Mathematical",
}
Related entries
- analysis,
1(1)17,
1(2)161,
1(3)197,
1(3)233,
2(3)93,
3(3)163,
3(4)227,
4(1)49,
4(3)131,
5(2)52,
5(2)115,
5(3)141,
7(2)53,
7(3)103,
9(2)89,
9(3)161,
10(1)37,
10(1)63,
10(2)127,
11(3)123,
12(1)9,
13(2)51,
13(2)75,
14(1)25,
14(2)83,
14(2)99,
14(2)125,
14(4)225,
14(4)263,
16(1)39,
17(2)147,
18(4)251,
19(2)65,
19(2)79,
19(2)105,
19(2)119,
19(4)213,
20(1)1,
20(2)127,
20(3)177,
20(3)193,
21(1)49,
22(1)1,
22(1)15,
22(1)27,
22(4)215,
23(1)25,
28(3)273,
29(1)15,
30(3)207,
31(3)183,
35(1)63,
36(4)352,
37(4)168,
38(1)44,
41(z)42,
47(z)104,
47(z)211,
49(z)36,
50(z)31,
50(z)127,
54(z)71,
54(z)406,
54(z)427,
54(z)544
- case,
11(1)15,
14(1)53,
16(1)39,
18(4)241,
20(3)193,
32(2)140,
45(z)1,
49(z)101,
53(z)73,
54(z)297,
54(z)528
- complexity,
3(3)163,
7(2)61,
7(3)103,
7(3)147,
9(3)133,
9(3)203,
10(3)211,
13(3)109,
14(1)11,
14(2)125,
15(1)27,
15(2)83,
17(4)251,
17(4)269,
19(2)135,
19(3)169,
20(1)43,
20(1)53,
20(2)89,
20(2)101,
20(2)127,
20(3)177,
20(4)239,
20(4)267,
21(1)17,
21(1)49,
21(2)101,
21(2)113,
24(1)33
- design,
1(1)3,
1(1)29,
1(1)61,
1(3)255,
2(3)61,
3(2)75,
4(3)155,
5(3)131,
6(3)155,
7(2)89,
8(3)139,
9(1)1,
10(1)1,
10(1)23,
10(2)127,
11(2)85,
12(2)69,
12(2)123,
13(2)51,
13(3)125,
14(3)181,
15(1)1,
15(1)27,
15(1)41,
15(1)55,
15(2)109,
15(3)153,
15(3)163,
15(3)177,
15(4)205,
15(4)225,
16(2)113,
16(3)209,
17(1)39,
17(4)213,
18(3)153,
20(1)1,
20(2)117,
21(1)17,
21(2)67,
21(2)81,
21(3)165,
21(3)191,
22(1)1,
22(2)165,
22(4)193,
22(4)205,
23(1)25,
24(3)125,
30(1)21,
31(3)127,
32(2)140,
35(1)2,
36(4)317,
37(4)151,
38(1)29,
40(1)19,
44(z)299,
45(z)1,
45(z)164,
45(z)299,
46(z)106,
46(z)140,
48(z)89,
54(z)39,
54(z)199
- handling,
1(1)29,
1(1)83,
2(3)75,
5(2)77,
6(3)155,
7(1)1,
7(2)89,
8(2)77,
10(1)43,
11(3)123,
13(1)13,
13(2)75,
13(3)149,
15(3)163,
15(3)177,
15(4)251,
16(1)65,
17(2)83,
19(4)247,
20(1)53,
20(2)69,
20(2)89,
20(2)101,
20(2)127,
20(4)239,
22(1)39,
22(2)51,
22(2)95,
22(4)193,
23(1)43,
24(2)73,
24(4)245,
34(4)170,
37(1)43
- matching,
3(1)13,
8(2)77,
10(2)75,
13(3)149,
14(1)25,
14(3)153,
14(3)193,
15(1)41,
15(3)127
- pattern,
1(3)233,
2(4)179,
3(1)13,
3(1)37,
8(2)77,
13(3)149,
14(1)25,
14(3)153,
14(3)193,
15(1)41,
15(3)127,
17(1)61,
17(2)133,
30(1)21,
45(z)1,
46(z)106,
46(z)140,
48(z)89
- processing,
1(1)17,
1(1)73,
1(2)151,
3(1)37,
3(2)75,
3(2)127,
3(2)135,
3(3)181,
3(4)209,
4(2)93,
6(3)131,
6(3)155,
7(1)11,
7(1)25,
8(1)27,
8(2)51,
8(2)61,
8(3)113,
9(2)89,
9(2)97,
9(3)161,
9(3)193,
10(2)91,
11(1)39,
11(2)85,
12(1)39,
12(2)123,
13(2)95,
13(3)149,
14(1)53,
14(4)239,
15(1)41,
15(2)95,
16(1)5,
16(1)39,
17(2)133,
17(4)213,
19(1)1,
19(1)51,
19(2)135,
19(3)169,
19(3)185,
19(4)261,
20(1)25,
20(1)43,
20(3)135,
20(4)213,
21(2)81,
22(1)1,
22(2)165,
22(2)181,
22(4)205,
25(2)113,
32(1)2,
34(1)18,
54(z)406
- proposal,
2(4)135,
3(3)157,
8(3)125,
9(2)71,
18(1)31,
22(2)79
- SNOBOL4,
3(1)13,
8(2)77,
14(3)153,
15(1)41
- Snobol4,
3(1)13,
8(2)77,
15(1)41
- special,
14(4)239,
19(2)63,
30(3)97,
32(2)85,
33(3)79,
39(4)121,
40(1)1,
42(z)1,
44(0)141,
44(z)1,
45(z)161,
45(z)163,
47(z)1,
47(z)151,
48(z)1,
49(z)174,
50(z)140,
52(z)63,
54(z)472
- string,
1(1)83,
1(2)121,
3(1)37,
3(1)53,
5(2)65,
8(2)77,
13(3)125,
13(3)149,
14(3)153,
16(3)259,
20(1)43,
22(4)225,
39(2)49
- time,
1(1)17,
2(1)27,
3(3)163,
5(3)155,
7(2)53,
11(1)39,
12(1)39,
14(1)1,
14(2)125,
15(1)27,
15(3)153,
15(3)177,
16(1)19,
16(1)39,
16(1)65,
16(2)113,
17(3)185,
18(2)77,
18(4)241,
19(1)41,
19(2)105,
20(1)1,
20(1)25,
20(1)43,
20(2)89,
20(3)151,
20(3)193,
20(4)239,
21(2)81,
21(3)129,
22(1)39,
23(2)87,
25(1)39,
40(3)155