백준 1013 : Contact

풀이1 : TypeError 정규표현식을 사용 100111001 같은 반례가 존재한다(YES가 나와야 한다). TypeError의 원인은 match함수의 반환값이 null이 나올 수 있기 때문인 것 같다. 풀이2 다른 언어의 정규표식과 자바스크립트의 test함수의 작동이 차이가 있어서('+'가 탐욕적으로 작용한다) DFA(결정적 유한 오토마타, Deterministic finite autom...

JavaScript문자열문제풀이DFADFA

NFA 의 확정 화

1. 이번 실험 을 통 해 정규 표현 식, NFA, DFA 와 그 가 식별 하 는 언어 에 대한 이 해 를 강화 합 니 다. 2. NFA 에서 DFA 로 의 전환 을 파악 하고 부분 집합 법 으로 NFA 를 DFA 이론 으로 전환 시 키 며 프로 그래 밍 은 NFA (가난 한 자동 동기 가 있 는 지 확실 하지 않 음) 를 DFA 로 전환 하 는 것 을 실현 한다. 즉, 같은 입력 기호 에 ...

컴 파일 원리DFA

파 이 썬 구현 DFA 알고리즘 분석

위의 그림 의 상태 도 는 트 리 구조 와 유사 한 것 을 볼 수 있 습 니 다.바로 이 구조 때문에 DFA 알고리즘 은 키워드 일치 에 있어 키워드 교체 방법(for 순환)보다 빠 릅 니 다.LeetCode 를 자주 사용 하 는 독자 들 은 나무 구조의 시간 복잡 도가 for 순환 의 시간 복잡 도보 다 작 아야 한 다 는 것 을 잘 알 아야 한다. 【답】:우 리 는is_end필드 로 키워...

PythonDFA알고리즘