• 캠퍼스북
  • 파일시티 이벤트
  • LF몰 이벤트
  • 서울좀비 이벤트
  • 탑툰 이벤트
  • 닥터피엘 이벤트
  • 아이템베이 이벤트
  • 아이템매니아 이벤트

정규수식 -> NFA -> DFA -> Minimum State DFA

*진*
최초 등록일
2007.03.25
최종 저작일
2006.10
파일확장자 C언어
가격 1,500원 할인쿠폰받기
다운로드
장바구니

소개글

a, b로 이루어진 정규수식을 NFA Table -> DFA Table ->Minimum State DFA Table로 바꾸는 프로그램입니다. 끝에 Accept Test도 있습니다.

컴파일 실행환경

Microsoft Visual C++로 제작되었습니다.

본문내용

#define Max_char 100 // 정규수식의 길이

// 데이터 형 선언
typedef enum {True = 1, False = 0} Bool;

typedef struct state* State; // 스테이스 상태 저장
struct state
{
int q; //스테이트
int s; // output
State a; // P(a)
State b; // p(b)
State e1; // a 다중 스테이트 연결
State e2; // b 다중 스테이트 연결
State f; // 마지막 state 표시
State C; // 전체 스테이트 연결
};

typedef struct s_data* S_data; //NFA 스테이트 정보를 묶는 자료형
struct s_data
{
State s;
S_data next;
S_data C;
};

typedef struct d_state* D_state; //DFA state 상태 저장
struct d_state
{
int q;
int s;
D_state a;
D_state b;
D_state C;
S_data t;
};

typedef struct d_data* D_data; //DFA 스테이트 정보를 묶는 자료형
struct d_data
{
D_state s;
D_data next;
D_data C;
};

typedef struct m_state* M_state; //Minimum state 상태 저장
struct m_state
{
int q;
int s;
M_state a;
M_state b;
M_state C;
D_data t;
};

State F_FA = 0; //전체 NFA state 포인터
D_state D_FA = 0; //전체 DFA 마지막을 가리키는 포인터
D_state D_eFA = 0; //전체 DFA First 포인터
S_data sdata = 0; //전체 Sdata 포인터
M_state M_FA = 0; //전체 Minimum State 포인터
D_data ddata = 0; //전체 Ddata 포인터

typedef struct s_stack* S_stack ; // state 스택
struct s_stack
{
State data;
S_stack next;
};

참고 자료

없음

자료후기(1)

*진*
판매자 유형Bronze개인

주의사항

저작권 자료의 정보 및 내용의 진실성에 대하여 해피캠퍼스는 보증하지 않으며, 해당 정보 및 게시물 저작권과 기타 법적 책임은 자료 등록자에게 있습니다.
자료 및 게시물 내용의 불법적 이용, 무단 전재∙배포는 금지되어 있습니다.
저작권침해, 명예훼손 등 분쟁 요소 발견 시 고객센터의 저작권침해 신고센터를 이용해 주시기 바랍니다.
환불정책

해피캠퍼스는 구매자와 판매자 모두가 만족하는 서비스가 되도록 노력하고 있으며, 아래의 4가지 자료환불 조건을 꼭 확인해주시기 바랍니다.

파일오류 중복자료 저작권 없음 설명과 실제 내용 불일치
파일의 다운로드가 제대로 되지 않거나 파일형식에 맞는 프로그램으로 정상 작동하지 않는 경우 다른 자료와 70% 이상 내용이 일치하는 경우 (중복임을 확인할 수 있는 근거 필요함) 인터넷의 다른 사이트, 연구기관, 학교, 서적 등의 자료를 도용한 경우 자료의 설명과 실제 자료의 내용이 일치하지 않는 경우
최근 본 자료더보기
  • 프레시홍 - 전복
탑툰 이벤트
정규수식 -> NFA -> DFA -> Minimum State DFA
  • 레이어 팝업
  • 레이어 팝업
  • 레이어 팝업
  • 레이어 팝업
  • 레이어 팝업
  • 레이어 팝업