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.

 Terapan

Penerapan istilah “ bahasa “

~ alami – bahasa manusia

~ alpabet terdiri dari 26 huruf ,symbol spasi dan tanda baca

Bagaimana dengan bahasa pemograman pascal  ?

pascal dapat di pandang sebagai String

“ kata ( word ) “ ,

Namun string yang dapat memenuhi aturan sintaks dan grammar dari bahasa pascal.

Istilah – istilah pada String

Reversal string

  x R adalah string x ditulis dengan urutan terbalik

•Prefiks , suffiks, dan substring

x prefiks dari string xy

  y suffiks dari xy

  y adalah substring dari x y z

contoh : terapan

Pengolahan kata misalkan microsoft word , notepad
Aplikasi genetik : misalnya untuk pemetaan gen mahluk hidup maka rangkaian gen adalah string dan 4 karakter  pembentuknya
•Basis data sistem unix

string di unix menggunakan ASCII

server-script programming

PHP, ASP ( active server page ), JSP ( java server page ) dokumen HTML merupakan dokumen ASCII atau string ASCII  yang akan diinterpretasikan oleh Web Browser menjadi tampilan.

Demikian Materi Teori bahasa otomata dan komputasi silahkan di pelajari. ada pertanyaan silahkan tinggalkan kometar😀 . NB saya bukan dosen jadi ini yang saya dapatkan dari materi kuliah saja .. semoga bermanfaat .:mrgreen:


Baca Artikel Lain :

About Dian Novtani

adalah seorang yang biasa saja dan tidak ada yang bisa di banggakan dengan ilmu yang sedikit hanya untuk berbagi kepada dunia. Follow twitter : @dianovers

Posted on May 13, 2012, in Automata, Perkuliahan and tagged , . Bookmark the permalink. Leave a comment.

Tinggalkan Komentar Anda Disini dan Budayakan Komentar :)

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

%d bloggers like this: