나는이 문법을 사용하여 FA를 정의 할 수 있습니다 S -> aSb
S -> c
S -> dA
A -> Sd
가 어떻게 첫 번째 규칙과 마지막을 관리합니까? 둘째로 나는 다른 상태 (마지막 상태)를 만들고 S와이 새로운 상태를 만들어야한다고 생각합니다. 세 번째 대신에 나는 상태 "A"를 만들고 "d"를 전달하여 S에 연결해야한다고 생각합니다.
언어는 중요하지 않지만 정규식을 NFA 테이블로 변환하는 방법을 알아야합니다. 예를 들어 "(ab) * + ba"는 으로 바뀝니다. T | a | b |^ 0 | N | 1 | 2 1 | 3 | N | N 2 | 4 | N | 3 3 | N | N | N 4 | N | 2 | N 누군가가 올바른 방향으로 나를 가리 키거나 도움이 될 수 있다면 어떻게하면 좋
정규 표현식에서 NFA를 작성한 다음 텍스트를 살펴보고 일치하는 패턴을 찾아야합니다. 나는 표현은 알파벳 문자, *, | 및 . (각각 Cleene 스타, 노동 조합 및 연결)를 포함 할 때 NFA를 구축하는 톰슨의 건설을 사용했다. 그러나 \d이 0에서 9 및 \a에 임의의 숫자가 될 수와 같은 정규 표현식에 속기 문자를 처리하는 방법 - 무작위로 편지?
다음 연습 문제를 해결하는 방법을 배우려고합니다. 나는 시작하는 방법을 이해하지 못한다. 압도적이다. DFA, NFA 및 DFA를 NFA로 변환하는 방법을 알고 있습니다. 나는 또한 형식적인 표기법을 이해한다. 이것은 숙제 연습이 아니라 공부하기위한 것입니다. 나는 해결책을 가지고 있지만 어느 것이 든 이해할 수는 없다 .. 누군가가 놀랄만한 운동을 할 수
알파벳 {a, b, c}에 DFA를 작성하여 세 개의 연속 된 문자로 된 모든 문자열 세트를 허용합니다. 나는 다른 방법을 많이 시도 AAA, BBB, CCC, abbb, caaac, ccbbbcc, aaabbbc을 ... 그리고 더 우아한 방법이 있는지 궁금 해서요 거대한 그림입니다 : 는 그래서 받아 들일 수 이거하고 있니?
주어진 언어에 대해 NFA를 사용해야하는 문제를 파악하려고합니다. 언어는 { w | the final five symbols of w include two a's and three b's }입니다. 나는 내가 DFA로 가지고 더 감소 버전이 확실하지 않다 생각합니다. 만약 누군가가 매우 도움이 될 모습을 취할 수 있습니다. 상당히 작은 NFA로 축소 될 수
오픈 소스 자바 자동화 라이브러리 (예 : org.apache.lucene.util.automaton 또는 dk.brics.automaton)를 사용하여 프리픽스 일치를위한 자동 완성 기능을 어떻게 만들 수 있습니까? 예 : "luc"또는 "luce"가 주어 졌을 때 일치하지만 "lucy"또는 "lucid dream"가 주어질 때 일치하지 않는 문자열 [
양방향 DFA에서 NFA를 작성하려고하지만 여기에 설명 된대로 변환 된 변환 인 오른쪽/왼쪽 일치의 아이디어를 얻을 수 없습니다. http://smartclassacademy.blogspot.cz/2012/11/two-way-finite-automata.html 사람은 다른 말로 그것을 설명 할 수 있습니까? 감사합니다.
미리 도움 주셔서 감사합니다! 나는 학교에서 오토 마타 과정을 수강하고 있고, 내 인생은 두 정규 표현식의 교차점을 해결할 수 없다. 나는 온라인에서 보았고 여기에서 두 언어 모두를위한 NFA를 만들 수 있다는 것을 알기 위해 개별적으로 그리고 나서 연합 (ise)을 보완한다 - 여기서 영어는 확실하지 않다. 이 다음, 나는 공용어를 후속 DFA를 찾아 교