NOWS 53

[teps voca] day 1

안다고 생각했는데, 막상 적으면 자꾸 틀린다. 특히 자동사, 타동사 구분을 잘 못함.~하다 / ~ 시키다 그런거 구분 못해서 많이 틀림... 다음부턴 틀리지 말자그럼 안되지 ㅠ.ㅠ [FORM]단어 : 뜻영영 정의예문들 Day1. - afford : ~할 수 있다. ~할 여유가 있다. If you cannot afford something, you do not have enough money to pay for it.None of them could afford £50 for a ticket. 그들 중 누구도 표 한 장에 50파운드를 낼 여유가 안 되었다.We cannot afford to ignore this warning. 우리는 이 경고를 무시하면 안 된다.The tree affords some sh..

NOWS/Eng.study 2013.07.16

Finite automata and regular languages

- overview 실제 컴퓨터가 너무 복잡하니까, 계산이론 모델로 추상화하자! 가장 단순한 모델로 시작 ~ finite automata / finite automaton * finite automata - good model but limited amount of memory * finite automata --> pushdown automata (* stack) --> turing machine (*stack, tree) ▶ Example - controlling a toll gate / an automatic door ▶ DFA : Deterministic finite automata▷ definition - set of state - rules ( transition function) - alph..

NOWS/Automata 2012.09.07

1. Introduction

▶ purpose & motivation - Theory of computation(계산이론): computation, algorithm: definitions: limitations of computers... - 컴퓨터에 대한 한계는 어디까지일까? 계산이란?알고리즘?정의?한계? ~ 컴퓨터의 능력이 어디까지인지 파악하고자... - 계산이론은 3가지로 구분 1. 복잡도 이론 - 복잡도 ~ "난이도"2. 계산능력 이론 - 컴퓨터의 계산 가능한 한계는 어디 ~ " 풀수 있는 것과 없는 것을 구분"3. 오토마타 이론 - 컴퓨터를 추상화 - ( finite automata / CFG / Turing machines) ~ "어떤 방식으로 추상화?" "오토마타 간의 표현능력의 차이?" ▶ mathematical p..

NOWS/Automata 2012.09.07