PCFG 같은 경우, NP -> ADJ N [0.6]
NP -> N [0.4]
N -> cat [0.2]
N -> dog [0.8]
? 다음과 같이 될 것입니까? NP -> ADJ NP [0.6]
NP -> cat [0.08]
NP -> dog [0.32]
또는 그 밖의 다른 것들? 당신은 원본과 (CNF)에 규칙의 변환 설정을 모두 적용
내가 CNF 문법을 사용하려고 일부 모호한 문맥 자유 문법 제작을 다루는 방법 : NN -> 'rubble' | 'slope' | 'Jake'
VP -> V NP | VP PP
그러나이 문제가 (오류를 제공합니다 : 화살표가 예상 됨) 생산의 왼쪽에 파이프가있는 작품. 예 : VP | <VBP-SBAR> -> VBP SBAR
nltk에는 왼쪽에있는
나는 CFG와 함께 일하고 있으며 특정 언어에 대한 규칙을 작성할 때마다 CFG가 싫증나는 결과를 초래합니다. S->tooooooo much stuff
내가 만들기 위해 명심해야 할 어떤 아이디어가 있는지 촘스키 정규형에 물건을 넣는 것은 올바른 형식에 넣어되며, 상황이 예뻐하지만 궁금 것을 알고있다 : 그것은 하나 개의 라인으로 끝 이들은 덜 어수선하
목표는 의사 코드를 실제 작업 코드로 변환하는 것입니다. 나는 그것이 대부분 알아 냈다고 생각했지만 꽤 옳지 않은 것이 있습니다.이 D == "On input W == WI . ..Wn :
1. If W == e and S -> e is a rule, accept. [handle w == empty case]
2. For i == 1 to n: [exa
Chomsky Normal Form (CNF)으로 문법을 변경하고 싶습니다. 이 내가 대답에 대해 확실하지 오전이 S --> [A] [B]
[A] --> [aA] [Sb] | [a]
[aA] --> [a] A
[Sb] --> s [b]
[a] --> a
[b] --> b
를 해결하려고 예를 S--> AB | ɛ
A--> aASb |
는 궁극적으로 나는 촘스키 정규형에 다음 CFG를 변환 할 : S→aSbS∣bSaS∣ε
그러나, 내가 올바르게 유도를하고있어 잘 모르겠어요 - 여기에 내가 무엇을 가지고 : 가 터미널와 비끝 교체 S→aabb
S→ε
이 바른 길에/맞다면 누군가가 말해 주시겠습니까? 감사합니다.
나는이 작품이 : S->aSb
S-> eps (eps=empty string)
나는 촘스키 정규형을 적용해야을 내 추론 : S->aSb
S-> eps
: 1) 을 감안할 때 EPS 규칙을 제거 다음과 같이 표시됩니다. S->ab
S->aSb
2) 제거 장치 규칙 없음 3) 제거 쓸모없는 문자가 있습니다 내가 얻을 : S->ab
그래서
왜 우리가 Chomsky 표준 형식으로 문법을 변환하고 싶을 때 새로운 시작 상태 S0 -> S를 추가합니까? 우리가 그렇게하지 않으면 어떻게 될까요? 처음에는 그것이 엡실론 규칙 때문이라고 생각했습니다. 그러나 우리는 시작 변수에서 엡실론 규칙을 제거하지 않습니다. 그렇다면 S0 -> S를 추가하면 어떤 이점이 있습니까? 감사합니다.
CFG를 Chomsky Normal Form으로 변환하려고하는데 어려움이 있습니다. 나는 B로 시작 그래서 엡실론를 제거해야 내가 S -> A A-> BAB|B|epsilon B -> 00|epsilon 그리고 새로운 시작 상태를 추가 확인 A-> BAB|B|epsilon B -> 00|epsilon 이 CFG에게 전환이 S -> A A-> BAB|B|AB