어떻게이 DFA에 문법을 변환하는 방법을 알고있는 DFA

에 선형 문법을 변환하는,하지만 난이 DFA이 문법 규칙 (S → 01A | B)을 변환 할 수있는 방법이 문법어떻게이 DFA에 문법을 변환하는 방법을 알고있는 DFA

S → 01A | B 

A → ε | 0A | 1A 

B → 01 | 1B

을 변환하는 데 문제가 규칙?

당신은 콘크리트를 가지고

S 시작할 수 있도록 그냥 S에 B을 확장 -> 01 | 01A | 1B

2017-04-11 16:55:26

알겠지만 B → 01 | 1B? – Andriuslima

무슨 뜻인지 이해가 안 되니? 첫 번째 문자가 '1'이면 B 상태로 이동합니다. –

당신은 B를 S : S -> 01 | 01A | 1B. 나머지 규칙은 어떻게됩니까? 이렇게 될까요? S → 01A | 01 | 1B A → ε | 0A | 1A B → 1B – Andriuslima

답변