Koruptorindonesia.co.id Situs teknologi online terlengkap yang membahas berbagai jenis gadget teknologi seperti Smartphone, PC dan teknologi terbaru lainnya.

Koruptorindonesia.co.id Situs teknologi online terlengkap yang membahas berbagai jenis gadget teknologi seperti Smartphone, PC dan teknologi terbaru lainnya.

Pendidikan

Beberapa Sifat Operasi

Beberapa Sifat Operasi

Beberapa Sifat Operasi

  • Tidak selalu berlaku : x = Prefix(x)postfix(x)
  • Selalu berlaku : x Head(x)Tail(x)
  • Tidak selalu berlaku : Prefik(x) = Postfix(x) atau Prefix(x) ? Postfix(x)
  • Selalu berlaku : ProperPrefix(x) ? ProperPostfix(x)
  • Selalu berlaku : Head(x) ? Tail(x)
  • Setiap Prefix(x), ProperPrefix(x), Postfix(x), ProperPostfix(x), Head(x), dan Tail(x) adalah Substring(x), tetapi tidak sebaliknya.
  • Setiap Substring(x) adalah Subsequence(x), tetapi tidak sebaliknya.
  • Dua sifat aljabar concatenation :

o   Operasi concatenation bersifat asosiatif : x(yz) = (xy)z

o   Elemen identitas operasi concatenation adalah ? : ?x = x? = x

  • Tiga sifat aljabar alternation :

o   Operasi alternation bersifat komutatif : x?y = y?x

o   Operasi alternation bersifat asosiatif : x?(y?z) = (x?y)?z

o   Elemen identitas operasi alternation adalah dirinya sendiri : x?x =x

  • Sifat distributive concatenation terhadap alternation : x (y?z) = xy?xz
  • Beberapa kesamaan :

o   Kesamaan ke-1 : (x*)* = x*

o   Kesamaan ke-2 : ??x = x ?? = x*

o   Kesamaan ke-3 : (x?y)* = ??x?y?xx?yy?xy?yx?… = semua string yang merupakan concatenation dari nol atau lebih x, y, atau keduanya.

Teori Bahasa Automata Dalam Ilmu Komputer

Suatu teori hanya menarik jika dapat membantu dalam mencari solusi terbaik. Tanpa penerapan timbul pertanyaan, mengapa mempelajari teori?

Teori memberikan konsep dan prinsip yang menolong untuk memahami perilaku dari suatu persoalan yang berkorelasi dengan teori tersebut. Bidang ilmu komputer meliputi topik yang luas, dari perancangan mesin sampai pemrograman. Disamping perbedaan yang ada, terdapat keseragaman prinsip-prinsip umum yang dipakai. Untuk mempelajari prinsip-prinsip dasar tersebut, kita mengkonstruksi suatu mesin otomata sebagai model abstrak dari komputer dan komputasi. Model ini memiliki fungsi-fungsi yang penting dan umum pada perangkat keras dan perangkat lunak komputer. Meskipun model tersebut sederhana untuk diterapkan langsung pada dunia nyata, keuntungan yang diperoleh dari mempelajarinya adalah memberikan landasan untuk basis dari suatu pengembangan algoritma. Pendekatan ini, juga diterapkan pada ilmu sains lainnya.

baca juga :

Categories:
Pendidikan
You Might Also Like