저는 취업 면담에 있었는데, 그들이 묻는 질문입니다.취업 면접에 대한 문맥 자유 문법의 모호성을 설명합니다.
이 두 질문은 애매한 것입니까? 그럴 경우 문자열을 제공하십시오. 그렇지 않은 경우 왜 그렇지 않은지 증명하십시오.
나는 그것을 풀 수 없으며 미래의 대답과 이유를 알고 싶다.
질문 1 개
S-->XaaaX
X-->aX | bX | e(epsilon)
질문 2
S-->aaS | aaaS | a
는 다시이 HW 아니다.
감사합니다. 설명이 도움이 될 것입니다.
문법의 일부 프로덕션이 하나 이상의 파생 가능성이있는 경우 문 모는 모호합니다. 질문 1에서 심볼 S는 XaaaX로 확장되고, 심볼 X를 확장하기위한 이용 가능한 대안은 aX 및 ε (ε)을 포함한다. 일반적으로 기호 엡실론은 빈 문자열을 나타냅니다. aX에서 epsilon으로 X를 확장하면 a가 생성됩니다. 그래서 적어도 두 가지 방법으로 아아아를 구할 수 있습니다. 리차드 멕 케나, 그들을 찾으러 가야 겠어.
질문 2에서 기호 S는 aaS, aaaS 또는 a로 확장됩니다. aaaaaa를 얻는 적어도 2 가지의 방법이있다. 다시 파생물을 발견하기 위해 당신에게 맡길 것입니다.
원할 경우이 페이지에 귀하의 유래 물을 쓸 수 있습니다.
두 질문이 모두 모호합니다. – NoNameY0
예. 문법이 모호하지 않다는 것을 증명해야한다면 다소 큰 직업이 생길 것입니다. 일반적으로 문법을 나누고 정복하여 별도의 경우로 분석합니다. 당신의 경우는 두 사람 중 어느 누구도 공통적으로 제작을하지 않으며 함께 문법의 가능한 모든 작품을 설명합니다. 각 케이스를 취할 수있을 때까지 작은 케이스로 케이스를 분할하고 그 케이스의 생산품에는 둘 이상의 파생물이 없다는 것을 보여줄 것입니다. – minopret