asked Feb 1 '15
Ahojte, mohol by mi niekto poradit, ci som odstranil tu lavu rekurziu spravne?
S -> Sb | Ab
A -> Aa | BC
B -> ac | eps
C -> Cc | Aa | bNajprv odstranim eps prechody a B dosadim do A
S -> Sb | Ab
A -> Aa | acC | C
C -> Cc | Aa | bTeraz mam rekurziu v S, A, C
S -> AbS' | Ab
S' -> bS' | b
A -> acCA' | acC | cA' |c
A' -> aA' | a
C -> AaC' | Aa | bC' | b
C' -> cC' | cJe to takto spravne? Dakujem.
answered Feb 1 '15
v třetím rádku by měl být ty dvě c na konci velké. Tedy - CA' | C. Jinak je to asi dobře.
EDIT:
S -> AbS' | Ab
A -> acCA' | CA'
C -> AaC' | bC'
S -> AbS' | Ab
A -> acAaC'A' | acbC'A' | AaC'A' | bC'A'
S -> AbS' | Ab
A-> acAaC'A' | acbC'A' | bC'A' | acAaC'A'X | acbC'A'X | bC'A'X
X -> aC'A'X | aC'A'
S' -> bS' | b
A' -> aA' | a
C' -> cC' | c
Diky, ano tam som sa pri prepise pomylil, inak vraj je este problemove to Cecko v A pravidle.
gandalf (Feb 2 '15)to je vlastne pravda. Jak jsi to teda vyresil? me napadlo akorat takovy slozity. Napsal jsem je do puvodni odpovedi, ale nevim jestli je to dobre a jestli to jde jednodusseji.
Ondřej Máca (Feb 3 '15)protože C se může přepsat na Aa. Takže z A jde vyderivovat na Aa - což je leva rekurze
Ondřej Máca (Feb 4 '15)Asked: Feb 1 '15
Seen: 569 times
Last updated: Feb 03 '15
Copyright students of FIT CTU and others, 2014. Content on this site is licensed under a Creative Commons Attribution-ShareAlike 4.0 International license.