정규 표현식을 nfa로 변환하는 체계적인 방법은 무엇입니까?

저는 컴파일러 클래스에 있으며 교수님은 정규식을 메서드 나 규칙없이 nfa로 변환하는 방법을 우리에게 던졌습니다. 문제에 접근하기위한 체계적인 방법이 있습니까? 나는 모든 엡실론이 존재하는 이유와 정규 표현식을 어떻게 제공 하는지를 다루기가 어렵다. 어떤 도움을 주셔서 감사합니다.정규 표현식을 nfa로 변환하는 체계적인 방법은 무엇입니까?

출처

2011-10-25 user1007632

[이 프레젠테이션] (http://www.slideshare.net/mukeshnt/convert-regular-expression-to-nfa-presentation)이 도움이 될 수 있습니다. –

@BradChristie 그 발표가 너무 짧고 불투명하기 때문에 나는 크게 웃었다. – Jeff

짧은 발표지만 내 교수가 2 시간 만에 한 것 이상을 말해줍니다. BradChristie에게 감사드립니다. 논리적으로 분리 된 nfa를 만들고 엡실론 (epsilons)으로 접착하는 것이 논리 인 것 같습니다. – user1007632

톰슨 NFA를 사용할 수 있습니다. article by Russ Cox을 참조하십시오. 그것은 C 언어로 만들어졌습니다.

출처

2011-12-16 07:07:21 lkuty

정규 표현식을 nfa로 변환하는 체계적인 방법은 무엇입니까?

답변

관련 문제