Entry Liskiewicz:1987:RBA from tcs1985.bib
Last update: Thu Sep 27 02:46:57 MDT 2018
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{Liskiewicz:1987:RBA,
author = "M. Liskiewicz and K. Lorys and M. Piotrow",
title = "On reversal bounded alternating {Turing} machines",
journal = j-THEOR-COMP-SCI,
volume = "54",
number = "2--3",
pages = "331--339",
month = oct,
year = "1987",
CODEN = "TCSCDI",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Sat Nov 22 13:29:49 MST 1997",
bibsource = "http://www.math.utah.edu/pub/tex/bib/tcs1985.bib",
acknowledgement = ack-nhfb,
classification = "C4220 (Automata theory); C4240 (Programming and
algorithm theory)",
corpsource = "Inst. of Comput. Sci., Wroclaw Univ., Poland",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975/",
keywords = "computational complexity; computational power;
nondeterministic Turing machines; regular languages;
reversal bounded alternating Turing machines; Turing
machines",
pubcountry = "Netherlands A13",
treatment = "T Theoretical or Mathematical",
}
Related entries
- alternating,
36(2)291,
41(2)305,
41(2)331,
47(2)149,
54(2)267,
58(1)263,
61(2)149,
63(2)203,
66(3)273,
67(1)75,
67(1)99,
68(1)19,
68(2)175
- bounded,
35(2)191,
35(2)295,
36(2)239,
40(1)3,
40(1)13,
40(2)163,
40(2)237,
51(3)255,
51(3)325,
52(3)251,
52(3)341,
56(1)37,
57(1)87,
59(3)259,
59(3)309,
62(1)67,
63(2)185,
64(1)1,
65(2)221,
67(1)99,
67(2)283,
68(2)155
- nondeterministic,
36(1)1,
36(1)21,
36(1)127,
37(1)1,
39(1)27,
39(2)89,
40(2)175,
40(2)211,
41(2)141,
41(2)305,
43(2)123,
45(1)1,
45(2)193,
47(2)111,
47(2)131,
47(2)149,
47(3)335,
48(1)109,
48(2)153,
48(2)329,
49(2)87,
49(2)185,
51(3)325,
52(3)177,
52(3)307,
52(3)341,
56(1)37,
58(1)69,
58(1)175,
58(1)249,
61(2)137,
61(2)149,
62(3)319,
63(2)203,
64(3)221,
67(1)111,
68(3)277
- power,
36(1)1,
36(1)127,
39(2)267,
40(1)13,
41(1)51,
41(1)109,
44(1)1,
44(1)111,
46(2)285,
47(1)15,
50(3)285,
53(2)187,
56(1)135,
57(1)147,
57(2)225,
60(1)83,
62(3)289,
62(3)319,
65(1)35,
65(2)131,
67(2)143,
69(1)1
- regular,
35(1)17,
35(1)43,
35(1)115,
35(2)191,
35(2)313,
36(1)113,
36(2)173,
38(1)133,
38(2)223,
38(2)307,
39(2)155,
40(2)131,
40(2)257,
42(1)1,
43(2)277,
44(2)155,
44(2)237,
45(2)193,
46(1)53,
46(2)175,
47(3)247,
48(1)101,
48(1)117,
52(1)59,
52(3)177,
53(2)169,
54(2)139,
54(2)237,
55(1)1,
58(1)69,
61(1)25,
61(2)283,
65(1)85,
66(1)55,
66(3)233,
66(3)247,
66(3)341,
67(2)261,
68(3)239,
68(3)277
- reversal,
51(3)325
- Turing,
35(2)191,
35(2)215,
36(2)341,
37(1)1,
40(2)175,
41(2)331,
43(1)43,
43(1)107,
44(1)1,
44(1)111,
47(2)131,
47(3)237,
51(3)265,
52(1)15,
52(3)251,
52(3)341,
53(2)307,
54(2)325,
55(2)291,
57(1)47,
58(1)175,
58(1)263,
61(2)149,
66(3)289,
67(1)5,
67(1)99,
68(1)19,
68(2)123