본문 바로가기

반응형

컴퓨터

Offline Ajax 주제(Subject) -------------------------------------------------------- 한글(약어) : 오프라인 아약스() 영어(약어) : Offline Ajax() 관련개념(Related Concepts) -------------------------------------------------------- AJAX 개요(Summary) -------------------------------------------------------- Ajax기반의 웹을 Offline상에서 작동할 수 있도록 하는 실험적 기술. 본문(Body) -------------------------------------------------------- 이를 구현하기 위해서는 몇 가지 기술기반.. 더보기
트랜잭션 (Transaction) 트랜잭션의 성격 ACID 1. Atomic(원자성) 2. Consistent(일관성) 3. Isolated(격리) 4. Durable(영속성) 더보기
Ruby in a Nutshell 영문제목(English) Ruby in a Nutshell ISBN 0-596-00214-9 Amazon 기간(Reading in) 2006/12/25-2006/12/25 평가(5단계,Rate) ★★★ 관련서적(Similar Books) 1. Ruby in a Nutshell by Yukihiro Matsumoto ------------------------------------------------- Publisher: O'Reilly Pub Date: November 2001 ISBN: 0-596-00214-9 Pages: 218 2. Ruby Cookbook by Lucas Carlson, Leonard Richardson ------------------------------------------.. 더보기
구문 분석에 필요한 용어의 정의 ( terms for syntax analysis ) FIRST(a) G : context-free 문법 FIRST(α) = {x ∈VT | α-(*)->xβ, β∈V*} 의미: 문자열 α로부터 유도되어 첫 번째로 나타날 수 있는 터미널 기호들의 집합 계산방법 (1) {X} ∈VT , {X} ∈ FIRST(X) (2) X ∈VN, X → aβ , {a} ∈ FIRST(X) X → ε , {ε} ∈ FIRST(X) (3) X → Y1Y2 … Yk FIRST(X)=FIRST(X)∪FIRST(Y1Y2… Yk) Nullable A -> ε이면 A는 nullable 하다. ring sum Å e Î A이면 AÅB는 A이고, e Ï A이면 AÅB는 ( A - {e} ) È B이다. FIRST(ABC) = FIRST(A) Å FIRST(B) Å FIRST(C) FOLL.. 더보기
객체지향과 객체기반 - 객체기반언어(Object-based language) 추상자료형의 객체를 정의하여 쓸 수 있도록 한 언어 - 객체지향언어(Object-oriented language) 계승(inheritance)과 동적바인딩, 추상자료형을 지원하는 언어 더보기
불필요한 생성규칙 ( useless production ) 불필요한 기호(useless symbol) 터미널 문자열을 생성할 수 없는 논터미널 기호이거나 시작기호로부터 도달 불가능한(unaccessible)기호. 만약 CFG G=(VN, VT, P, S)의 문법기호에 대하여 S=(*)=> εXβ =(*)=>w, 단 w ∈ VT*와 같은 유도과정이 존재할 때, 기호X는 필요하다(useful)고 한다. 또한 필요한 기호가 아닌 기호를 불필요하다(useless)고 한다. 불필요한 생성규칙(useless production) 불필요한 기호를 가지고 있는 생성규칙 제거방법 1. 터미널 문자열을 생성할 수 없는 논터미널 기호를 가진 불필요한 생성규칙의 제거 2. 시작기호로부터 도달 불가능한 기호를 갖는 생성규칙 제거 1,2 순서로 적용해야 완전한 제거가 가능하다. 더보기
유도 트리 (derivation tree) 좌단유도(leftmost derivation) 의미 : 유도과정의 각 단계에서 문장형태(sentantial form)의 가장 왼쪽에 있는 논터미널 기호를 계속해서 대체(replacement)하는 경우 표현 : =lm=> 이 때 나타나는 문장형태를 좌문장형태(left-sentential form)라 함 좌파스(left-parse) : 좌단유도에 의해 적용된 일련의 생성규칙의 순서. top-down구문분석에 의해 생성됨 우단유도(right derivation) 의미 : 가장 오른쪽에 있는 논터미널 기호를 계속해서 대체하는 경우 표현 : =rm=> 이 때 나타나는 문장형태를 우문장형태(right-sentential form)라 함 우파스(right-parse) : 우단유도에 의해 적용된 일련의 생성규칙의 순서.. 더보기
RAID (redundant array of inexpensive disks) Wikipedia http://en.wikipedia.org/wiki/Redundant_array_of_independent_disks References http://www.acnc.com/raid.html (★★★★★) http://www.technick.net/public/code/cp_dpage.php?aiocp_dp=guide_raid http://www.terms.co.kr/RAID.htm 더보기

반응형