나는 "?"을 표현할 수 있는지 묻고 싶습니다. union (+) 및 closure (*) 한정 기호를 사용하는 한정 기호. 예를 들어 "a +"는 "a (a *)"로 표시 될 수도 있습니다. "a"를 어떻게 표현할 수 있습니까? 단지 "*"와 "+"가있는? 감사합니다 :) 언급 한 바와 같이
주어진 언어에 대해 NFA를 사용해야하는 문제를 파악하려고합니다. 언어는 { w | the final five symbols of w include two a's and three b's }입니다. 나는 내가 DFA로 가지고 더 감소 버전이 확실하지 않다 생각합니다. 만약 누군가가 매우 도움이 될 모습을 취할 수 있습니다. 상당히 작은 NFA로 축소 될 수
다음 언어는 간단한 언어를 보완합니다. 간단한 언어로 DFA를 만든 다음이 언어를 사용하여 Σ = {a, b} 인 주어진 언어에 대한 DFA의 상태 다이어그램을 제공하십시오. L = {w : w는 하위 문자열 baba를 포함하지 않습니다}. 어떤 언어가 더 간단한 지 모르겠지만 아무에게도 설명해주십시오.
나는 5 개의 필드를 포함하는 유형의 변수를 사용자가 입력하게하고 싶습니다. 물론 이것은 사용자 입력을 받아리스트를 채울 수있는 방법을 찾도록 요구합니다 문제는 자동 장치의 읽기와 경우 이미 목록에있는 요소이지만 불행히도 행운을 삽입하는 기능이라고 인서트를 사용하여 시도 type automate = {
etat_initial : int;
ensemble
나는 두 개의 노동 조합 식의 폐쇄에 대한 핵심 속성 중 하나를 이해하기 위해 애 쓰고 있습니다. 기본적으로 클라인 스타가 어떻게 작동하는지 정확히 알 필요가 있습니다. IE 만약 정규 표현식 R = (0 + 1) *합니까 표현은 000111/01/00001111 같은으로 평가해야한다, 또는 우리는 0011111/000001로, 0의 & 1의의 불평등 한
양방향 DFA에서 NFA를 작성하려고하지만 여기에 설명 된대로 변환 된 변환 인 오른쪽/왼쪽 일치의 아이디어를 얻을 수 없습니다. http://smartclassacademy.blogspot.cz/2012/11/two-way-finite-automata.html 사람은 다른 말로 그것을 설명 할 수 있습니까? 감사합니다.
나는 문제가 내가 그것을 여러 선택이 다음 상태 을에 도착하기 위해 취할 수있는 상태에서이 NPDA- 같이 간다 생각 dpda 대 npda의 차이를 이해하는 데 DPDA- 상태에서, 단지 1 경로는 다음 상태로 이동 할 수 있습니다 내가 ..per 위키 피 디아 0,123,756의 검은 색과 흰색 이해를 얻을 수 DPDA에 관한이 규칙이 있습니다 ..하지만