알파벳알파벳(Σ): 문자열을 구성하는 기본 기호 집합으로, 항상 유한하고 비어 있지 않아야 함.예시: 영어 알파벳(52개), 이진 숫자(0, 1) 등.형식 언어: 알파벳에서 생성되는 문자열의 집합으로, 규칙(문법)에 따라 정의됨.ASCII 코드: 컴퓨터가 문자를 처리하기 위해 사용하는 숫자 코드 체계.의의: 형식 언어와 알파벳은 계산 이론에서 언어와 오토마타를 다룰 때 기본적으로 사용됨.문자열문자열(String): 알파벳(기호 집합)에서 기호들을 순서대로 배열한 것.예: 알파벳 {0, 1} → 문자열 0, 01, 1010 등.문자열의 길이: 문자열에 포함된 기호의 개수.예: 011의 길이 = 3, 빈 문자열(ε)의 길이 = 0.빈 문자열(ε):기호가 전혀 포함되지 않은 문자열.빈 문자열은 **ε(엡실론)..