| how

Question

알파벳 {1,0} 이상 다음 언어를 사용했습니다 L = {w | '0'보다 크지 1의 것을} 없다 (W)의 모든 접두사

방법 I가 G에서 NPDA M을 구성 할 수있다 예컨대 L (M) = L (G)인가? 또는 변환을 수행하려면 웹 페이지를 추천 할 수 있습니까?

Answer 1

일반적으로 언어 용 NPDA를 작성하는 방법은 CFG와 NPDA 간의 매핑이 다소 간단하므로 문법을 찾는 것입니다.

같은 언어에 대한 CFG (문맥 자유 문법) 볼 수있는 작품

S -> S "0" S | "" | S "0" S "1" S | S "1" S "0" S 

당신은 문맥 자유 문법이되면, NPDA이 relativly 간단해야의 건물처럼, BTW

) , 위의 글에서 G가 무엇인지 언급하지 않았으므로 설명 된 언어에 대해 NPDA를 구성하는 방법에 대한 설명이 필요하다고 가정했습니다. 네가 뭔가 다른 것을 의미한다면 나에게 말해줘. 나는 설명을 갱신 할거야.