«kleene-star» 태그된 질문

: 내 텍스트 책에서 언급되어 경우 ∅이 비어있는 언어입니다.∅∗={ϵ}∅∗={ϵ}\emptyset^*=\{\epsilon\}∅∅\emptyset 그러나 이며 L 은 모든 언어입니다.L⋅∅=∅L⋅∅=∅L \cdot \emptyset = \emptysetLLL Kleene 스타 작업이 이라는 사실을 지적하기 때문에이 개념을 직관적으로 파악할 수 없습니다 .∅∗=∅0∪∅1∪∅2∪⋯∅∗=∅0∪∅1∪∅2∪⋯\emptyset^*=\emptyset^0 \cup \emptyset^1 \cup \emptyset^2 \cup \cdots 그래서 왜 동일하지 ∅ ?∅∗∅∗\emptyset^*∅∅\emptyset

15 formal-languages  kleene-star 

나는 모든 정규 언어가 정규 표현식으로 표현 될 수 있다고 생각했지만 (언어가 정규이면 정규 표현식으로 표현할 수 있음) 그에 대해 정규 작업 (연결, 조합 및 별)을 모두 필요로한다고 들었습니다. 개최합니다. 예를 들어, 통합 및 연결 정규 표현식 작업 (3 중 2 개) 만 사용할 수 있다면 그 두 언어로는 설명 …

12 formal-languages  regular-languages  regular-expressions  kleene-star