FSM을 정규 표현식으로 변환하는 것

정규 표현식을 FSM으로 변환하는 방법을 알고 있지만 그것을 역전하는 방법을 정확히 알지 못합니다.FSM을 정규 표현식으로 변환하는 것

enter image description here

이 예를 들어 정규 표현식은 어떤 것입니까? 귀하의 DFA에 대한

2013-05-30 user2316675

내이 대답 [DFA에 정규 표현식을] 읽기 (http://stackoverflow.com :

(b + ab*a)* ^^^ | | "* because loop on initial state" | | "* on b because of self loop with label b on 2nd state" | |"+ because two outgoing edges, One is self loop other via 2nd state" Here: + means Union, * means repetition for zero or more times

참고 : 언어 문자열 예/question/13770814/drawing-minmal-dfa-for-given-regular-expression/14024179 # 14024179) 및 [DFA에 대한 정규 표현식 작성] (http://stackoverflow.com/questions/7550711/what- is-the-language-of-deterministic-finite-automata/13965717 # 13965717) –

당신이 그것을 줄 것입니다 감사합니다 – user2316675

음 .. 그러나 그것의 수는 최종 상태로 바뀌기까지해야합니다. 그걸 어떻게 대변 할 수 있니? – user2316675

정규 표현식은 것이다 (b + ab*a)*

언어 설명입니다 : 기호 b 어떤 방식으로 나타날 수 있지만 제한 a는 언어 문자열에서 시간의 짝수이 될하기 위해 할 수있는 것입니다. (null의 포함도 a의 어떤 b들) {^, b, aa, bababb...}

출처

2013-05-30 18:38:58

여기에 수식이 있습니까? – user2316675

@ user2316675 nop, FSM을 표준 기술에서 알면 공식으로 변환 할 수 있지만 (Arden 's Therm) (http://books.google.co.in/books?id=fodwUrSC8e0C&pg= SA3-PA7 및 LPG = SA3-PA7 및 DQ = 아덴 % 27S % 20theorem % 20for % 20regular % 20language 및 소스 = BL 및 OTS = QTuxWbiATB 및 SIG = Rf32daVHvstUV5JyExianv6A4Pw 및 HL = EN 및 SA = X 및 EI = sSkZUb-9E8iUrgejlIEw 및 VED = 0CCsQ6AEwBQ #의 V = onepage 및 Q = 아덴 % 27S % 20theorem % 20for % 20regular % 20language & f = false). 그러나 나는 당신의 질문과 관련된 나의 대답에서 설명했듯이 분석적으로 더 선호한다. –

참으로 나는 그것을 하나씩 제거하는 것을 생각하고 있었다. 하지만 난 정말 두려워서 난 정말 복잡한 fsm과 시험에 도착하고 붙어 얻을 – user2316675

FSM을 정규 표현식으로 변환하는 것

답변

관련 문제