download soal

Matakuliah
Tahun
: T0162/Teori Bahasa dan Automata
: 2009
Tugas Pertemuan 1
Teori Bahasa dan Automata
1
Soal 1
Jelaskan yang anda ketahui tentang istilah
berikut dan berikan contohnya!
a. Alphabet
b. String
c. Language
2
Soal 2
L = himpunan string dengan simbol a dan b
dengan jumlah a sama dengan jumlah b.
a. Tuliskan alphabet untuk L
b. Berikan semua string dari L yang
panjangnya <7
3
<< CLOSING>>
4