2. Formal Language

Natural Language : 한국어, 영어 등 (유연성 있음)

 

Formal Language : C언어, 자바 등 (규칙을 다 지켜야 소통 가능)

 

Well-defind language is defined by a set of sentences.

 

알파벳 : 심볼을 가지고 있는 유한집합

 

String : 심볼들을 이어붙인 것

 

Length of string : 스트링이 가지고 있는 심볼의 개수

 

empty string : 길이가 0인 스트링

 

그 외 수학적인 규칙들이 많다.