목록Klenee Closure (1)

Replicated

형식 언어

언어 (Language)- 다른 개체들이 서로 의사소통을 하기 위한 도구- Syntax (구문, 문법), Semantics (의미) 자연어 (Natual Lang.)- 인간들끼리 소통하기 위해 사용되는 언어- 자연적으로 만들어졌고, 규칙이 명확하지 않고 복잡함- 해석이 다양할 수 있음 형식 언어 (Fornal Lang.)- 누군가에 의해 특수한 목적을 위해 만들어진 언어- 규칙이 단순, 명확- 복잡한 인간의 생각을 다 표현할 수는 없음- 해석의 오해가 없음- 컴퓨터가 최종적으로 이해 가능- 타입 0, 1, 2, 3 언어(Language): 알파벳으로부터 생성되는 모든 문자열들의 부분 집합문법(Grammar): 언어는 문법에 의해 생성되고 정의됨인식기(automata): 언어는 인식기에 의해 인식됨 언어와..
학부/오토마타와 컴파일러 2025. 10. 4. 02:59
이전 Prev 1 Next 다음