3 - Formal Language

컴퓨터가 말하는 언어로, 정확하게 표현하기 위해 문법을 알아야 한다. 형식 언어를 이해하고 형식 문법을 이해해야 추후에 어휘를 분석할 수 있다. 기본 용어 정의 - Alphabet Formal Language에서의 Alphabet은 언어의 문장을 이루는 기본 심볼이다. 정의 - String 알파벳 집합에 대한 기호들을 나열한 유한 수열으로, {a,b,c} 일때 ccba는 string 이다. 문자열 연산 Length of String 심볼의 갯수를 세는 것으로, {a,b,c} 집합에서의 aba의 length는 3이고, {do, case, while} 집합에서의 docase 는 length가 2이다. Concatenation of String 두개 이상의 문자열을 연결하여 문자열을 만드는 것으로, u = a..

2021.07.05