Penjelasan Teori Bahasa dan Otomata

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

Salam : Rizqi Ade Pratama

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

Leave a Reply

Your email address will not be published.Required fields are marked *