프로그래밍 언어와 관련된 촘스키 계층 구조의 일부 측면을 배우려고하고 있는데, 여전히 드래곤 북을 읽어야합니다. 대부분의 프로그래밍 언어가 문맥 자유 문법 (CFG)으로 구문 분석 될 수 있음을 읽었습니다. 계산 능력의면에서 보면 푸시 다운 비 결정적 오토 마톤과 같습니다. 내가 맞습니까? 사실이라면 CFG가 어떻게 튜링이 끝난 제한없는 문법 (UG)을 유
필자는 컴파일러 이론에 대한 몇 권의 책과 온라인 참고서를 읽었으며, 특정 주제어가 문맥 자유 문법 일 때 특히 그 연산자가 계속해서 (예 : here에서 볼 때) 올라 오는 것을 보았습니다. 무슨 뜻이에요? 또한 =>과 어떻게 다른가요? =>과 =*>을 구별하는 설명이 가장 도움이 될 것입니다.
장시간의 추종자 처음 문의자 : 문맥 자유 문법에서 결정 성 유한 상태 오토마타를 파생시키는 프로그램을 만들고 있습니다.이 작업을 수행하는 방법을 설명하는 논문이 나옵니다. "임의 확률론 문맥 자유 문법"을 언급하지만 결코 PCFG와 관련하여 "임의"의 의미를 정의하지 않는다. 나는 그들이 "오래된 PCFG"를 의미한다고 가정하지만, "모든 PCFG"를 말
이 서문을 쓰려면 이런 종류의 지식이 필요합니다. 어쨌든 나는 문법이없는 문법을 개발하여 알레그라 표현의 구조를 설명하고 있으므로 CYK 구문 분석 알고리즘의 작동 방식을 스스로 가르쳐줍니다. 그러한 구조가 중위 어 대수식에서만 어떻게 작동하는지 이해하지만 "-"연산자의 단항 및 이진 정의를 처리 할 수있는 문법을 개발하는 방법을 이해할 수 없습니다. 참고
I 다음과 같은 문제가있다 : 언어 L1 = {A^N * B^N : N> = 0} 및 L2 = {B^N 개의 * A를^N을 : n> = 0}은 컨텍스트가없는 언어이므로 L1L2에서 닫히므로 L = {a^n * b^2n A^n : n> = 0}은 클로저 속성. 사실인지 아닌지를 증명해야합니다. 그래서 L 언어를 확인한 결과 문맥 상 자유가 없다고 생각하지 않
언어가 주어지면 일반 언어인지, 일반 언어인지, 일반 언어인지, 구문 구조인지는 알 수 있지만 CF 언어는 아닌지 어떻게 알 수 있습니까? 이 문제를 공격하기위한 좋은 방법이 있습니까? 나는 무작위로 FA 나 PDA를 만들려고 할 수는 있지만 더 좋은 방법이 있다고 생각합니다. 예 : L = {a^n b^n c^n | n> = 0} 어디에서 시작하나요? 감
표준이 공식 C++ 문법을 지정합니까? 검색했지만 찾을 수 없습니다. 또한 C 언어의 문법에 대해 자세히 알고 싶습니다. 어떤 문법 범주에 속하는지 등 자세히 설명합니다. 올바른 방향으로 나를 가리키는 링크가 도움이 될 것입니다. 카테고리, 나는 here에서 촬영 을 의미한다.