난 다음 전이 다이어그램으로 표현 개의 결정적 유한 상태 오토 마톤가 인사 : 키워드 FSA를 IF : [AZ] [A-Z0 : ID를위한 ___ ___ _
/ \ I / \ F // \\
>| 0 |----->| 1 |----->||2||
\___/ \___/ \\_//
FSA IF -9] * ------------
___
나는 입력 문자열을 취하여 일치하는 문자열을 찾을 때까지 여러 정규식을 통해 문자열을 실행하는 기능을 가지고 있습니다. 일치가 발견되면 원래 문자열과 일치의 함수 인 출력을 반환합니다. 그래서 루비 : 그 한 번만 통과됩니다 STR 있도록 str = "my very long original string ... millions of characters"
c
두 언어 조합에 대해 DFA를 만들어야하는 문제를 해결하려고합니다. 이들은 다음과 같습니다. {s is {a, b, c} * | s의 모든 "a"바로 뒤에 "b"가옵니다} 및 {s는 {a, b, c} * | s의 모든 "c"는 "b"로 즉시 시작됩니다. 나는 제대로 된 길로 가고 있다고 생각하지만, 그것이 맞는지 확실하지 않습니다. 누군가 좀 봐 주시겠습니
격자 연산을위한 Java 패키지 또는 알고리즘이 있습니까? 두 개의 격자를 병합하고, 격자에 요소를 삽입하고, 격자의 다이어그램을 그립니다. 나는 일반 언어가 {L1, L2, L3 ......, Ln}이고,이 객체에 대한 격자 다이어그램을 만들고 싶습니다. 나는 정규 언어의 일부 연산을 이미 구현했습니다. Java에서 봉쇄,하지만 격자를 구축하고 격자 다이
일부 특정 조건에서 L (D) = L (N)이되도록 DFA A 및 NFA B를 작성해야합니다. 나는 해결책이나 대답을 요구하지 않는다. 나는이 문제를 공격 할 올바른 방법이 있는지 확인하기를 원했습니다. 처음에는 "빌드"라는 문구가 약간 혼란 스럽습니다. 그들은 오토 마톤이 그려 지길 원합니까? 그것이 "내장 된"것으로 간주 될 것입니까? 나는 그 상태에
필자는 렉서를 사용합니다. 나는 이전에 만든 3 개의 유한 자동 판매 인을 포함하는 1 개의 비 결정적 유한 자동차를 당길 필요가있다. 나는 비행기, 구름, 활주로와 같은 키워드로 그들을 만들었습니다. 나는이 세 가지 오토 마타에 대한 공통 오토마타를 만드는 방법에 대한 도움이 필요하다. 어떻게해야하는지 몇 가지 예가 필요합니까? 너 나 좀 도와 줘?
위키 백과에서는 Deterministic State Automation이 "각 입력 문자열에 대해 고유 한 자동 연산 (또는 실행)을 생성합니다"라고 명시합니다. 나는 언제나 고유 한 문자열을 계산할 수있는 가능한 경로가 오직 하나 인 것으로 알고 있습니다. 이 경우 다음은 DSM입니다. 하지만 지금 나는 이것을 무시하고 하나의 가능한 경로를 가진 각 입력
나는 Aho의 컴파일러 구성에서 유한 오토마타 & 문법을 읽고 있는데, 나는이 문법을 오랫동안 붙잡고있다. 다음과 같은 문법을 고려하십시오 : 나는 그것을 설명 할 수있는 방법에 대한 명확한 인식이없는 S -> (L) | a L -> L, S | S 괄호와 쉼표는 실제로이 언어의 터미널이며이 문법에서 허용하는 문장에 나타납니다. 이 문법에 의해 생성 된 언