알파벳 {a, b, c}에 DFA를 작성하여 세 개의 연속 된 문자로 된 모든 문자열 세트를 허용합니다. 나는 다른 방법을 많이 시도 AAA, BBB, CCC, abbb, caaac, ccbbbcc, aaabbbc을 ... 그리고 더 우아한 방법이 있는지 궁금 해서요 거대한 그림입니다 : 는 그래서 받아 들일 수 이거하고 있니?
다음 언어는 간단한 언어를 보완합니다. 간단한 언어로 DFA를 만든 다음이 언어를 사용하여 Σ = {a, b} 인 주어진 언어에 대한 DFA의 상태 다이어그램을 제공하십시오. L = {w : w는 하위 문자열 baba를 포함하지 않습니다}. 어떤 언어가 더 간단한 지 모르겠지만 아무에게도 설명해주십시오.
기계 인식 언어 얼마나 A, 언어 기계 M1은 다음과 같이 기술된다 : A = {w | w는 문자 1이 0이고 문자 1이 0이고 문자 0이 기계 1에 허용되는 경우 을 포함합니다. 011은 사실 적어도 하나의 1을 포함하지만 0의 짝수는 마지막 1을 따르지 않습니다. 그런 다음 "0의 짝수가 마지막 1을 따르는 것이 틀리지 않습니까?"
이 문서를 보았습니다 : https://swtch.com/~rsc/regexp/regexp1.html Perl, Java 및 기타 많은 언어에서 재귀 백 트레이스를 기반으로하는 "느린"RegExp를 사용하지만 grep 및 awk (Go도)는 훨씬 빠른 유한 자동 표시를 사용한다고 주장합니다. 나는. regexp는 FA로 변환되어 실행됩니다. 이 신문은 또한
나는 FSM을 모델링하라고되어 있지만 조건을 모델링하는 방법을 잘 모르겠습니다. 간단한 ATM 예를 들어 봅시다. 사용자가 "확인"을 누르면 핀이 올바른 경우 사용자가 "확인"을 누르면 및 PIN이 올바르지 않으면 , 주 2 로 이동, 주 3 에 가서 아니면 단순히 "잘못된 PIN"라고 입력을 사용할 수 있습니다 및 "올바른 핀"? 커버 세트 생성 등 FS