2012-02-23 2 views
2

나는 이것을 수학 스택 excahnge에 올렸지 만 프로그래밍 관련 내용으로 누군가가 여기에서 도울 수 있는지 궁금해했다.L-Systems : 대체 명령

저는 L-Systems와 관련된 주제 가이드를 작성 중이며 A = {a, b, c}라는 알파벳이 있습니다. 시작자는 문자열 "a"이고 대체 규칙은 a → ba, b → ccb, ​​c → a입니다.

는 연구 가이드로 처음 다섯 세대를 제공합니다

[A] → [바] → [CCBA] → [ACBA] → [AABA] → [aaccba]

나는 위해 할 수 없습니다 이 삶의 방식이 어떻게 작동하는지 알아 낸다. 대체 순서에 관한 규칙은 없으며, 저의 강사는 이렇게 할 수 있다고 말합니다.

아무도 아이디어가 있습니까?

답변

3

예를 들어, 각 단계마다 하나의 대체 만 수행하는 것처럼 보입니다. 이전 규칙보다 우선 순위가 높은 규칙이 적용됩니다. 이것은 고전적인 L 시스템의 변형 일지 모르지만 그런 식으로는 본 적이 없습니다. L 시스템의 규칙은 각 세대의 모든 기호에 적용되어야합니다. 그 규칙에 대한 올바른 확장

a 
ba 
ccb ba 
a a ccb ccb ba 
ba ba a a ccb a a ccb ccb ba 
ccb ba ccb ba ba ba a a ccb ba ba a a ccb a a ccb ccb ba 
+0

것 (공간은 다음 세대에서 온 어떤 기호를 보여 추가) "가 하나의 대체 각 단계를하고있는 것처럼 나중에 규칙 이전에 우선 순위를 복용 보인다." - 이거 야! 감사. –