오토마타 이론(영어: Automata Theory)계산 능력이 있는 추상 기계와 그 기계를 이용해서 풀 수 있는 문제들을 연구하는 컴퓨터 과학의 분야이다.여기서 추상 기계를 오토마타(automata, 복수형) 또는 오토마톤(automaton, 단수형), 즉 자동 기계라고 부른다.이 이름은 '자동'을 의미하는 그리스어 'αὐτόματα'에서 유래하였다. 일반적으로 오토마타는 적어도 유한한 상태를 갖고, 입력을 받아 입력에 따라 일정하게 상태를 전이하며, 출력을 내놓는다. 이는 알고리즘이 요구하는 것, 즉 계산 문제를 해결할 능력과 같다. 계산 문제는 일반적으로 오토마타의 능력에 맞게 결정 문제로 환산되며, 이 때 추상 기계와 형식 언어, 형식 문법은 불가분의 관계가 된다. 따라서 오토마타는 언어와 문법과 ..

★KEYWORD★유한 상태 기계 (FSM) / 상태(state)를 기반으로 동작을 제어하는 방식을 구현하기 위한 게임 디자인 패턴 /한 번에 하나의 상태만을 가짐유한 상태 기계 (Finite-state machine)정의유한 상태 기계(finite-state machine, FSM) 또는 유한 오토마톤(finite automaton, FA; 복수형: 유한 오토마타 finite automata)는 컴퓨터 프로그램과 전자 논리 회로를 설계하는 데에 쓰이는 수학적 모델이다. 간단히 '상태 기계'라고 부르기도 한다. 유한 상태 기계는 유한한 개수의 상태를 가질 수 있는 오토마타, 즉 추상 기계라고 할 수 있다. 이러한 기계는 한 번에 오로지 하나의 상태만을 가지게 되며, 현재 상태(Current State)란 ..

signed char / unsigned char형int형과는 달리 char형은 signed인지 unsigned인지 미리 정해져 있지 않다.그 이유는 C++ 시스템 개발자가 하드웨어의 특성에 맞추어 알맞은 char형을 정할 수 있도록 하기 위한 배려이다.그러나 char형이 어느 특별한 한 가지 행동만을 보여야 한다면 명시적으로 signed과 unsigned을 제한할 수 있다. 🟣 char cpp;  ➡️ signed 또는 unsigned형🟣 unsigned char c;  ➡️ 명백히 unsigned형🟣 signed char pp;  ➡️ 명백히 signed형 이런 구분은 char형으로 수를 나타내고자 할 때 중요하다.unsigned char형은 0에서 255까지의 범위를 나타낼 수 있고, sign..

C++ 기초 플러스 2장 요약 (summary) 🔵 C++ 프로그램함수라고 부르는 하나 또는 그 이상의 모듈들로 이루어짐.프로그램은 main() 이라는 함수부터 실행이 시작되므로 어떤 프로그램이든지 간에 main() 함수가 반드시 하나 있어야 함. 🔵 함수함수 머리와 함수 몸체로 이루어짐.함수 머리는 그 함수가 (리턴값이 있을 경우) 어떤 데이터형의 값을 리턴하고, 어떤 종류의 정보를 매개변수로 받는지를 나타냄.함수 몸체는 중괄호 { } 로 둘러싸인 C++ 구문들로 이루어짐. 🔵 C++ 구문들의 유형선언 구문(declaration statement): 함수에서 사용되는 변수의 이름과 데이터형을 선언대입 구문(assignment statement): 대입 연산자(=)를 사용하여 변수에 값을 대입메시지..

변수 이름내가 의미를 쉽게 알아차릴 수 있는 직관적인 변수 이름을 사용한다.ex) 여행 비용을 나타내는 변수 : x, cost (❌) / cost_of_trip, costOfTrip (⭕)규칙변수 이름에는 영문자, 숫자, 밑줄(_) 문자만을 사용숫자를 변수 이름의 첫 문자로 사용할 수 없음변수 이름에서 대문자와 소문자는 구별됨C++의 키워드는 변수 이름으로 사용할 수 없음두 개의 밑줄 문자로 시작하는 이름이나, 밑줄 문자와 대문자로 시작하는 이름은 그것을 사용하는 컴파일러와 리소스가 사용하기로 예약되어 있음. 하나의 밑줄 문자로 시작하는 이름은 그것을 사용하는 컴파일러와 리소스가 전역 식별자(global identifier)로 사용하기로 예약되어 있음변수 이름의 길이는 제한이 없으며, 변수 이름에 쓰인 ..