Entry Hoffman:1982:PE from toplas.bib
Last update: Tue May 1 02:05:46 MDT 2012
Top |
Symbols |
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{Hoffman:1982:PE,
author = "Christoph M. Hoffman and Michael J. O'Donnell",
title = "Programming with Equations",
journal = j-TOPLAS,
volume = "4",
number = "1",
pages = "83--112",
month = jan,
year = "1982",
CODEN = "ATPSDT",
ISSN = "0164-0925 (print), 1558-4593 (electronic)",
ISSN-L = "0164-0925",
bibsource = "Compiler/bevan.bib; Compiler/Compiler.Lins.bib;
Compiler/TOPLAS.bib;
http://www.math.utah.edu/pub/tex/bib/toplas.bib",
abstract = "Equations provide a convenient notation for defining
many computations, for example, for programming
language interpreters. This paper illustrates the
usefulness of equational programs, describes the
problems involved in implementing equational programs,
and investigates practical solutions to those problems.
The goal of the study is a system to automatically
transform a set of equations into an efficient program
which exactly implements the logical meaning of the
equations. This logical meaning may be defined in terms
of the traditional mathematical interpretation of
equations, without using advanced computing concepts.",
acknowledgement = ack-pb,
checked = "19940302",
fjournal = "ACM Transactions on Programming Languages and
Systems",
keywords = "equations; interpreters; nonprocedural languages;
term-rewriting systems",
sjb = "Includes code for a 2-3 tree.",
}
Related entries
- advanced,
14(2)201,
15(1)133,
16(3)305,
17(3)487,
21(2)286,
22(5)932,
27(6)1097,
30(6)32,
32(4)14
- automatically,
4(4)650,
7(4)560,
9(2)277,
9(4)491,
13(1)52,
13(2)211,
15(5)745,
16(2)205,
16(4)1215,
16(5)1648,
16(6)1768,
17(5)691,
19(3)492,
19(6)942,
19(6)1053,
20(3)483,
20(4)869,
20(5)980,
21(5)1028,
21(6)1077,
22(3)490,
22(4)583,
27(6)1049,
27(6)1147,
29(6)35,
30(5)27,
31(5)18,
32(2)4,
32(3)9,
32(6)24,
33(1)3,
33(4)13,
34(1)2,
34(1)4
- concept,
4(4)585,
4(4)668,
4(4)678,
4(4)687,
7(2)183,
8(3)292,
9(4)491,
10(2)204,
15(4)706,
16(1)3,
17(1)1,
17(2)293,
17(2)366,
17(3)431,
18(4)454,
19(3)492,
19(4)568,
20(1)208,
20(3)483,
22(2)296,
22(3)540,
22(5)816,
29(1)6,
30(6)31,
31(2)6,
32(4)14,
33(6)20
- convenient,
9(3)367,
9(4)491,
16(6)1811,
30(4)19,
31(2)6,
33(3)9
- defined,
4(1)37,
4(4)615,
4(4)687,
4(4)733,
6(2)159,
7(2)183,
8(2)264,
8(4)524,
8(4)547,
8(4)577,
9(4)491,
10(2)204,
11(4)633,
14(2)127,
14(3)339,
14(4)521,
14(4)574,
15(4)575,
16(3)577,
16(3)1051,
16(4)1081,
16(4)1361,
16(6)1842,
17(1)47,
17(2)233,
17(4)600,
18(2)139,
19(3)444,
20(5)980,
21(2)189,
28(4)747,
30(4)19,
30(5)29,
32(2)4,
32(6)24
- defining,
4(1)113,
4(4)687,
7(1)159,
9(4)473,
11(4)598,
14(4)471,
15(3)535,
16(5)1572,
16(6)1811,
17(1)63,
17(2)394,
19(5)751,
22(4)583,
28(3)389,
30(3)12,
32(6)24
- equation,
4(2)258,
4(3)496,
14(3)339,
17(5)777,
18(1)73,
18(4)477,
19(6)916,
20(5)1067,
21(4)703,
22(5)773,
28(4)747,
30(6)32,
33(3)11
- equational,
4(4)711,
14(4)589,
17(2)366,
19(3)427,
19(5)639,
19(6)916
- exactly,
8(1)109,
17(1)157,
17(3)487,
17(4)576,
19(5)685,
19(5)751,
22(5)816,
30(5)29,
31(6)21
- example,
4(1)44,
4(3)402,
4(3)496,
4(4)527,
4(4)650,
4(4)687,
5(2)127,
5(4)620,
6(2)159,
7(4)600,
8(3)326,
9(2)257,
9(3)319,
9(3)367,
11(4)598,
11(4)633,
12(2)143,
13(2)211,
13(2)237,
13(2)269,
14(1)54,
14(2)201,
14(3)339,
14(4)471,
15(1)133,
16(3)305,
16(3)649,
16(4)1215,
16(5)1512,
16(5)1543,
17(1)63,
17(2)264,
17(3)448,
18(1)1,
19(1)153,
19(3)492,
19(5)726,
20(1)1,
20(6)1297,
21(1)46,
21(2)240,
21(2)324,
21(3)677,
21(4)703,
21(5)914,
21(5)948,
22(3)490,
22(3)506,
22(4)638,
22(5)773,
22(5)861,
25(5)631,
28(1)106,
28(2)290,
28(3)476,
28(4)747,
30(3)12,
30(5)26,
31(3)12,
32(4)12,
32(4)14,
32(5)18,
32(5)19,
33(1)5,
33(3)9,
34(1)2
- goal,
4(4)563,
8(4)491,
9(2)125,
12(2)224,
13(2)181,
14(1)107,
16(1)3,
18(1)16,
18(2)175,
20(3)483,
20(4)869,
21(2)240,
22(2)296,
22(3)431,
27(6)1147,
28(4)747,
28(5)908,
30(3)17,
30(6)30,
32(4)13,
32(5)19,
34(1)1
- illustrate,
5(2)236,
10(2)189,
13(2)211,
14(1)54,
16(3)986,
16(5)1543,
16(6)1875,
17(4)561,
18(4)424,
18(5)564,
19(3)427,
20(2)344,
20(5)1014,
21(2)189,
22(2)416,
22(4)583,
27(6)1049,
27(6)1270,
28(3)517,
30(5)26,
31(1)2,
31(1)5,
31(2)7,
31(4)13,
32(4)14
- implement,
4(2)125,
4(2)149,
14(3)417,
16(1)151,
16(2)259,
16(3)328,
16(3)872,
17(2)264,
18(6)752,
19(4)586,
19(6)1053,
20(3)483,
20(4)724,
20(6)1223,
21(3)569,
21(5)895,
22(1)129,
22(2)224,
22(3)471,
28(5)942,
30(6)30,
31(3)12,
32(4)12
- implementing,
4(2)149,
4(2)179,
4(4)552,
9(2)125,
11(4)598,
15(5)745,
17(1)45,
19(1)153,
19(3)413,
30(3)12,
30(4)24
- interpretation,
4(4)601,
13(2)269,
15(1)133,
16(1)35,
16(2)205,
16(3)607,
16(3)649,
16(5)1512,
16(5)1613,
17(1)28,
17(1)47,
18(4)401,
18(5)564,
19(1)7,
19(1)48,
19(2)253,
19(5)751,
20(1)208,
20(2)302,
20(4)845,
20(5)1067,
21(2)189,
21(4)747,
21(5)948,
21(6)1137,
22(2)187,
25(5)578,
26(3)413,
29(6)39,
30(5)25,
30(6)34,
31(1)3,
32(1)2,
32(2)5,
32(3)8,
32(5)18,
32(6)23,
32(6)24,
33(4)14,
33(5)16
- interpreter,
4(3)496,
4(4)563,
8(4)547,
14(2)265,
14(3)339,
18(4)355,
19(5)639,
20(3)586,
22(3)471,
29(6)37
- investigate,
14(3)396,
15(4)575,
17(1)123,
19(1)188,
20(6)1195,
21(3)677,
21(5)948,
22(5)773,
27(6)1344,
30(4)23,
30(5)26,
31(2)8,
31(3)11
- involved,
16(3)775,
16(4)1114,
16(5)1512,
19(4)617,
21(2)189,
31(2)8
- logical,
4(2)125,
8(1)50,
8(4)524,
8(4)577,
15(4)706,
16(3)607,
16(3)727,
16(3)775,
16(3)872,
19(5)751,
20(4)768,
20(5)1067,
29(2)8,
31(2)7,
31(3)11,
31(3)12,
31(4)16,
31(5)19,
32(3)7,
32(6)24,
33(5)16,
33(5)17,
33(6)19
- many,
4(1)21,
4(1)44,
4(3)455,
4(4)552,
4(4)563,
4(4)687,
7(2)183,
9(2)125,
9(2)235,
9(2)257,
9(3)319,
13(1)21,
13(1)124,
13(2)211,
14(1)1,
14(4)471,
14(4)490,
16(1)35,
16(2)175,
16(3)305,
16(3)387,
16(4)1248,
16(5)1399,
16(5)1411,
16(5)1431,
16(6)1737,
17(1)63,
17(2)181,
17(5)777,
18(1)30,
18(1)73,
18(3)254,
18(3)300,
18(5)528,
18(5)615,
19(4)568,
20(1)51,
20(1)208,
20(3)635,
20(6)1111,
20(6)1131,
21(1)138,
21(2)324,
21(3)502,
21(3)527,
21(3)677,
21(4)703,
21(4)747,
22(2)187,
22(2)265,
27(6)1049,
27(6)1216,
27(6)1270,
28(1)70,
28(1)106,
28(2)207,
28(4)747,
30(2)8,
30(3)12,
30(4)18,
30(6)33,
30(6)34,
31(1)3,
31(2)6,
31(3)9,
31(6)20,
32(1)3,
32(5)19,
32(6)22,
33(3)10,
34(1)2,
34(1)3
- mathematical,
4(2)283,
4(3)362,
7(2)270,
7(2)299,
8(2)244,
8(3)406,
9(1)100,
9(4)618,
10(1)87,
11(1)67,
11(3)418,
11(3)451,
11(4)633,
11(4)650,
12(1)123,
13(1)99,
13(4)577,
14(1)54,
14(2)127,
14(2)147,
14(3)396,
14(4)521,
14(4)589,
15(1)206,
15(2)211,
15(2)253,
15(2)290,
15(3)535,
15(4)575,
15(4)706,
15(5)771,
16(3)493,
16(3)605,
16(3)607,
16(3)687,
16(4)1081,
16(4)1361,
16(5)1467,
17(6)844,
18(3)235,
18(6)730,
19(1)1,
19(2)386,
19(6)899,
19(6)916,
20(1)208,
20(2)344,
20(3)586,
20(5)1067,
20(6)1171,
20(6)1223,
21(3)677,
21(4)703,
21(6)1077,
22(1)162,
22(2)224,
22(2)416,
22(5)861,
28(4)747,
29(6)35,
33(3)10,
33(4)13
- may,
4(2)125,
4(3)382,
4(3)496,
4(4)563,
5(3)405,
6(2)159,
9(3)408,
13(2)181,
14(2)201,
15(4)706,
15(5)876,
16(1)151,
16(3)524,
16(3)607,
16(3)649,
16(3)798,
16(3)1010,
16(3)1024,
16(4)1156,
16(4)1248,
16(5)1431,
16(5)1449,
16(6)1675,
16(6)1699,
17(2)181,
17(2)217,
17(3)448,
17(4)635,
17(5)777,
18(1)73,
18(2)109,
18(2)139,
18(6)752,
19(1)48,
19(3)525,
19(4)617,
20(1)208,
20(4)724,
20(4)869,
20(6)1131,
21(1)1,
21(1)11,
21(1)138,
21(3)430,
21(3)502,
21(3)677,
21(6)1196,
22(2)296,
22(2)416,
22(4)701,
27(6)1049,
27(6)1344,
28(2)290,
28(2)331,
28(5)795,
28(5)908,
28(5)942,
30(3)12,
30(4)21,
30(5)29,
31(3)11,
31(5)17,
31(6)20,
31(6)21,
32(1)2,
32(3)9,
32(4)13,
32(4)15,
32(5)17,
32(5)19,
33(3)9
- meaning,
8(1)109,
14(4)521,
16(4)1279,
17(1)63,
18(2)175,
19(2)223,
19(2)253,
19(2)334,
19(2)386,
20(2)302,
21(1)46,
21(1)90,
21(2)189,
21(2)240,
21(2)370,
21(3)417,
21(3)502,
21(3)527,
21(3)677,
21(4)747,
21(5)948,
21(6)1196,
22(2)187,
22(2)296,
22(2)340,
22(3)540,
22(4)701,
22(6)1037,
23(2)105,
27(6)1216,
32(6)22,
33(5)16
- nonprocedural,
1(2)196,
4(2)295,
5(2)127,
8(4)547,
11(4)491,
14(1)107,
15(5)826,
16(4)1279,
17(2)331,
17(2)366,
17(4)635,
18(5)564
- notation,
3(3)251,
4(1)44,
4(1)113,
9(3)297,
9(3)367,
14(4)521,
16(2)259,
16(3)577,
16(4)1117,
16(5)1411,
18(4)454,
21(1)46,
21(3)417
- paper,
3(4)484,
4(1)1,
4(1)21,
4(1)37,
4(1)44,
4(2)239,
4(4)552,
4(4)563,
4(4)668,
4(4)687,
5(2)127,
5(2)236,
5(3)405,
6(2)215,
6(4)505,
7(1)62,
8(1)109,
8(4)419,
8(4)491,
9(2)125,
9(2)164,
9(2)257,
9(2)277,
9(3)319,
9(3)367,
9(3)408,
10(2)189,
13(2)181,
13(2)237,
14(1)54,
14(1)107,
14(2)147,
14(2)173,
14(4)471,
14(4)490,
14(4)521,
14(4)589,
15(1)133,
15(1)182,
15(4)735,
15(5)745,
16(1)3,
16(1)35,
16(2)175,
16(3)370,
16(3)428,
16(3)607,
16(3)687,
16(3)798,
16(3)924,
16(4)1248,
16(4)1319,
16(5)1431,
16(5)1613,
16(5)1648,
16(6)1768,
16(6)1811,
17(2)394,
22(1)87,
22(1)129,
22(4)638,
22(4)673,
22(5)773,
22(5)861,
22(5)932,
30(5)25,
31(4)15,
33(3)9
- practical,
6(4)632,
8(4)491,
9(2)164,
9(3)297,
13(2)291,
14(2)147,
14(3)339,
14(4)574,
16(1)35,
16(5)1613,
16(6)1768,
17(1)28,
17(1)85,
18(2)175,
18(5)564,
18(6)711,
19(1)87,
19(5)639,
19(6)992,
20(1)208,
20(3)635,
20(4)724,
20(4)845,
20(5)980,
21(1)46,
21(2)324,
21(2)370,
21(3)569,
21(3)627,
21(4)848,
21(5)1028,
24(6)625,
27(3)426,
27(5)988,
27(6)1049,
28(6)967,
29(4)19,
31(2)7,
31(2)8,
31(3)10,
31(5)19,
32(1)2,
33(1)3,
33(3)9,
33(3)11,
33(6)21
- rewriting, term-,
16(4)1215,
20(3)679,
20(4)768,
22(1)45
- solution,
4(2)258,
4(3)382,
4(4)585,
4(4)601,
5(1)56,
9(2)257,
9(2)277,
10(4)635,
11(4)598,
11(4)666,
14(1)28,
14(2)147,
14(4)521,
15(4)735,
16(3)798,
16(3)939,
16(3)954,
16(4)1097,
16(4)1279,
16(4)1319,
16(5)1399,
16(5)1449,
16(5)1472,
16(5)1543,
16(5)1613,
17(2)293,
17(3)487,
17(3)535,
17(5)777,
18(1)30,
18(2)139,
18(4)477,
19(1)48,
19(3)444,
20(1)51,
20(4)869,
20(5)1014,
20(5)1067,
21(3)627,
21(3)677,
21(4)703,
21(4)813,
21(6)1251,
22(3)471,
27(6)1147,
27(6)1270,
28(3)429,
28(3)517,
28(5)848,
30(3)12,
30(4)19,
30(4)22,
30(4)23,
32(4)11,
32(4)14,
33(3)9,
33(3)11,
33(4)12,
34(1)2,
34(1)3
- term,
4(1)44,
4(2)258,
4(3)382,
4(3)402,
4(3)496,
6(2)159,
8(1)109,
8(4)524,
8(4)547,
9(4)491,
10(2)204,
11(4)633,
13(1)21,
13(1)99,
13(1)124,
15(4)575,
15(4)659,
16(1)35,
16(1)151,
16(2)175,
16(3)456,
16(3)493,
16(3)607,
16(3)727,
16(4)1215,
16(4)1279,
16(4)1361,
16(5)1411,
17(1)157,
17(2)366,
17(4)600,
18(1)73,
18(3)325,
19(5)639,
20(3)635,
21(2)189,
21(5)948,
28(3)389,
28(5)795,
28(5)848,
31(3)10,
31(4)13,
31(4)16,
32(5)19,
32(6)22,
33(2)7,
33(5)16,
34(1)1
- term-rewriting,
16(4)1215,
20(3)679,
20(4)768,
22(1)45
- traditional,
4(2)226,
7(1)159,
9(3)319,
12(4)643,
13(1)21,
13(2)269,
14(3)299,
16(3)305,
16(3)387,
16(3)798,
16(5)1472,
16(5)1543,
17(2)264,
17(4)635,
18(3)254,
18(5)528,
18(5)564,
19(6)916,
19(6)1053,
20(3)483,
20(3)635,
20(6)1297,
21(1)11,
21(3)677,
21(4)703,
21(6)1251,
22(2)224,
22(5)816,
22(5)932,
28(1)1,
28(1)134,
28(4)747,
29(1)3,
31(2)7,
32(1)3,
32(2)6,
32(4)14,
34(1)4
- transform,
4(1)1,
5(2)236,
14(4)490,
16(3)687,
16(3)775,
16(6)1737,
21(4)703,
21(5)1028,
30(4)21,
31(5)18,
31(6)22,
33(4)13
- usefulness,
4(1)44,
8(4)419,
11(4)633,
14(2)173,
16(3)687,
18(5)528,
19(6)853,
19(6)1053,
24(6)593,
32(6)23