User:Arief Siswanto

Teori Bahasa Formal
Pembentukan struktur sebuah bahasa diawali dengan memakai sebuah finite set (himpunan terbatas), dimana unit fundamentalnya   disebut alphabet ( ∑ )

String-string yang boleh ada di dalam sebuah bahasa disebut word

Contoh language adalah Bahasa Indonesia. Alphabet yang biasa  dipakai adalah huruf, koma dan titik. Semuanya dispesifikasi  seperti di bawah ini:

∑ = {a b c d e ... z,. }

Bila language ini dinamakan KATA-INDONESIA, dimana semua string adalah word/kata di dalam kamus, maka definisinya adalah:

KATA-INDONESIA = {semua kata di dalam kamus}

Contoh sederhana suatu language dengan alphabet yang ada hanya sebuah huruf, yaitu huruf x

∑ = { x }

L = { x xx xxx xxxx ... }

Simbol alphabet tidak harus alphabet huruf latin, namun dapat berisi apa saja.

Sebuah string dimungkinkan tidak punya alphabet. String ini disebut empty string atau null string dan dilambangkan L. Perlu diingat L bukan alphabet dalam language.

Contoh:

L = { Λ x xx xxx xxxx ... }

Bahasa tanpa word dilambangkan dengan null set ø

Tolong dibedakan antara language tanpa word dengan word yang    mempunyai Λ

L = { x xx xxx }

L ¹ L + { Λ }

L = L + q

Contoh sebuah bahasa dengan non empty string

L1 = { x xx xxx xxxx ... }

Atau dengan cara lain

L1 = { xn for n = 1 2 3 ... }

Dalam language L1, dapat dilakukan operasi penggabungan (concatenation) dari word yang ada menjadi word baru. Contoh word xx dengan word xxx digabung menjadi word baru xxxxx

Gimana penjelasan diatas? sudah cukup jelas kan? jika kalian kurang jelas silahkan tinggalkan komentar dibawah, dan saya akan tanyakan kepada dosen yang bersangkutan.

Salam Applicanity: Start With Apps

Sumber: https://www.budiluhur.ac.id/