Last update: Mon Mar 13 02:22:13 MDT 2017
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{Wilke:1995:CWD,
author = "T. Wilke and H. Yoo",
title = "Computing the {Wadge} Degree, the {Lifschitz} Degree,
and the {Rabin} Index of a Regular Language of Infinite
Words in Polynomial Time",
journal = j-LECT-NOTES-COMP-SCI,
volume = "915",
pages = "288--??",
year = "1995",
CODEN = "LNCSD9",
ISSN = "0302-9743 (print), 1611-3349 (electronic)",
ISSN-L = "0302-9743",
bibdate = "Sat May 11 13:45:32 MDT 1996",
bibsource = "http://www.math.utah.edu/pub/tex/bib/lncs1995a.bib",
acknowledgement = ack-nhfb,
}
Related entries
- computing,
889(0)140,
892(0)316,
895(0)187,
896(0)174,
907(0)320,
911(0)332,
919(0)21,
919(0)54,
919(0)118,
919(0)142,
919(0)293,
919(0)366,
919(0)496,
919(0)582,
919(0)652,
927(0)205,
928(0)113,
928(0)401,
929(0)876,
937(0)1,
937(0)162,
938(0)58,
944(0)75,
945(0)108,
947(0)50
- Degree,
911(0)49,
944(0)405,
944(0)547
- index,
892(0)251,
921(0)417,
939(0)253,
950(0)473,
952(0)471
- Infinite,
900(0)1,
900(0)107,
900(0)119,
936(0)368,
939(0)54
- language,
890(0)324,
890(0)355,
890(0)386,
892(0)155,
892(0)346,
892(0)391,
893(0)38,
893(0)97,
893(0)222,
893(0)252,
893(0)439,
894(0)274,
898(0)77,
898(0)121,
898(0)219,
900(0)313,
900(0)445,
903(0)180,
904(0)252,
904(0)367,
906(0)30,
906(0)81,
906(0)132,
906(0)290,
907(0)70,
907(0)167,
907(0)284,
907(0)300,
907(0)433,
907(0)457,
909(0)75,
910(0)68,
910(0)193,
910(0)293,
911(0)99,
911(0)346,
912(0)360,
913(0)93,
913(0)94,
913(0)98,
915(0)439,
915(0)590,
915(0)726,
916(0)165,
916(0)209,
919(0)7,
919(0)14,
922(0)165,
923(0)39,
924(0)77,
924(0)147,
928(0)203,
930(0)683,
933(0)205,
933(0)324,
933(0)369,
935(0)357,
940(0)24,
940(0)47,
940(0)101,
941(0)27,
944(0)336,
951(0)184,
951(0)259,
952(0)27,
952(0)283,
952(0)283-1,
953(0)180,
953(0)200
- polynomial,
911(0)332,
914(0)194,
914(0)426,
915(0)364,
920(0)40,
944(0)348,
944(0)384,
948(0)70,
948(0)82,
948(0)106,
948(0)205,
948(0)285,
948(0)365,
948(0)469
- Rabin,
939(0)253
- regular,
894(0)96,
894(0)111,
900(0)421,
900(0)455,
904(0)392,
914(0)382,
915(0)277,
915(0)711,
930(0)605
- time,
900(0)181,
900(0)491,
903(0)180,
903(0)305,
907(0)1,
912(0)364,
919(0)300,
919(0)748,
920(0)40,
920(0)292,
920(0)360,
922(0)38,
929(0)353,
930(0)948,
934(0)397,
935(0)451,
936(0)292,
939(0)353,
944(0)159,
944(0)183,
944(0)292,
944(0)384,
944(0)535,
945(0)255,
946(0)352,
949(0)92,
949(0)127,
952(0)331
- words,
900(0)107,
917(0)263,
944(0)63,
944(0)75