는 다음과 같은 표기법은 무엇을 의미 하는가 : L = Σ * - λ

난 그냥 다음과 같은 표기가 무엇을 의미하는지 알아 내려고 노력하고 있어요 :는 다음과 같은 표기법은 무엇을 의미 하는가 : L = Σ * - λ

L = Σ * - λ 안부에서

에 "- λ"가 의미하는 것. 나는 "λ"가 빈 문자열이라는 것을 알고 있지만 "-"무엇을 의미하는지는 확실하지 않습니다.

컨텍스트 : 알파벳이 {0, 1} 인 언어를 허용하는 DFA 또는 NFA (Deterministic/Non-Deterministic Finite Automata)를 만듭니다. 내 생각 엔 빈 문자열은 허용되지 않는다는 뜻인가? 몰라. 도와 주셔서 감사합니다.

2013-11-24 Colton

프로그래밍상의 질문이 아닙니다. cs.stackexchange.com에 더 적합 할 수 있습니다. –

죄송합니다. 네 말이 맞습니다. 너무 늦은 것 같아요, 대답은 이미 여기 있습니다. – Colton

Σ * : 알파벳 Σ

λ의 모든 유한 한 문자열 : 빈 문자열

Σ * - λ : 빈 문자열을 제외한 알파벳 Σ의 모든 유한 한 문자열.

두 용어는 모두 세트이며, -는 설정된 차이입니다.

2013-11-24 21:45:46 Guido

알겠습니다. 예를 들어, 가능한 DFA는 두 가지 상태를 가질 수 있습니다. 첫 번째 상태는 거부 상태이고 두 번째 상태는 '0,1'전환이 필요합니다. 소리가 맞는지 알려주세요. 고맙습니다. – Colton

맞습니다. 그 두 번째 상태는 0,1 자체로도 전환해야합니다. – Guido

람다는 일반적으로 빈 단어입니다. 즉, 언어에 비어 있지 않은 모든 이진 문자열이 포함되어 있습니다.

2013-11-24 21:44:25 fpw

답변