명제 논리를 위해 파서를 수행해야합니다. 나는 Java에서 재귀 파서 파서처럼 구현 된 손으로 그것을 수행하는 척한다. Mi 질문은 렉서에 관한 것이고,이 직업에 정말로 필요합니까? 저는 토큰 등을 인식하는 유한 상태 기계를 정의하는 것을 의미합니다. 산술에 대한 간단한 파서에 대한 몇 가지 예를 보았습니다. 문법 규칙에만 의존하는 "단일 파서". 파서에
내가 말하는 곳 http://www.cs.umd.edu/class/fall2009/cmsc330/lectures/discussion2.pdf에서이 알고리즘 DFA 최소화 알고리즘을 이해하려고 노력 해요 :가 이해가 안 비트는 "고유이다 while until there is no change in the table contents:
For each
나는 트랜지션 다이어그램과 유한 오토 마타의 차이점을 모른다. '전환 다이어그램'에 대해 Google에서 결과로 상태 다이어그램을 얻었습니다. 트랜지션 다이어그램과 유한 오토 마트의 차이점은 무엇입니까? 또는 유한 오토마타가 전환 다이어그램의 한 형태입니까? 감사합니다.
필자는이 결정적이지 않은 FSA가 모든 시도에서 가능하지 않다고 믿습니다. FSA (Non Deterministic) : 언어는 홀수의 자릿수 (223, 32232)를 갖는 문자열 내에서 2와 3의 알파벳으로 구성되며 숫자의 합은 5로 나눌 수 있어야합니다. (최종 포함 예 : 22222, 33333, 2222322). 누군가 그래픽으로 수용 상태로이 비
저는 Ragel을 사용하여 FSA를 평가하고 있으며 입력의 문자를 평가할 때마다 코드 세그먼트를 실행해야합니다. Ragel은 사용자 액션을 전환 및 상태에 포함 할 수있는 연산자를 제공합니다. 그러나 일부 테스트 후에는 이러한 사용자 작업이 컴퓨터가 주어진 상태로 처음 들어갈 때만 실행되는 것처럼 보입니다. 따라서 기계가 여러 문자에 걸쳐 하나의 상태로 유
난 그냥 다음과 같은 표기가 무엇을 의미하는지 알아 내려고 노력하고 있어요 : L = Σ * - λ 안부에서 에 "- λ"가 의미하는 것. 나는 "λ"가 빈 문자열이라는 것을 알고 있지만 "-"무엇을 의미하는지는 확실하지 않습니다. 컨텍스트 : 알파벳이 {0, 1} 인 언어를 허용하는 DFA 또는 NFA (Deterministic/Non-Determinis