Operasi Dasar String dan Tabel dan Diagram Transisi dari Game Logika [resume 16-03-2017]

Dosen: Yessy Fitriani, ST.,M.Kom

OPERASI DASAR STRING

Diberikan dua String : x=abc , dan y=123;

• PREFIX STRING w adalah String yang dihasilkan dari String w dengan menghilangkan nol atau lebih simbol-simbol paling belakang dari String w tersebut. 

Contoh : abc, ab, a dan Ɛ adalah semua PREFIX(x).

• PROPERPREFIK STRING w adalah String yang dihasilkan dari String w dengan menghilangkan satuatau lebih simbol-simbol paling belakang dari String w tersebut. 

Contoh : ab, a dan Ɛ adalah semua PROPERPREFIX(x).

• POSTFIX (atau SUFIX) STRING w adalah String yang dihasilkan dari String w dengan menghilangkan nol atau lebih simbol-simbol paling depan dari String w tersebut. 

Contoh : abc, bc, c dan Ɛ adalah semua POSTFIX(x).

• PROPERPOSTFIX (atau SUFIX) STRING w adalah String yang dihasilkan dari String w dengan menghilangkan satu atau lebih simbol-simbol paling depan dari String w tersebut. 

Contoh : bc, c dan Ɛ adalah semua PROPERPOSTFIX(x).

• SUBSTRING STRING w adalah  String yang dihasilkan dari String w dengan menghilangkan nol  atau lebih simbol paling depan dan/atau simbol-simbol paling belakang dari String w tersebut. 

Contoh : abc, ab, bc, a, b, c dan Ɛ adalah semua SUBSTRING (x).

• PROPER SUBSTRING STRING w adalah  String yang dihasilkan dari String w dengan menghilangkan satu atau lebih simbol paling depan dan/atau simbol-simbol paling belakang dari String w tersebut. 

Contoh : ab, bc, a, b, c dan Ɛ adalah semua PROPERSUBSTRING (x).

• SUBSEQUENCE STRING w adalah  String yang dihasilkan dari String w dengan menghilangkan nol  atau lebih simbol-simbol dari String w tersebut. 

Contoh : abc, ab, bc, ac, a, b, c dan Ɛ adalah semua SUBSEQUENCE (x).

• PROPER SUBSEQUENCE STRING w adalah  String yang dihasilkan dari String w dengan menghilangkan satu atau lebih simbol-simbol dari String w tersebut. 

Contoh : ab, bc, ac, a, b, c dan Ɛ adalah semua SUBSEQUENCE (x).

• HEAD STRING w adalah simbol paling depan dari String w.

Contoh : a adalah HEAD(x).

• TAIL STRING w adalah String yang dihasilkan dari String w dengan menhilangkan HEAD tersebut. 

Contoh : bc adalah TAIL(x).

• CONCATENATION adalah penyambungan dua buah String. 

Contoh : concate(xy) = xy = abc123.

• ALTERNATION adalah pilihan satu diantara dua buah String. Operatornya adalah |. 

Contoh : alternate(xy) = x | y = abc atau 123.

• KLEENE CLOSURE : x* = Ɛ | x | xx | xxx| … = Ɛ | x | x2 | x3| … 

x* : menyatakan himpunan seluruh untai yang meliputi seluruh alphabet, termasuk untai kosong (Ɛ).

• POSITIVE CLOSURE : x+ = x | xx | xxx |… = x | x2 | x3 | …

x+ : menyatakan himpunan seluruh untai meliputi seluruh alphabet, tidak termasuk untai kosong (Ɛ).

Berikut merupakan Tabel State beserta Diagram Transisi dari Game Logika Kanibal Pendeta dan Polisi Penjahat

• Polisi dan Penjahat

Tabel :


Diagram transisinya :
diagram transisi harus memiliki state awal dan state akhir, dan saya membuat diagram transisi dibawah kurang tepat, karena hanya memiliki state akhir saja,state awal biasanya ditandai dengan tanda panah "->", dan untuk diagram dibawah,seharusnya ada di pojok kiri atas atau ABCDEFGH-0.

•  Kanibal dan Pendeta

Tabel :

Diagram Transisi :
sama dengan yang diatas, diagram ini juga kurang tepat karna tidak ada state awalnya. yaitu pada 0-JKLMNO.

sumber :
https://mazipanneh.wordpress.com