Entry Kurka:1997:TDT 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{Kurka:1997:TDT,
author = "Petr K{\ocirc{u}}rka",
title = "On topological dynamics of {Turing} machines",
journal = j-THEOR-COMP-SCI,
volume = "174",
number = "1--2",
pages = "203--216",
day = "15",
month = mar,
year = "1997",
CODEN = "TCSCDI",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Mon Jul 19 22:20:42 MDT 1999",
bibsource = "http://www.elsevier.com/cgi-bin/cas/tree/store/tcs/cas_free/browse/browse.cgi?year=1997&volume=174&issue=1-2;
http://www.math.utah.edu/pub/tex/bib/tcs2010.bib",
note = "See erratum \cite{Kurka:2010:EET}.",
URL = "http://www.elsevier.com/cgi-bin/cas/tree/store/tcs/cas_sub/browse/browse.cgi?year=1997&volume=174&issue=1-2&aid=2228",
acknowledgement = ack-nhfb,
classification = "C1160 (Combinatorial mathematics); C4220 (Automata
theory)",
corpsource = "Fac. of Math. and Phys., Charles Univ., Prague, Czech
Republic",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975/",
keywords = "bijective expansive Turing machine with moving tape;
dynamical systems; entropy; finite type subshift;
generalized shifts; periodic point; shadowing property;
shift-commuting maps; topological dynamics; topological
entropy; topology; Turing machine with moving head;
Turing machine with moving tape; Turing machines;
two-sided full shifts; two-sided sofic systems",
pubcountry = "Netherlands",
treatment = "T Theoretical or Mathematical",
}
Related entries
- bijective,
412(29)3440,
531(z)77
- combinatorial,
411(34)3255,
411(44)4017,
412(15)1392,
412(23)2524,
428(1)92,
452(1)56,
454(1)178,
471(z)84,
476(z)109,
487(z)82,
502(z)1,
502(z)98,
513(z)96,
527(z)37,
536(z)62,
540(z)1,
551(z)66,
556(z)1
- dynamic,
411(7)1013,
411(20)2052,
411(21)2116,
411(26)2467,
411(38)3460,
412(16)1470,
412(21)2188,
412(24)2564,
412(24)2668,
412(24)2691,
412(29)3418,
412(30)3800,
412(30)3932,
412(43)6020,
412(45)6371,
426(1)75,
439(1)41,
445(1)82,
446(1)48,
447(1)44,
463(1)114,
468(z)37,
475(z)92,
493(z)46,
500(z)90,
504(z)3,
504(z)26,
511(z)66,
512(z)84,
516(z)1,
526(z)58,
526(z)108,
544(z)74,
554(z)217,
559(z)34
- dynamical,
412(30)3838,
412(30)3932,
469(z)119,
550(z)107
- entropy,
411(31)2999,
411(44)3917,
420(1)80,
466(z)37
- erratum,
344(2)279,
400(1)19,
411(31)2999,
411(38)3423,
412(1)2,
412(29)3795,
412(43)6112,
412(52)7169,
428(1)91,
475(z)126
- finite,
411(2)566,
411(16)1770,
411(38)3436,
411(50)4273,
412(1)83,
412(8)654,
412(8)922,
412(12)1154,
412(22)2268,
412(41)5668,
412(41)5728,
419(1)73,
434(1)53,
445(1)1,
449(1)106,
450(1)10,
450(1)92,
454(1)88,
458(1)131,
459(1)16,
468(z)102,
473(z)77,
477(z)109,
480(z)26,
485(z)38,
487(z)17,
493(z)98,
499(z)98,
526(z)90,
527(z)37,
529(z)2,
538(z)2
- full,
432(1)21,
458(1)76
- generalized,
411(16)1669,
411(40)3614,
411(48)4179,
411(49)4242,
412(1)124,
412(16)1484,
412(27)2955,
412(30)3822,
412(45)6382,
412(48)6653,
440(0)39,
444(1)17,
454(1)109,
465(z)28,
491(z)127,
495(z)81,
502(z)210,
505(z)55,
506(z)55,
516(z)101,
525(z)42,
547(z)46,
552(z)13,
555(z)35
- head,
411(31)2999,
449(1)119
- Kurka:1997:TDT,
411(31)2999
- Kurka:2010:EET,
411(31)2999
- K{\ocirc{u}}rka, Petr,
411(31)2999
- machine,
411(1)22,
411(2)566,
411(7)1140,
411(7)1192,
411(11)1501,
411(16)1770,
411(31)2890,
411(31)2999,
411(40)3578,
412(1)57,
412(1)178,
412(3)270,
412(4)275,
412(8)642,
412(12)1081,
412(12)1092,
412(22)2380,
412(29)3731,
412(30)3856,
412(39)5225,
412(39)5333,
412(46)6469,
414(1)1,
417(1)66,
434(1)45,
445(1)75,
447(1)13,
454(1)81,
457(1)35,
457(1)174,
460(1)10,
460(1)78,
465(z)49,
468(z)114,
477(z)57,
489(z)58,
489(z)88,
497(z)108,
501(z)49,
501(z)72,
504(z)83,
510(z)102,
511(z)32,
518(z)117,
529(z)69,
531(z)37,
540(z)13,
542(z)17,
543(z)24,
560(z)190
- map,
411(31)2945,
412(15)1392,
454(1)109,
466(z)37,
502(z)4,
552(z)13
- moving,
411(31)2999
- periodic,
411(44)4010,
412(39)5225,
444(1)60,
458(1)113,
466(z)64,
522(z)62,
525(z)60,
533(z)26
- point,
411(1)288,
411(16)1742,
411(25)2368,
411(38)3444,
412(4)375,
412(20)1903,
412(27)2974,
412(28)3140,
412(32)4173,
412(35)4729,
412(36)4770,
424(1)1,
447(1)74,
457(1)76,
479(z)174,
504(z)83,
520(z)62,
521(z)42,
547(z)90,
555(z)55
- property,
411(2)410,
411(6)919,
411(14)1626,
411(43)3877,
411(51)4358,
412(4)300,
412(4)320,
412(8)853,
412(22)2409,
412(29)3524,
412(29)3545,
412(29)3555,
412(29)3598,
412(31)3992,
412(34)4405,
412(42)5902,
420(1)48,
420(1)56,
423(1)30,
429(1)65,
449(1)93,
454(1)206,
467(z)1,
468(z)83,
475(z)13,
480(z)69,
492(z)1,
502(z)98,
504(z)5,
516(z)40,
537(z)29,
547(z)117,
550(z)79,
554(z)109
- See,
218(1)95,
344(2)279,
380(1)143,
400(1)19,
410(8)812,
411(31)2999,
411(34)3048,
411(38)3423,
412(1)2,
412(4)487,
412(29)3451,
412(29)3795,
412(39)5409,
412(41)5649,
412(43)6112,
412(45)6451,
412(52)7169,
423(1)50,
423(1)75,
428(1)91,
429(1)144,
448(1)94,
465(z)73,
469(z)15,
475(z)126,
487(z)103,
491(z)136,
492(z)117,
524(z)34,
547(z)122,
552(z)44,
557(z)59,
562(z)660,
602(z)158,
618(z)135,
648(z)116,
651(z)87
- shifts,
506(z)79
- sofic,
506(z)79
- theory,
411(1)22,
411(10)1261,
411(19)1900,
411(19)1918,
411(21)2081,
412(18)1645,
412(20)1916,
412(24)2699,
412(28)3101,
412(30)3866,
412(31)3975,
412(32)4136,
412(37)4919,
412(38)5006,
412(49)6809,
412(52)7099,
415(1)1,
416(1)33,
431(1)207,
434(1)53,
455(1)2,
463(1)1,
471(z)1,
480(z)26,
501(z)82,
503(z)1,
505(z)1,
511(z)13,
519(z)103,
520(z)51,
527(z)37,
539(z)13,
540(z)1,
543(z)46,
546(z)99,
546(z)132,
549(z)146,
560(z)107,
560(z)307
- topological,
411(19)1900,
430(1)23,
457(1)137,
484(z)56,
514(z)2
- topology,
411(31)2912,
412(30)3822,
432(1)38,
496(z)89,
537(z)29
- Turing,
411(1)22,
411(31)2999,
412(1)57,
412(1)178,
412(1)183,
412(30)3856,
417(1)66,
460(1)78,
501(z)49,
505(z)81,
529(z)69,
560(z)107
- type,
411(22)2174,
411(51)4399,
412(38)5006,
412(44)6193,
412(45)6235,
450(1)22,
458(1)29,
459(1)16,
479(z)99,
517(z)34,
520(z)1,
527(z)97,
546(z)99,
549(z)17,
550(z)79