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 |
|