1. |
|
오토마타 및 계산이론
|
mathematical |
|
2. |
|
오토마타 및 계산이론
|
three basic concepts |
|
3. |
|
오토마타 및 계산이론
|
deterministic finite accepters |
|
4. |
|
오토마타 및 계산이론
|
nondeterministic accepters |
|
5. |
|
오토마타 및 계산이론
|
equivalence of deterministic |
|
6. |
|
오토마타 및 계산이론
|
reduction of the number of states in finite automata |
|
7. |
|
오토마타 및 계산이론
|
regular expressions |
|
8. |
|
오토마타 및 계산이론
|
connection between regular |
|
9. |
|
오토마타 및 계산이론
|
3.3 regular grammars |
|
10. |
|
오토마타 및 계산이론
|
closure properties of regular languages |
|
11. |
|
오토마타 및 계산이론
|
elementary questions |
|
12. |
|
오토마타 및 계산이론
|
identifying nonregular languages |
|
13. |
|
오토마타 및 계산이론
|
identifying nonregular languages |
|
14. |
|
오토마타 및 계산이론
|
context free languages |
|
15. |
|
오토마타 및 계산이론
|
parsing and ambiguity |
|
|
|
오토마타 및 계산이론
|
methods for transforming grammars |
|
|
|
오토마타 및 계산이론
|
two inportant normal forms |
|
|
|
오토마타 및 계산이론
|
nondeterministic pushdown automata |
|
|
|
오토마타 및 계산이론
|
pushdown automata |
|
|
|
오토마타 및 계산이론
|
deterministic pushdown automata |
|
|
|
오토마타 및 계산이론
|
two pumping lemmmas |
|
|
|
오토마타 및 계산이론
|
two pumping lemmmas |
|
|
|
오토마타 및 계산이론
|
8.2 closure properties |
|
|
|
오토마타 및 계산이론
|
9.1 the standard truing machine |
|
|
|
오토마타 및 계산이론
|
the standard truing machine |
|
|
|
오토마타 및 계산이론
|
combining turing machines for complicated tasks |
|
|
|
오토마타 및 계산이론
|
turing machines as language accepters |
|