Nama : Nanda Nour Janah NPM 21430077
Kelas B
Teori Bahasa dan Automata
1. String V = {W,X,Y,Z}
String pada alpabet V = ‘W’,’WXYZ’,’XXXW’
2. ‘C’o’D’ = ‘CD’
Penyambungan (concatenation-o) adalah ? Penyambungan yang dilakukan pada 2 karakter atau lebih membentuk 1 barisan karakter (string simbol).
‘C’o’D’ = ‘CD’
‘CD’ o ‘DCCCD’ = ‘CDDCCD’
3. A--- T | T+B
Diartikan dengan? “A menghasilkan T” atau “A menghasilkan T dan B”
4. Buatlah masing-masing 5 buah contoh Tata Bahasa yang memenuhi aturan tata Bahasa a. Regular
Contoh:
- A → b - A → B - C → abc - D → gH - B → bcD b. Bebas Konteks
Contoh:
- A → b - B → C - C → bCdE - A → BcEFG - D → BcD c. Context Sensitive
Contoh:
- A → bc - Ab → DeFG - C → Bcd - Ab → cDe - bA → cd d. Unrestricted
Contoh:
- Abcdef → g - aBCdE → GHIJKL - abcdef → AbCJK - AbC→ abC
- aBcfgH → DeFXyZ
