Category Archives: Automata

Teori Bahasa Otomata, dan komputasi

Terminologi Dari Teori Bahasa Otomata

Teori bahasa universitas pakuan ciangsana

Terminologi dasar yang penting dalam memahami teori bahasa adalah alpabet, penyambungan ( concatenation ) dan string pada alpabet V.
Alpabet adalah himpunan simbol ( karakter ) tak kosong  yang berhingga.
Penyambungan [ concatenation ( o) ]

contoh :

‘a’ o ‘b’ = ‘ab’

‘ab’ o ‘baab’ = ‘abbaab’

Penyambungan 2 karakter atau lebih membentuk satu barisan karakter.

String pada alpabet V

contoh :

V  = { ‘a’, ‘b’,’c’,’d’ } antara lain ‘a’,’abcd’,’bbba’

kita dapat mengangap penyambungan sebagai perkalian karena bisanya penulisannya adalah bila x dan y string maka x o y adalah xy.

Read the rest of this entry