[공부] 형식 언어 - 언어편
잘 정의된 언어는 문장들의 집합을 정의되며 알파벳은 문장을 이루는 기본적인 Symbol로 다음과 같이 정의된다. T : 심벌들의 유한 집합. T1 = { ㄱ, ㄴ, ㄷ, ㄹ, ... , ㅎ, ㅏ , ㅑ , ... , ㅡ ㅣ} T2 = { A, B, C, ... , Z, a, b, c, ... , z } T3 = {auto, break, case, ... , while} 등등이 알파벳들의 예인데 T1은 한글에 대한 알파벳 T2는 영어를 위한 알파벳이며 T3 는 표준 C언어에 대한 알파벳이다. 알파벳 T에대한 String은 알파벳 T에 속하는 심벌이나 T에 속하는 하나이상의 심벌들을 나열한 것 이다. T = { A } T로부터 만들수 있는 String은 A , AA , AAA, ... 등이다. 그리고 T =..
더보기