Entry Yu:1997:NCI 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{Yu:1997:NCI,
author = "Ting Yu and Owen Kaser",
title = "A note on ``On the conversion of indirect to direct
recursion''",
journal = j-TOPLAS,
volume = "19",
number = "6",
pages = "1085--1087",
month = nov,
year = "1997",
CODEN = "ATPSDT",
ISSN = "0164-0925 (print), 1558-4593 (electronic)",
ISSN-L = "0164-0925",
bibdate = "Wed Mar 11 18:11:48 MST 1998",
bibsource = "http://www.acm.org/pubs/toc/;
http://www.math.utah.edu/pub/tex/bib/toplas.bib",
URL = "http://www.acm.org:80/pubs/citations/journals/toplas/1997-19-6/p1085-yu/",
abstract = "In the article ``On the conversion of indirect to
direct recursion''(ACM Lett. Program. Lang. 2, 1-4. pp.
151-164), a method was introduced to convert indirect
to direct recursion. It was claimed that for any call
graph, there is a mutual-recursion elimination sequence
if and only if no strongly connected component contains
two node-disjoint circuits. We first give a
counterexample and then provide a correction.",
acknowledgement = ack-nhfb,
fjournal = "ACM Transactions on Programming Languages and
Systems",
keywords = "theory",
subject = "{\bf D.3.4} Software, PROGRAMMING LANGUAGES,
Processors, Compilers.",
}
Related entries
- any,
4(1)44,
4(1)113,
4(3)382,
4(3)455,
4(4)615,
6(4)527,
9(2)235,
9(3)408,
13(1)52,
13(1)124,
14(1)1,
14(3)396,
15(4)659,
15(4)681,
16(3)456,
16(3)524,
16(3)607,
16(3)687,
16(4)1081,
16(4)1117,
16(4)1156,
16(4)1319,
16(6)1699,
16(6)1811,
17(1)63,
17(2)293,
17(2)331,
18(1)30,
18(3)235,
18(3)300,
18(5)615,
18(6)711,
19(1)48,
19(1)87,
19(4)557,
19(4)617,
20(1)51,
20(1)116,
20(1)208,
20(2)274,
20(3)635,
20(4)845,
20(5)1014,
20(6)1171,
21(2)240,
21(3)430,
21(3)502,
21(3)677,
21(4)813,
22(3)471,
27(6)1270,
28(1)1,
28(1)70,
28(4)715,
28(5)795,
29(1)2,
30(4)23,
30(5)29,
30(6)30,
31(3)10,
31(4)16,
31(6)21,
31(6)22,
32(3)8,
32(3)9,
32(4)11,
32(5)16,
32(5)17,
32(6)22,
33(3)10
- call,
2(4)564,
4(4)527,
4(4)585,
5(3)265,
7(4)680,
9(2)257,
14(4)471,
16(2)175,
16(3)607,
16(3)687,
16(3)1010,
17(1)157,
17(2)233,
18(4)355,
18(4)477,
18(6)752,
19(1)48,
19(1)188,
19(4)568,
20(3)635,
20(4)845,
21(4)848,
22(1)129,
22(1)162,
22(5)932,
23(2)105,
23(6)685,
27(6)1147,
29(6)38,
30(1)4,
30(4)18,
30(4)19,
31(3)10,
32(1)3,
32(2)5,
34(1)2,
34(1)6
- circuit,
5(3)405,
16(5)1512,
22(1)162
- claimed,
21(2)175,
32(3)9
- component,
4(3)382,
4(4)615,
5(3)405,
8(4)419,
8(4)491,
8(4)547,
9(2)198,
9(3)297,
15(1)73,
16(1)151,
16(2)259,
16(3)843,
16(5)1411,
16(6)1811,
17(1)85,
17(3)507,
17(5)777,
18(4)454,
18(4)477,
19(2)292,
19(5)639,
19(6)853,
19(6)1053,
21(2)370,
21(6)1137,
22(4)583,
28(1)134,
29(1)3,
30(4)18,
30(6)32,
31(3)11,
31(4)13,
32(3)7,
33(1)3,
33(4)12,
33(4)14,
33(5)17
- connected,
4(4)615,
17(1)85,
18(6)649,
20(6)1131,
30(6)32,
31(3)10
- contain,
4(4)711,
9(3)367,
10(2)204,
16(4)1248,
17(1)47,
17(2)293,
18(3)254,
19(6)1053,
20(6)1251,
21(6)1196,
22(3)540,
27(6)1049,
28(2)290,
30(5)28,
32(5)19,
34(1)1
- conversion,
9(4)599,
10(2)189,
14(4)589,
19(1)48,
21(3)527,
22(1)129,
32(3)7
- convert,
9(4)491,
13(1)52,
13(2)211,
14(4)589,
16(3)577
- correction,
15(1)206,
28(4)577,
31(3)9
- counterexample,
15(5)771,
17(2)293
- direct,
3(2)126,
14(3)339,
17(5)691,
20(6)1195,
22(5)773,
31(5)17
- elimination,
4(2)179,
15(2)312,
17(2)181,
17(3)461,
18(3)268,
18(6)752,
19(6)899,
20(1)166,
20(6)1297,
21(3)430,
21(3)627,
21(6)1251,
22(5)816,
22(5)932,
28(1)70,
28(1)106,
30(3)17,
34(1)3
- first,
4(2)149,
4(3)455,
4(4)615,
5(2)127,
5(2)236,
5(3)405,
7(2)183,
9(2)198,
11(4)598,
13(1)124,
13(1)150,
13(2)269,
14(1)54,
14(2)147,
14(3)417,
15(4)575,
16(3)428,
16(3)954,
16(4)1117,
16(4)1156,
16(4)1248,
16(5)1648,
16(6)1842,
17(2)366,
17(5)704,
18(2)139,
18(2)175,
18(4)424,
18(5)564,
18(6)683,
19(6)1053,
20(1)208,
20(2)302,
20(4)768,
20(6)1171,
21(2)189,
21(2)240,
21(3)627,
22(1)87,
22(1)129,
22(2)296,
22(3)490,
22(6)1002,
23(2)105,
27(6)1147,
28(3)389,
28(3)476,
28(4)747,
29(1)2,
29(6)33,
30(1)4,
30(6)30,
30(6)32,
31(6)20,
32(3)7,
32(3)8,
32(5)17,
32(6)23,
33(5)15,
34(1)6
- give,
4(3)382,
6(2)159,
9(3)297,
9(3)367,
9(4)491,
13(2)211,
13(2)237,
14(2)201,
14(3)339,
14(4)521,
15(5)771,
16(3)456,
16(3)843,
16(4)1114,
16(4)1117,
16(4)1248,
16(5)1411,
17(5)777,
18(2)139,
18(5)519,
18(6)711,
19(1)153,
19(3)427,
19(4)557,
19(5)804,
20(1)1,
20(4)724,
20(6)1223,
21(1)90,
21(4)703,
28(2)256,
28(2)290,
29(1)2,
30(1)4,
30(3)12,
31(3)9,
31(3)11,
32(1)3
- indirect,
18(3)235,
18(5)615,
29(6)37,
30(1)4
- introduced,
4(4)733,
9(3)319,
15(4)735,
16(1)151,
16(4)1117,
17(2)366,
18(2)109,
19(5)726,
21(3)627,
21(5)948,
21(6)1077,
22(4)583,
27(6)1344,
34(1)3
- Lang.,
17(1)180
- Lett.,
17(1)180
- note,
2(1)129,
7(1)176,
7(4)680,
10(1)178,
15(2)357,
17(1)45,
17(2)228,
17(3)431,
33(6)18
- only,
4(2)149,
4(3)382,
4(4)668,
4(4)687,
6(4)527,
7(1)62,
8(4)491,
9(2)235,
9(3)319,
9(4)473,
10(2)204,
13(1)1,
14(1)28,
14(3)299,
14(3)339,
14(3)417,
14(4)574,
15(1)73,
15(4)632,
15(5)745,
16(3)428,
16(3)649,
16(3)687,
16(3)939,
16(3)986,
16(3)1010,
16(5)1648,
17(1)63,
17(2)197,
17(3)431,
18(1)30,
18(1)73,
18(4)355,
18(4)401,
18(4)424,
18(6)711,
18(6)752,
19(3)525,
19(6)1031,
20(1)51,
20(3)483,
20(3)546,
20(4)869,
20(6)1251,
20(6)1265,
21(3)502,
21(3)677,
21(6)1077,
22(1)1,
22(1)162,
22(2)224,
22(2)296,
22(3)471,
22(3)540,
22(4)638,
22(4)701,
27(6)1097,
27(6)1270,
28(1)106,
28(2)290,
28(2)331,
28(3)476,
28(5)795,
28(5)908,
29(5)29,
31(1)3,
31(1)4,
31(3)10,
31(3)12,
31(4)13,
31(4)15,
31(6)21,
32(1)3,
32(3)9,
32(4)15,
32(6)22,
33(1)4
- pp.,
15(2)211
- recursion,
4(2)295,
4(3)362,
6(1)55,
7(4)680,
9(2)235,
10(2)248,
11(4)633,
12(1)26,
13(4)531,
15(2)253,
15(2)290,
15(4)575,
16(2)175,
16(6)1737,
18(6)752,
19(2)223,
19(3)444,
20(4)724,
21(4)848,
28(3)389,
28(3)429,
30(6)34,
31(3)10,
31(6)21
- sequence,
4(4)563,
14(3)339,
14(3)417,
14(4)471,
16(2)259,
16(3)775,
16(3)986,
16(4)1156,
16(4)1248,
16(4)1319,
16(5)1472,
16(5)1648,
16(6)1842,
17(1)85,
17(2)394,
18(1)16,
18(6)659,
19(5)639,
19(6)1031,
20(2)259,
20(5)980,
21(3)527,
21(5)1028,
22(2)378,
22(3)471,
30(5)25,
30(5)28,
31(3)10,
32(2)5,
32(4)13,
33(4)14,
34(1)4
- strongly,
4(4)615,
8(4)419,
17(1)85,
18(6)649,
28(3)429,
29(1)3,
30(6)32,
33(4)13
- then,
4(3)362,
4(3)382,
4(3)455,
4(3)496,
11(4)598,
11(4)633,
12(4)643,
13(1)150,
13(2)237,
14(1)1,
14(2)201,
14(2)265,
14(4)521,
14(4)589,
15(1)73,
15(4)681,
15(5)771,
16(2)175,
16(3)775,
16(3)954,
16(4)1081,
16(4)1215,
16(5)1613,
16(5)1648,
16(6)1699,
16(6)1842,
17(1)16,
17(1)123,
18(2)175,
18(3)235,
18(3)300,
18(5)564,
18(6)683,
19(3)413,
19(3)525,
19(4)586,
19(5)751,
19(6)942,
19(6)1053,
20(1)51,
20(2)302,
20(3)483,
20(6)1171,
21(2)175,
21(2)189,
21(2)240,
21(2)370,
21(5)1028,
21(6)1196,
22(3)490,
22(6)1002,
27(6)1147,
28(1)134,
28(2)256,
28(2)290,
28(5)795,
28(5)908,
30(4)21,
31(2)6,
32(3)8,
32(5)17,
33(1)5
- there,
8(4)577,
9(2)125,
9(2)257,
10(2)248,
13(1)124,
13(2)237,
14(1)1,
15(4)632,
16(1)3,
16(3)607,
16(3)727,
16(4)1156,
16(6)1699,
17(2)331,
17(4)600,
18(2)139,
18(3)235,
19(4)586,
20(6)1171,
20(6)1251,
21(1)46,
21(2)240,
22(1)162,
22(2)187,
22(2)265,
22(2)378,
22(3)431,
22(3)506,
28(1)70,
30(4)20,
30(4)23,
33(4)13,
33(5)15
- was,
4(2)149,
4(4)527,
4(4)552,
4(4)733,
5(2)236,
9(3)367,
14(1)1,
14(2)147,
14(4)574,
15(4)735,
16(5)1648,
17(4)600,
17(4)672,
17(5)691,
18(4)401,
19(3)492,
21(1)1,
22(3)431,
23(2)105,
27(6)1344,
30(4)19,
30(5)29,
32(6)23,
33(1)3