횽들 혹시 이산수학에서 오토마타랑 튜링머신 공부했던 횽 계심??

[횽(1.209)]

이게 마지막 질문일듯..

대충 이론 자체는 파악했는데 문제풀이때 이해가 안돼서 어떻게 전개(?)를 해야할지 모르겠어서용..

혹시 도와주실 횽 계십니까

테이블

     a b
0   1 0   S0= 0
1   3 2   F = {2}
2   1 3
3   3 3

[머학원생(pjsdream)]

4년전에 오토마타이론과목 수강함

[횽(1.209)]

ㅋㅋㅋ 저 그저꼐부터 질문올린 각설이인데요 횽... 제가 질문했던거 딱 하나라도 풀어주시고 캡쳐해주실 수 있나요? 오토마타나 튜링머신 어떻게 돌아가는지는 대충 파악했는데 그 문제를 보고서 어떻게 그려야할지를 모르겠씁니다 ㅠ.ㅠ

[머학원생(pjsdream)]

글링크좀 ㄷ

[횽(1.209)]

감사합니다! 글링크보다 문제가 한줄짜리들이라 이걸로..

[횽(1.209)]

'aba'로 끝나는 문자열을 수용하는 FSA를 구축

[횽(1.209)]

다음 transition table의 FSA M으로 accept 되는 Language L(M)을 구하시오

[횽(1.209)]

테이블은 본문에 올렸어요 댓글은 개행이 제대로 안되네요..

[츄럴(218.146)]

DFA? NFA?

[머학원생(pjsdream)]

aba로 끝나는 스트링 오토마타문제. 노드 4개, transition table: 1 0; 0 2; 1 3; 1 2

[츄럴(218.146)]

우리랑 다르게 배워서 몰르겠당 ㅎ..

[횽(1.209)]

감사합니다!!!

[횽(1.209)]

근데 횽 어떻게 그렇게 유도된건지도 알 수 있을까요

[횽(1.209)]

직접 테이블따라 오토마타 그려보니 aba순인가?? 모르겠어용..