NIM : 1810520057
JAWAB :
a. 1 x ( 0 + 1 )* + 2 x 3*
( 0 + 1 )* =
( 0 + 1 )0 = λ
( 0 + 1 )1 = 0, 1
( 0 + 1 )2 = 00, 01, 10, 11
( 0 + 1 )3 = 000, 001, 010, 100, 011, 101, 110, 111
30 = λ
31 = 3
32 = 33
33 = 333
1 x ( 0 + 1 )* = 1000, 1001, 1010, 1100, 1011, 1101, 1110, 1111, …
2 x 3* = 23, 233, 2333, …
1 x ( 0 + 1 )* + 2 x 3* = λ, 1000, 1001, 1010, 1100, 1011, 1101, 1110, 1111,
…, 23, 233, 2333, …
b. a* x ( b + x ) + d + e x f
( b + x ) = b, x
a0 = λ
a1 = a
a2 = aa
a3 = aaa
e x f = ef
a* x ( b + x ) + d + e x f = ba, baa, baaa, xa, xaa, xaaa, d, ef
2. Berikut adalah tatabahasa (20%):
S -> 0A | 1S
A -> 1B | BB | 0
B -> C | 0C | 1B
C -> 1C | 0 | 1
Pertanyaan :
a. Tentukan jenis tata bahasa diatas
b. Uraikan string : 1011010
JAWAB :
Pertanyaan :
Buatkan proses dan tentukan output jika diinputkan string sebagai berikut :
a. babcbabbabbc
b. abc cba bab aba b
JAWAB :
a.
A A B C B C C D D E E E D
Input b a b c b a b b a b b c
Output 0 0 1 1 1 1 1 0 0 2 2 2 0
Output : 0011111002220
b.
A B C B A A B C C D E E B C
Input a b c c b a b a b a b a b
Output 0 1 1 1 0 0 1 1 1 0 2 2 1 1
Output : 01110011102211