automata

-2열

1답변

은 오토마타 이론에서 가장 CS 교과서는 알파벳 Σ =로 정규 표현식을 다룰 것으로 보인다 {0, 1} 또는 Σ = {A, B}을. Automata 클래스의 많은 학생들이 RegEx를 작성하는 데 어려움을 겪었습니다. 다음 예제와 같은 것을 허용하는 파서가 있습니까? Perl RegEx와 비슷한 문법은 유용하지 않다. 일부 예 :이 클래스 여러 교재에서 사

0열

3답변

Finite Automata가 최종 상태없이 존재할 수 있습니까?

언어를 수락 할 수없는 언어 수락자를 구성하는 것은 의미가 없습니다. 나는 특별히 언어를 번역하는 변환기 나 번역기가 아닌 FA를 말하는 FA에 대해 이야기합니다.

4열

3답변

OCaml : 목록, 함수 추론의 요소 조합

OCaml에서 코딩으로 되돌아 왔고 너무 많이보고 싶었습니다. 나는이 언어로 내 추론을 완전히 잃어 버렸고 오늘 벽에 부딪쳤다. 내가 원하는 것은 n 개의 목록 집합 사이의 요소 조합입니다. 먼저 두 가지 임의의 크기 목록간에 요소 조합을 시도하여 문제를 해결했습니다. 우리는 목록 번호 : l1 = [1;2;3] 및 l2 = [10,20]이라고 가정합니다.

2열

1답변

비 결정적 유한 자동 오토마타에서 ε- 트랜지션은 어떻게 작동합니까?

나는 오토 마톤에 의한 언어 구현에 대해 혼란 스럽다. ɛ- 전환이있는 경우 자동 상태가 다음 상태로 직접 이동합니까? 알파벳 {0,1}을 가진 a, b 및 c (여기에서 a은 초기 상태이고 c은 수락 상태)이라는 3 가지 상태로 이루어진 자동 장치가 있다고 가정합니다. 다음은 어떻게 작동합니까? a----ɛ--->(b----0---->a) (

0열

2답변

영어로 문장의 문법을 검사하기 위해 사용할 수있는 CFG가 있습니까 (음성 태그의 일부인 pos 태그 포함)?

100 % 정확하지는 않지만 아직 작성 및 테스트 된 CFG가 있습니다. nltk 데이터와 함께 사용할 수 있습니까?

1열

2답변

최소값이 아닌 DFA의 성능 특성

DFA를 최소화하기위한 알고리즘 성능에 대해 많이 기록되었습니다. 그것은 내가 찾고있는 것이 아니기 때문에 나의 Google-fu를 좌절시키는 것이다. 최소가 아닌 DFA의 성능 특성에 대해 일반적으로 말할 수 있습니까? 내 직관은 최소가 아닌 DFA의 실행 시간은 입력 길이와 관련하여 여전히 O (n)입니다. 최소화는 상태의 수 및 저장 요구 사항에만 영

0열

1답변

Java에서 오토 마트의 방향이있는 가장자리를 그립니다.

graphviz과 비슷한 글자가 필요합니다. 나는 이미 그들이 중복되지 않는 및 이차 베 지어 곡선과의 센터를 연결하도록 노드를 그릴 관리했다,하지만 난 곡선 에지의 방향성에 다음과 같은 문제에 직면하고있다 : 로 당신은 볼 수 있습니다, 노란색 작은 삼각형은 꽤 좋지 않습니다. 내 코드는 다음과 같습니다 : g.setColor(Color.RED);

1열

1답변

Cellular Automata 알고리즘이 작동하지 않는 것 같습니다.

저는 현재 Python과 libTCOD (보드를 "렌더링"하기 위해)를 사용하여 전자 시뮬레이션 소프트웨어 (정말 기본적인 것)를 만들고 있습니다. 그래서 보드 정보 (셀 유형, ID, 상태, 좌표 ...)와 와이어 (와이어 월드)를 시뮬레이트하는 간단한 알고리즘을 저장하는 78x47 2D 목록이 있습니다. "전자"는 와이어의 왼쪽으로 만 이동합니다. 그래

0열

1답변

가중치를 적용한 유한 오토 마톤을 어떻게 얻을 수 있습니까?

1.이 오토마타 (비 차단 및 가중치)를 얻을 수 있습니까? 2. 간단한 예제를보고 싶습니다.

1열

1답변

오토 마톤 정규 표현식 {0 + 1} *

저는 오토마타 개념에서 새롭고 어떤 논문에서는 {0,1}*을 발견했습니다. 1) 응답이 아니오 없으면 저희 {0,1}* 행 (101)를 생성 할 수 은 또한 우리가 (0+1)* 행 (101)를 생성 할 수있는 동일한 (0+1)*로는 아무쪼록이 혼란을 해결하는 데 도움주세요.