CS/컴파일러
-
Alphabet, String, LanguageCS/컴파일러 2024. 10. 29. 15:29
Finite Automata를 이해하기 위한 배경지식입니다.Finite Automata = 문자열을 처리하거나 패턴을 인식하는 데 사용되는 수학적 모델 1. Alphabet1) 정의: - 기호(symbol)의 유한집합. 문자열을 구성하는 기본 단위. - Σ 를 사용해서 표현 2) 예시: - 이진수: Σ = { 0, 1 } ( 이진수는 0과 1이라는 기호로만 이루어짐 ) - 영어: Σ = { a, b, ..., z } ( 영어는 a...z 기호를 사용해서 이루어짐 ) - 교통신호 알바펫: Σ={🔴, 🟡, 🟢} ( 신호등은 빨,노,초 3개의 등으로 이루어짐 ) 2. String1) 정의: - alphabet에 ..