dfa

8열

1답변

렉서에 DFA 최소화기를 구현하려고하지만 해당 DFA가 이미 최소 DFA 인 것처럼 보이지 않는 DFA를 생성 할 수 없습니다. 표현. 나는 후미 정규 표현식에서 톰슨 구조를 사용하여 작성된 NFA에서 DFA를 구성하고 있습니다. 용 책에 묘사 된 내용은 거의 정확히 그대로입니다. 렉서를 만들려면 NFA의 몇 개가 시작 상태에서 엡실론 전환을 사용하여 결합

0열

2답변

정규 언어는 항상 무한합니다

저는 정규 언어의 개념에 혼란 스럽습니다. 모든 정규 언어는 dfa에서 허용 할 수 있으므로 dfa에는 항상 루프가 있습니다. 따라서 dfa가 무한 수의 문자열을 수용 할 수있는 것처럼 보입니다. 모든 정규 언어가 무한하다는 것을 의미합니까? 빈 세트는 어떨까요? 정규 언어입니까?

12열

5답변

주어진 정규식에 대한 모든 가능한 일치 집합을 만듭니다

일치하는 한정된 수의 주어진 정규식에 모든 일치 집합을 찾는 방법을 알고 싶습니다. 이 이 예를 들어 모든 당신이 수를 검색하는 방법이 있다면 나 또한 관심이있을 것 그들이 ^ 시작 가정 $ `hello?` -> (hell, hello) `[1-9][0-9]{0,3}` -> (1,2,3 ..., 9998, 9999) `My (cat|dog) is awe

4열

2답변

정규 표현식 구현이 DFA 또는 NFA를 사용하는지 파악하는 방법은 무엇입니까?

특정 regex implementation이 DFA 또는 NFA를 기반으로하는지 여부에 관계없이 궁금한 점이 있습니다. 나를 알아낼 수있는 출발점은 무엇입니까? 누구도 물을 수 있습니다 : 무엇을 찾고 있습니다? 기본 패턴 및/또는 특성은 무엇입니까? 좋은 설명 링크 또는 약간의 비교 (직접 정규식에 헌신하지 않더라도) 완벽하게 괜찮습니다.

0열

2답변

Regex : 큰 따옴표가 0 번 또는 홀수 번 반복 된 후 일치 ','

파서를 사용하지 않고 CSV 파일에서 한 행을 추출하려고하고 있습니다. PHP를 사용하여 쉼표를 기준으로 문자열을 분할해야합니다. . 입력에 쉼표가 없다면 그 자체로는 매우 쉽습니다. 큰 따옴표로 묶인 쉼표를 무시하고 싶습니다. 완전히 마지막 문장을 무시 , 나는 다음 문제 자체를 변경하기로 결정 : 나는 더 큰 따옴표 앞에 나 큰 따옴표 쌍을 흩어져 쉼표

0열

2답변

DFA 및 일반 언어

다음에 대해 생각해 보았습니다. 답변은 긍정적이라고 생각합니다. 정규 DFA 허용 언어의 모든 하위 집합도 DFA 허용 가능합니까?

0열

1답변

오른쪽에서 다섯 번째 기호로 '1'을 갖는 DFA의 최소 상태 수

오른쪽에서 다섯 번째 기호로 '1'을 갖는 문자열을 받아들이는 데 DFA에 필요한 최소 상태 수는 얼마입니까? 문자열은 알파벳 {0,1}에 정의됩니다.

0열

1답변

(ab u aab u aba) *을 NFA로 변환하는 방법?

(AB 유 AAB U ABA) * 나는 그것을했지만 나는 그것의 정확성에 대한 몇 가지 의견을 싶습니다 정확하면 을 : 우리는 (AB U AAB U ABA) * 하나를 단순화 할 수 있습니다 더욱이? 만약 그렇지 않다면 무엇을 놓쳤습니까? EDIT : 3 개의 모든 최종 상태에서 초기 상태로 전자 전환이 누락 된 것으로 보입니다. 전자 전환의 초기 상태로

3열

3답변

Dead 상태가 Minimized DFA에 포함되어 있습니까?

Google을 검색했으며 많은 페이지에서 최소화 된 DFA 상태 또는 트랩 상태가 제거되었습니다. 내 질문은 일부 전환이 정의되지 않은 경우 어떻게 여전히 DFA 수 있습니다. 그래서 사람들이 뭐라고하니?

1열

1답변

동일한 언어를 사용할 수있는 DFA의 수는 무한대입니다

특정 언어의 DFA는 모든 DFA의 하위 집합이므로 DFA는 계산 가능하다는 것을 알고 있습니다. DFA의 수가 특정 언어를 받아들이는 것이 무한하다는 것을 증명하는 방법에 대해서 궁금해하십니까?