파생 트리와 파생 트리의 관계는 무엇입니까?

그것은 ullmans 책으로 쓰여졌지만 나는 잘 작동한다. 아무도 간단한 맥락에서 설명 할 수 있습니까? 나는 정말 기뻐할 것입니다.파생 트리와 파생 트리의 관계는 무엇입니까?

2017-01-26 CSRivan

예를 들어 파생 및 유도 트리의 예제를 제공하는 등 자세한 내용을 포함 할 수 있습니까? 당신은 유한 오토마타 (당신이 태그를 달았습니다) 또는 문맥 자유 언어를 말하는 겁니까? –

미안하지만 내 주제 (오토 마 타)의 일부입니다. 새로운 태그에, 단순히 문맥 무료 언어/문법에 대한 이야기를 넣어. 둘 사이에 차이점이 있습니까? – CSRivan

그래서 일반 언어 용으로 finite-automata를 사용하는 것처럼 보입니다. 따라서 여기에서 태그를 업데이트했습니다. –

파생어는 시작 기호 S로 시작하고 언어로 끝나는 문자열이며 중간 단계에는 터미널과 비 터미널이 포함될 수 있습니다. 시퀀스의 각 단계는 프로덕션 규칙을 사용하여 하나의 비 터미널을 확장합니다.

구문 분석 트리는 시작 기호를 루팅하고 터미널 기호를 잎으로 사용하며 노드의 자식은 프로덕션 규칙에 해당합니다. 있다 예를 들어

, 문법 S -> a | 1 | S + S으로 a + a + 1위한 파생

S -> S + S -> a + S -> a + S + S -> a + S + 1 -> a + a + 1

수 있습니다 및 해당 구문 분석 트리

S 
/| \ 
S + S 
| /|\ 
a S + S 
    | | 
    a 1

이 시점에서 요청하는 몇 가지 질문 수 있습니다 : A에 대한 주어진 언어 나 문법, 특정 문자열에는 단 하나의 구문 분석 트리 만 있습니까? 단 하나의 유도? 특정 파생의 경우에는 고유 한 파스 트리가 있습니까?

2017-01-26 16:10:37

정말 고마워요! 이것은 나를 많이 도왔습니다! 나는 책을 다시 읽으려고 노력했는데 나는 어떤 것들에 대해 오해 해왔다. 그러나 이것은 이것이 나에게 어떻게 작동하는지에 대한 간단한 생각을주었습니다. 다시 한번 고맙습니다. :) – CSRivan

답변