기호, 의미, 계산 (Syntax, Semantics, Computation)
기호 (Syntax)에 의한 형식 언어 언어는 기호(시그마로 표기)로 이루어진 스트링의 집합으로 구성이 됩니다. 형식 언어(Formal Language)는, 모든 원하는 스트링이 빠짐없이 포함되고, 불필요한 스트링이 첨가되지 않는 것으로, 그 과정에서 집합(Set)이나 연산자(Set Operation)을 사용하게 됩니다. ex) Language L1, L2가 있을 때, L1 ∩ L2, L1 U L2, L1 - L2 등등의 Set Operation을 활용하여 새로운 Language를 정의할 수 있습니다. 현재 컴퓨터에서 사용하는 모든 언어는 형식 언어가 사용되고 있습니다. 언어는 제일 단순한 형태인 정규 언어(Regular Language)와 정규 언어에서 두 문자의 발생 빈도 수가 연관되는 문맥 자유 언..
2023. 12. 22.