독해 Chomsky hierarchy ... ... regexp는 형식 2 문법 (문맥 자유 문법)을 구문 분석 할 수없고 유형 1과 유형 0도 파싱 할 수 없다는 것을 알고 있습니다. 일반 표현식은 모든 유형 3 문법 (regular grammars)을 구문 분석/catch 할 수 있습니까?
표준이 공식 C++ 문법을 지정합니까? 검색했지만 찾을 수 없습니다. 또한 C 언어의 문법에 대해 자세히 알고 싶습니다. 어떤 문법 범주에 속하는지 등 자세히 설명합니다. 올바른 방향으로 나를 가리키는 링크가 도움이 될 것입니다. 카테고리, 나는 here에서 촬영 을 의미한다.
프로그래밍 언어와 관련된 촘스키 계층 구조의 일부 측면을 배우려고하고 있는데, 여전히 드래곤 북을 읽어야합니다. 대부분의 프로그래밍 언어가 문맥 자유 문법 (CFG)으로 구문 분석 될 수 있음을 읽었습니다. 계산 능력의면에서 보면 푸시 다운 비 결정적 오토 마톤과 같습니다. 내가 맞습니까? 사실이라면 CFG가 어떻게 튜링이 끝난 제한없는 문법 (UG)을 유
나는 정규 표현식은 다음과 같습니다 ((ABC) + D) | (? EF의 *의 g) 은 내가 DFA (나는이 올바른지 희망) 당신이 볼 수있는 만들었습니다 여기 http://www.informatikerboard.de/board/attachment.php?attachmentid=495&sid=f4a1d32722d755bdacf04614424330d2 작업은
나는 다음과 같은 언어에 대해 설명 상황에 맞는 문법을 찾고 있어요 : L = { ww | w ∈ {a,b}*, |w| ≥ 1} <br>
나는 사실에 문제가있어이 그 같은 X 같은 어떤 규칙이 없다 -> ε 사용할 수 있으며 그러므로 나는 단어의 "중간"을 나타내는 비단 말을 둘 수 없다. 문제의 트릭이 있습니까? 답변을 알고있는 경우 도움을 받으십시오
입력 문자열이 지정된 언어 사양에 맞는지 확인하는 함수를 작성해야합니다. 나는 이것이 표준 CFG -> Chomsky Normal Form, CYK 파싱이라고 생각했지만 언어의 규칙들 중 하나는 이런 일이 일어나지 못하도록 막고있다. 우리는 터미널 {a,b,c,d,e,f,P,Q,R,S}를 정의하는 경우 규칙의 일부 후 유효한 문자열은, 간단 1) 분리의 소
Chomsky의 계층 구조에서 재귀 언어 집합은 정의되지 않습니다. 재귀 언어는 재귀 적으로 열거 가능한 언어의 하위 집합이고 모든 재귀 언어는 결정할 수 있다는 것을 알고 있습니다. 제가 궁금한 점은 재귀 언어가 상황에 맞는 언어와 어떻게 비교되는지입니다. 상황에 맞는 언어가 반복적 인 언어의 엄격한 하위 집합이라고 가정 할 수 있습니다. 따라서 모든 상