finite-automata

2열

2답변

ANTLR 커먼 트리가 올바른지 확인하십시오. 또는 주어진 입력이 ANTLR 문법과 일치하는지 확인하는 방법?

안녕하세요, 주어진 입력을 기반으로 부울 식 true 또는 false를 반환합니다 자바 또는 C# 메서드를 할 싶어요. 예 : if (입력이 antlr 문법과 일치) return true; else false를 반환합니다. 그래서 문제는 내가 어떻게 montatchetoken을 가지고 있는지 확인하는 방법을 알고있다. 나는 나무를 가로 지르려고했으나 어떤

java compiler-construction antlr finite-automata antlrworks 2012-02-22

---

5열

1답변

한 NFA에서 허용하는 언어가 다른 NFA에서 허용하는 언어의 상위 집합인지 여부를 결정하는 효율적인 알고리즘이 있습니까?

두 결정적 유한 오토마타 주어 M1 및 M2, M1 수락 언어 M2 수락 언어의 수퍼인지를 결정하기위한 효율적인 알고리즘이 무엇입니까?

algorithm computer-science finite-automata regular-language nfa 2012-02-25

---

3열

1답변

정규 표현식 엔진이 불규칙성을 어떻게 설명합니까?

내 C는 약간 불안해 보이지만 파이썬의 소스 코드를 살펴 봤는데 대부분 파이썬의 re 모듈이 상태 시스템에 의해 구현 된 것처럼 보입니다. 정규 표현식이 결정론적인 유한 상태 기계로 축소 될 수 있기 때문에 이것은 놀라운 일이 아닙니다. 다른 정규식 구현이 비슷하다고 생각합니다. 그러나 현대 정규 표현식의 구현은 교과서 정의에 따라 규칙적입니다. 그렇다면

regex algorithm finite-automata 2011-11-20

---

0열

1답변

(프로그래밍) 언어 수락 자로 유한 상태 오토 마톤

FSA가 'nice'문자열을 허용하는 방법을 알고 있지만 (FSA가 허용하는 언어는 프로그래밍 언어 일 수 있습니까? 이 같은가요?; 내가 알파벳 A = {1,2, +, -} 및 언어 L = {1 + 1,1 + 2,1-1,1-2}라고 말하면 내 FSA는 이렇게 보입니다. -->[1]--1-->[2]--+-->[3]--1-->[[5]] | |

programming-languages finite-automata finite-state-machine 2012-01-12

---

3열

2답변

DFA 최소화 테스트 스위트?

DFA 최소화 알고리즘의 정확성을 테스트하는 데 사용되는 결정 성 유한 자동 오토마타 테스트 스위트를 찾고 있습니다. 포인터를 좀 주시겠습니까? 아니면 이러한 automata를 생성 할 알고리즘/구현을 사용할 수 있습니까? 현상금을이기려면 다양한 크기와 복잡성을 가진 400 개 이상의 비 한정적인 오토 마트 (최소 20 개 이상의 노드가 포함 된)의 테스트

computer-science finite-automata 2012-01-18

---

2열

3답변

NFA/DFA를 java로 변환하는 방법?

나는 NFA를 디자인하고 JFLAP을 사용하여 시나리오를 DFA로 변환했다. Java에서 코드를 작성하는 방법을 알아야합니까? 기본적으로 이러한 상태 전이를 Java로 구현하는 방법. switch 및 if 문을 사용하여이 작업을 수행하는 몇 가지 예제를 보았지만 DFA/NFA 디자인과 Java에서 구현하는 데 사용하는 방법을 전혀 볼 수 없습니다.

java finite-automata automata finite-state-machine 2011-10-14

---

0열

1답변

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

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

finite-automata dfa computation-theory 2011-12-04

---

0열

1답변

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

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

regex finite-automata dfa nfa 2011-10-17

---

2열

1답변

정규 언어에 대한 펌핑 보조 정리와 문맥 자유 언어에 대한 펌핑 보조 정리를 만족하는 언어 L에 관해 말할 수있는 것은 무엇입니까?

언어 L은 정규 언어에 대한 펌핑 보조 정리와 문맥 자유 언어에 대한 펌핑 보조 정리를 만족시킵니다. L에 대한 다음 진술 중 무엇이 사실입니까? A. L은 반드시 정규 언어입니다. B. L은 반드시 CFL이지만 Regular는 아닙니다. C.L은 반드시 비정규이다. D. 없음 나는 의심 스럽습니다. L이 정규 언어에 대한 펌핑 보조 정리를 만족하면 반드시

context-free-grammar finite-automata pumping-lemma 2011-12-07

---

3열

3답변

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

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

finite-automata dfa 2012-02-04

---