원래 명칭은 오토마톤(Automaton)이며 복수형일 경우 오토마타(Automata)라고 한다.
오토마타는 자동기계라고도 불리지만 인간이 갖고 있는 특정 행동이나 동작을 흉내내기 위한 목적으로 기계 및 기구구조에 의해 만들어진 장치를 말한다. 일반적인 해석으로는 기계구조에 의해 구성되어 동작이 가능한 자
제4장 Context-free언어와 푸시다운 오토마타
1. Context-free언어와 푸시다운(Push-Down) 오토마타
① 촘스키에 의하면 A α, A ∈ VN, α ∈ V*의 형태를 가짐
② 산술이나 블록구조를 표현하는데 효율적
③ 자연언어를 표현하기 위해서 도입됨
④ Context-free 언어는 정규언어보다 표현범위가 넓으나 push-down 오토
제4장 Context-free언어와 푸시다운 오토마타
1. Context-free언어와 푸시다운(Push-Down) 오토마타
① 촘스키에 의하면 A α, A ∈ VN, α ∈ V*의 형태를 가짐
② 산술이나 블록구조를 표현하는데 효율적
③ 자연언어를 표현하기 위해서 도입됨
④ Context-free 언어는 정규언어보다 표현범위가 넓으나 push-down 오토
제1장 컴파일러의 개요
ꊱ 컴파일러의 필요성
(1) 개요
- 원시프로그램 -> “번역기” -> 목적프로그램
번역기(translator) : 고급언어는 배우기 쉽고, 프로그램 작성이 용이하며 디버깅이 쉽고, 이식성을 높일 수 있지만, 이러한 언어로 작성된 프로그램은 기계가 이해할 수 있는 기계어로 바꾸
M-commerce 정의 Mobile Commerce 의 약자로 e-Business 서비스에 Mobile Com munication이 결합된 형태 휴대용 무선기기와 무선망을 통하여 재화, 용역 및 정보를 상업 적으로 거래하는 모든 인터넷 Business 넓은 의미로는 이를 지원하는 솔루션 및 소프트웨어도 모두 포함 되지만 보통 무선인터넷을 활용한 Contents 제공이