Entry Piao:2012:LBS 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{Piao:2012:LBS,
author = "Xiaoxue Piao and Kai Salomaa",
title = "Lower bounds for the size of deterministic unranked
tree automata",
journal = j-THEOR-COMP-SCI,
volume = "454",
number = "1",
pages = "231--239",
day = "5",
month = oct,
year = "2012",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2012.03.043",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Tue Sep 11 16:46:21 MDT 2012",
bibsource = "http://www.math.utah.edu/pub/tex/bib/tcs2010.bib",
URL = "http://www.sciencedirect.com/science/article/pii/S0304397512003155",
acknowledgement = ack-nhfb,
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975/",
}
Related entries
- bound,
411(1)58,
411(10)1251,
411(16)1742,
411(16)1883,
411(29)2684,
411(31)2864,
411(40)3736,
411(44)3965,
411(44)4017,
412(7)594,
412(7)626,
412(16)1523,
412(18)1646,
412(22)2393,
412(22)2398,
412(24)2623,
412(27)2955,
412(29)3524,
412(29)3568,
412(32)4151,
412(35)4570,
412(35)4650,
412(39)5211,
412(39)5433,
434(1)87,
440(0)1,
460(1)89,
468(z)69,
472(z)60,
473(z)4,
479(z)120,
479(z)163,
483(z)68,
485(z)69,
487(z)82,
493(z)30,
500(z)1,
506(z)17,
509(z)70,
510(z)13,
511(z)117,
513(z)53,
514(z)75,
522(z)1,
529(z)2,
543(z)1,
550(z)100,
551(z)102,
554(z)95,
558(z)35,
558(z)62,
558(z)125,
560(z)121
- deterministic,
411(16)1770,
411(25)2345,
411(29)2684,
411(31)2871,
411(38)3404,
411(38)3436,
411(38)3469,
412(3)257,
412(8)922,
412(23)2503,
412(29)3568,
412(35)4471,
412(50)6926,
417(1)23,
418(1)37,
428(1)18,
449(1)23,
486(z)20,
487(z)17,
494(z)144,
496(z)184,
506(z)43,
512(z)119
- lower,
411(1)58,
411(16)1883,
411(34)3136,
411(44)3965,
412(7)626,
412(22)2398,
412(29)3524,
412(29)3568,
434(1)87,
440(0)1,
460(1)89,
472(z)60,
483(z)68,
513(z)53,
515(z)19,
543(z)1,
551(z)102,
554(z)95,
560(z)121
- Piao, Xiaoxue,
429(1)273
- Salomaa, Kai,
411(38)3507,
412(41)5668,
429(1)273
- size,
411(16)1828,
412(8)765,
412(29)3731,
434(1)87,
436(1)54,
468(z)37,
545(z)20,
551(z)102
- tree,
411(7)1038,
411(7)1146,
411(14)1583,
411(25)2406,
411(26)2423,
411(34)3068,
411(34)3188,
411(34)3255,
411(38)3469,
411(38)3493,
411(43)3867,
411(44)3923,
412(3)225,
412(3)240,
412(4)352,
412(4)365,
412(4)430,
412(8)736,
412(22)2237,
412(23)2459,
412(24)2668,
412(28)3226,
412(29)3463,
412(29)3676,
412(34)4452,
412(41)5700,
412(41)5789,
412(45)6290,
412(48)6634,
412(50)6879,
418(1)48,
418(1)92,
420(1)1,
426(1)25,
429(1)273,
432(1)38,
434(1)1,
435(1)106,
438(1)96,
442(1)22,
447(1)2,
449(1)134,
457(1)27,
457(1)86,
459(1)100,
463(1)96,
465(z)61,
469(z)105,
470(z)10,
478(z)1,
478(z)118,
480(z)1,
482(z)48,
483(z)171,
485(z)61,
485(z)85,
487(z)50,
489(z)67,
496(z)89,
498(z)46,
500(z)68,
500(z)90,
502(z)217,
505(z)2,
506(z)79,
512(z)49,
513(z)129,
518(z)10,
520(z)130,
521(z)8,
522(z)95,
526(z)41,
534(z)2,
534(z)53,
539(z)28,
544(z)60,
547(z)1,
554(z)207,
556(z)25