Entry Malcher:2012:DCT from tcs2010.bib
Last update: Sun Mar 31 03:12:29 MDT 2019
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{Malcher:2012:DCT,
author = "Andreas Malcher and Carlo Mereghetti and Beatrice
Palano",
title = "Descriptional complexity of two-way pushdown automata
with restricted head reversals",
journal = j-THEOR-COMP-SCI,
volume = "449",
number = "1",
pages = "119--133",
day = "31",
month = aug,
year = "2012",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2012.04.007",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Fri Jul 6 11:48:12 MDT 2012",
bibsource = "http://www.math.utah.edu/pub/tex/bib/tcs2010.bib",
URL = "http://www.sciencedirect.com/science/article/pii/S0304397512003519",
acknowledgement = ack-nhfb,
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975/",
}
Related entries
- descriptional,
480(z)1,
528(z)85
- head,
174(1)203,
411(31)2999
- Malcher, Andreas,
411(4)812,
411(38)3516,
412(1)83,
412(30)3917
- Mereghetti, Carlo,
449(1)23,
551(z)102
- Palano, Beatrice,
449(1)23,
551(z)102
- pushdown,
412(39)5285,
412(48)6720,
434(1)53,
449(1)23,
549(z)127
- restricted,
411(2)301,
411(7)976,
411(26)2559,
412(23)2468,
412(29)3440,
412(29)3510,
412(46)6469,
412(46)6498,
418(1)1,
418(1)37,
472(z)46,
497(z)131,
507(z)41,
531(z)26,
540(z)115,
557(z)66,
560(z)292
- reversal,
449(1)85,
454(1)164,
487(z)17
- two-way,
429(1)155,
437(1)69,
449(1)106,
499(z)98,
560(z)46
- way, two-,
429(1)155,
437(1)69,
449(1)106,
499(z)98,
560(z)46