Information Technology Reference
In-Depth Information
Fig. 2.42 Start string F −− F −− F and L-rule F F + F −− F + F with δ = 60 o
Fig. 2.43 An L form generated by the L system of Fig. 2.42
The classes EDOL and EOL are obtained by adding to the classes DOL and
EOL the feature “D” of determinism and the feature “E” of extended alphabet (with
nonterminal symbols).
Example 2.6. The following EOL system generates the tri-somatic language (lower
case symbols are terminal). In fact, the only case of producing terminal strings is
when symbols A
C or A ,
B ,
C are rewritten in a synchronized way. The mor-
,
B
,
phism
μ
is given below, terminals are
{
a
,
b
,
c
}
,and abc is the initial word.
A
B
C abcF
A
B
C
↓ ↓ ↓ ↓ ↓
AA ,
BB ,
CC ,
A ,
B ,
C ,
{
a
}{
b
}{
c
}{
a
}{
b
}{
c
}
FFFF
Search WWH ::




Custom Search