0
저는 정규 언어의 개념에 혼란 스럽습니다. 모든 정규 언어는 dfa에서 허용 할 수 있으므로 dfa에는 항상 루프가 있습니다. 따라서 dfa가 무한 수의 문자열을 수용 할 수있는 것처럼 보입니다. 모든 정규 언어가 무한하다는 것을 의미합니까? 빈 세트는 어떨까요? 정규 언어입니까?정규 언어는 항상 무한합니다
A
답변
4
definition of regular language에는 빈 세트가 포함됩니다. 싱글 톤 언어 {a}도 포함되어 있으므로 모든 일반 언어가 무한대는 아닙니다.
0
아니요, 모든 DFA에 루프가있는 것은 아닙니다. 정규 언어는 정규 표현식 (pcre 정의가 아닌 수학적 표현 사용)에서 허용 할 수있는 언어이며, 예를 들어 'a'는 정확한 문자열 'a'와만 일치하는 정규 표현식입니다. 그래서 {a}는 정규 언어입니다. :)이 언어에 대한
DFA는 다음과 같습니다
a
START ----> ACCEPT
은 DFA에 따라 달라 문자열을 수락 여부 당신은 동의 상태에서 결국 여부를했는지. 하나의 문자열을 정확하게 받아들이는 사소한 DFA를 만드는 것은 상당히 쉽습니다. –