Professional Documents
Culture Documents
3
Tema: Forma Normal Chomsky (FNC)
Sarcina lucrrii:
1. Eliminai producii
2. Eliminai redenumirile
3. Eliminai simbolurile inaccesibile
4. Eliminai simbolurile neproductive
5. Aducei la Forma Normal Chomsky
Varianta 1
G=(VN, VT, P, S) VN={S, A, B, C, D, E} VT={a, b}
P={1. SaB
5. ABC
2. SAC
6. AaD
3. Aa
7. Bb
4. AASC
8. BbS
9. C
10. CBA
11. EaB
12. DabC}
Varianta 2
G=(VN, VT, P, S) VN={S, A, B, C, D} VT={a, b}
P={1. SaB
5. AaD
2. SbA
6. A AS
3. AB
7. AbAAB
4. Ab
8. A
9. Bb
10. BbS
11. CAB
12. DBB}
Varianta 3
G=(VN, VT, P, S) VN={S, A, B, C, E} VT={a, d}
P={1. SdB
5. AaAdAB
2. SA
6. BaC
3. Ad
7. BaS
4. AdS
8. BAC
9. C
10. EAS}
Varianta 4
G=(VN, VT, P, S) VN={S, A, B, C, D} VT={a, b}
P={1. SaB
6. AbBAB
2. SbA
7. Ab
3. SA
8. Bb
4. AB
9. BbS
5. AAS
10. BaD
11. B
12. DAA
13. CBa}
Varianta 5
G=(VN, VT, P, S) VN={S, A, B, C, D} VT={a, b, d}
P={1. SdB
5. AaBdB
2. SA
6. Ba
3. Ad
7. BaS
4. AdS
8. BAC
Varianta 6
G=(VN, VT, P, S) VN={S, A, B, C, E} VT={a, b}
P={1. SaB
4. AASC
2. SAC
5. ABC
3. Aa
6. Bb
9. DAB
10. CbC
11. C }
7. BbS
8. C
9. CBA
10. EbB}
Varianta 7
G=(VN, VT, P, S) VN={S, A, B, C, E} VT={a, b}
P={1. SbA
5. AbAaAb
2. SB
6. BAC
3. Aa
7. BbS
4. AaS
8. BaAa
Varianta 8
G=(VN, VT, P, S) VN={S, A, B, C} VT={a, d}
P={1. SdB
5. AaAdAB
2. SA
6. Ba
3. Ad
7. BaS
4. AdS
8. BA
Varianta 9
G=(VN, VT, P, S) VN={S, A, B, C, D} VT={a, b}
P={1. SbA
5. AbAaAb
2. SBC
6. BA
3. Aa
7. BbS
4. AaS
8. BaAa
9. C
10. CAB
11. EBA}
9. B
10. CAa}
9. C
10. CAB
11. DAB}
Varianta 10
G=(VN, VT, P, S) VN={S, A, B, D} VT={a, b, d}
P={1. SdB
5. AaAaAb
2. SAB
6. A
3. Ad
7. Ba
4. AdS
8. BaS
9. BA
10. DAba}
Varianta 11
G=(VN, VT, P, S) VN={S, A, B, C, D} VT={a, b}
P={1. SbA
5. AAbAa
2. SAC
6. BBbaA
3. AbS
7. Ba
4. ABC
8. BbSa
9. C
10. DAB}
Varianta 12
G=(VN, VT, P, S) VN={S, A, B, C, D, X} VT={a, b}
P={1. SA
5. XBX
2. AaX
6. Xb
3. AbX
7. BAD
4. X
8. DaD
9. Da
10. CCa}
Varianta 13
G=(VN, VT, P, S) VN={S, A, B, C, D} VT={a, b}
P={1. SaB
5. AbDAB
2. SDA
6. Bb
3. Aa
7. BBA
4. ABD
8. D
9. DBA
10. CBA}
Varianta 14
G=(VN, VT, P, S) VN={S, A, B, C, D} VT={a, b}
P={1. SaB
5. Aa
2. SA
6. BAbB
3. AbAa
7. BBS
4. AaS
8. Ba
Varianta 15
G=(VN, VT, P, S) VN={S, A, B, C, D} VT={a, b}
P={1. SAC
5. A
2. SbA
6. AaS
3. SB
7. AABab
4. SaA
8. Ba
Varianta 16
G=(VN, VT, P, S) VN={S, A, B, C, D} VT={a, b}
P={1. SabAB
5. Ab
2. AaSab
6. BBA
3. ABS
7. BababB
4. AaA
8. Bb
9. B
10. CBA
11. Da}
9. BbS
10. CabC
11. DAB}
9. B
10. CAS}
Varianta 17
G=(VN, VT, P, S) VN={S, A, B, C, D, E} VT={a, b}
P={1. SaA
5. ABC
2. SAC
6. AaD
3. Aa
7. Bb
4. AASC
8. BbA
9. C
10. CBA
11. EaB
12. DabC}
Varianta 18
G=(VN, VT, P, S) VN={S, A, B, C, D} VT={a, b}
P={1. SaB
5. AaD
2. SbA
6. A AS
3. SB
7. AbAB
4. Ab
8. A
9. Ba
10. BbS
11. CAB
12. DBB}
Varianta 19
G=(VN, VT, P, S) VN={S, A, B, C, E} VT={a, d}
P={1. SdB
5. AaAdCB
2. SB
6. BaC
3. Ad
7. BbA
4. AdS
8. BAC
9. C
10. EAS}
Varianta 20
G=(VN, VT, P, S) VN={S, A, B, C, D} VT={a, b}
P={1. SaB
6. AbBA
2. SbA
7. Ab
3. SA
8. Bb
4. AB
9. BbS
5. ASa
10. BaD
11. B
12. DAA
13. CBa}
Varianta 21
G=(VN, VT, P, S) VN={S, A, B, C, D} VT={a, b, d}
P={1. SdB
5. AaBdB
2. SAC
6. Ba
3. Ad
7. BaA
4. AdS
8. BAC
Varianta 22
G=(VN, VT, P, S) VN={S, A, B, C, E} VT={a, b}
P={1. SaB
5. ABC
2. SAC
6. Bb
3. Aa
7. BaA
4. AACSC
8. C
Varianta 23
G=(VN, VT, P, S) VN={S, A, B, C, E} VT={a, b}
P={1. SbAC
5. AbCaCb
2. SB
6. BAC
3. Aa
7. BbS
4. AaS
8. BaAa
Varianta 24
G=(VN, VT, P, S) VN={S, A, B, C} VT={a, d}
P={1. SdB
5. AaBdAB
2. SA
6. Ba
3. Ad
7. BdA
4. AdS
8. BA
Varianta 25
G=(VN, VT, P, S) VN={S, A, B, C, D} VT={a, b}
P={1. SbA
5. AbCaCa
2. SBC
6. BA
3. Aa
7. BbS
4. AaS
8. BbCAa
9. Dab
10. CbC
11. C }
9. CBA
10. EbB}
9. C
10. CAB
11. EBA}
9. B
10. CAa}
9. C
10. CAB
11. DAB}
Varianta 26
G=(VN, VT, P, S) VN={S, A, B, D} VT={a, b, d}
P={1. SaBA
5. AAbBA
2. SAB
6. A
3. Ad
7. Ba
4. AdS
8. BaS
9. BA
10. DAba}
Varianta 27
G=(VN, VT, P, S) VN={S, A, B, C, D} VT={a, b}
P={1. SbA
5. AAbC
2. SAC
6. BCbaC
3. AbS
7. Ba
4. ABC
8. BbSa
9. C
10. DAB}
Varianta 28
G=(VN, VT, P, S) VN={S, A, B, C, D, X} VT={a, b}
P={1. SB
5. XBX
2. AaX
6. Xb
3. AbX
7. BAXaD
4. X
8. DaD
9. Da
10. CCa}
Varianta 29
G=(VN, VT, P, S) VN={S, A, B, C, D} VT={a, b}
P={1. SaB
5. AaDADB
2. SDA
6. Bb
3. Aa
7. BASB
4. ABD
8. D
9. DBA
10. CBA}
Varianta 30
G=(VN, VT, P, S) VN={S, A, B, C, D} VT={a, b}
P={1. SaB
5. Aa
2. SA
6. BBAbB
3. AaBAb
7. BBS
4. AaS
8. Ba
Varianta 31
G=(VN, VT, P, S) VN={S, A, B, C, D} VT={a, b}
P={1. SAC
5. A
2. SbA
6. AaS
3. SB
7. AABAb
4. SaA
8. Ba
Varianta 32
G=(VN, VT, P, S) VN={S, A, B, C, D} VT={a, b}
P={1. SabAB
5. Ab
2. AaBSBab
6. BBA
3. ABS
7. BaBaBb
4. AaA
8. Bb
9. B
10. CBA
11. Da}
9. BAbSA
10. CabC
11. DAB}
9. B
10. CAS}