Académique Documents
Professionnel Documents
Culture Documents
A. V. Aho and J. D. Ullman, The Theory of Parsing, Translations, and compiling, Vol. 1: Parsing, Englewood
Cliffs, N. J.: Prentice-Hall, 1972.
P. J. Denning, J. B. Dennis, and J. E. Qualitz, Machine, Languages, and Computation, Englewood Cliffs, N. J.:
Prentice Hall, 1978
H. Ehrig, M. Nagl, G. Rozenberg, and A. Rosenbeld (Edition), Graph Grammars and Their Application to
Computer Science, Lecture Notes in Computer Science #291, Springe-Verlag, 1986.
J. E. Hopcroft, R. Motwani, and J. D. Ullman, Introduction to Automata Theory, Languages, and Computation,
Second Ed., Addison-Wesley, 2001.
P. Linz, An Introduction to Formal Languages and Automata, Third Ed., Jones and Bartlett Publishers, 2001.
D. W. Mount, Bioinformatics: Sequence and Genome Analysis, Cold Spring Harbor Lab. Press, 2001.
F. P. Preparata and R. T. Yeh, Introduction to Discrete Structures for Computer Science and Engineering,
Reading Mass.: Addison-Wesley, 1973.
1
Index
2-D tape TM , 165 Cellular automata, 179
2-dimensional(2D)-tape FA , 177 Characterization, 189, 191, 471
2-head FA, 178 Chomsky hierarchy, 185, 187, 190, 309, 310, 435
2-sided L-system , 62 Chomsky normal from (CNF), 277, 278
2-way FA , 176, 515 Church's hypothesis, 181
2-way PDA , 169 Closure, 5
Accept, 81 Closure property, 248
Accepting by empty stack , 172 Closure property of DC 리 , 543
Accepting configuration , 370, 383 Coding region, 430
Accepting state , 94 Codon , 428, 430
Algebraic properties, 73 Commutative law, 73
Ambiguous CFG , 294 Complement , 240
Amino acid , 428 Complementary strand, 426
Associative law, 73 Composite symbol, 3, 480
Associativity, 301 Computational capability, 160
Axiom, 63 Computing regular expression , 532
Base, 15 Concatenate, 2
Bottom of the stack symbol, 101, 104 Conditional connective, 22
Bottom-up left-to-right traversal, 356 Configuration, 360
Bottom-up parsing, 379 Constructive proof, 17
CA, 179 Containment, 185, 188, 190, 309, 310
Cell, 81 Context-free grammar, 51
2
Index
3
Index
4
Index
5
Index
6
Index