Operasi Dasar String ~ Head & Tail

Head
" simbol paling depan dari String"

Tail
"simbol paling akhir dari String"

Contoh:

Misalkan 

String(x)= 100100, maka

Head(x)= 1

Tail(x)= 0

Operasi Dasar String ~ Postfix & ProperPostfix

Postfix

“string yang dihasilkan dari string w dengan menghilangkan nol atau lebih simbol-simbol paling depan string tsb.”

ProperPostfix

“string yang dihasilkan dari string w dengan menghilangkan satu atau lebih simbol-simbol paling depan string tsb.”

Contoh:

Misalkan 

String(x)= 100100, maka

Postfix(x)= 100100, 00100,0100,100, 00, 0, dan ⏀

ProperPostfix(x)= 00100,0100,100, 00, 0, dan ⏀

Berikut Prosesnya:

String (x)	1	0	0	1	0	0
Postfix(x)	1	0	0	1	0	0
		0	0	1	0	0
			0	1	0	0
				1	0	0
					0	0
						0
						⏀
ProperPoastfix(x)		0	0	1	0	0
			0	1	0	0
				1	0	0
					0	0
						0
						⏀

Operasi Dasar String ~ Prerfix & ProperPerfix

Prefix

“string yang dihasilkan dari string w dengan menghilangkan nol atau lebih simbol-simbol paling belakang string tersebut .”

ProperPrefix

“string yang dihasilkan dari string w dengan menghilangkan satu atau lebih simbol-simbol paling belakang string tersebut .”

Contoh:

Misalkan 

String(x)= 100100, maka

Prefix(x)= 100100, 10010, 1001, 100, 10, 1, dan Φ

ProperPrefix(x) = 10010, 1001, 100, 10, 1, dan Φ

Berikut prosesnya:

String (x)	1	0	0	1	0	0
Prefix(x)	1	0	0	1	0	0
	1	0	0	1	0
	1	0	0	1
	1	0	0
	1	0
	1
	⏀
ProperPrefix(x)	1	0	0	1	0
	1	0	0	1
	1	0	0
	1	0
	1
	⏀

Simple Design of Automata

look a sample simple design of Automata:

Five tuple (Q,Σ,δ,q0,F):
Q	: states	:{q0,q1}
Σ	: alphabet (input)	:{0,1}
q0	: start states	: q0
F	: final/accept states	:{q1}
δ	: transition function	:

δ	0	1
q0	q1	{}
q1	{}	q0

A recognized string is a string that starts in the initial state and ends in the final state. 

For example:

The recognized string is:"0", "010", "01010",..., "0(10)*".

1). q0 -> q1= 0
2). q0 -> q1 -> q0 -> q1= 010
3)....

Example of Pias Card

Pias Card in 25 Maret 2015

Skala jam	6-7	7-8	8-9	9-10	10-11	11-12	12-13	13-14	14-15	15-16	16-17	17-18
Penafsiran	0/10	5/10	10/10	10/10	10/10	10/10	10 /10	10/10	8/10	0/10	0/10	0/10

Descending Bubble Sort Example

Descending Bubble Sort:
We can sorting data with bubble sort methods, This is example for Descending:
The data is:

Record	[1]	[2]	[3]	[4]	[5]	[6]	[7]	[8]	[9]	[10]
Data	20	100	80	10	70	30	60	90	40	50
Step 1	20	100	80	10	70	30	60	90	40	50	20 and 100	, Exchange
	100	20	80	10	70	30	60	90	40	50	100 and 80	, No Exchange
	100	20	80	10	70	30	60	90	40	50	100 and 10	, No Exchange
	100	20	80	10	70	30	60	90	40	50	100 and 70	, No Exchange
	100	20	80	10	70	30	60	90	40	50	100 and 30	, No Exchange
	100	20	80	10	70	30	60	90	40	50	100 and 60	, No Exchange
	100	20	80	10	70	30	60	90	40	50	100 and 90	, No Exchange
	100	20	80	10	70	30	60	90	40	50	100 and 40	, No Exchange
	100	20	80	10	70	30	60	90	40	50	100 and 50	, No Exchange
Result 1	100	20	80	10	70	30	60	90	40	50
Step 2	100	20	80	10	70	30	60	90	40	50	20 and 80	, Exchange
	100	80	20	10	70	30	60	90	40	50	80 and 10	, No Exchange
	100	80	20	10	70	30	60	90	40	50	80 and 70	, No Exchange
	100	80	20	10	70	30	60	90	40	50	80 and 30	, No Exchange
	100	80	20	10	70	30	60	90	40	50	80 and 60	, No Exchange
	100	80	20	10	70	30	60	90	40	50	80 and 90	, Exchange
	100	90	20	10	70	30	60	80	40	50	90 and 40	, No Exchange
	100	90	20	10	70	30	60	80	40	50	90 and 50	, No Exchange
Result 2	100	90	20	10	70	30	60	80	40	50
Step 3	100	90	20	10	70	30	60	80	40	50	20 and 10	, Exchange
	100	90	20	10	70	30	60	80	40	50	20 and 70	, Exchange
	100	90	70	10	20	30	60	80	40	50	70 and 30	, No Exchange
	100	90	70	10	20	30	60	80	40	50	70 and 60	, No Exchange
	100	90	70	10	20	30	60	80	40	50	70 and  80	, Exchange
	100	90	80	10	20	30	60	70	40	50	80 and 40	, No Exchange
	100	90	80	10	20	30	60	70	40	50	80 and 50	, No Exchange
Result 3	100	90	80	10	20	30	60	70	40	50
Step 4	100	90	80	10	20	30	60	70	40	50	10 and 20	, Exchange
	100	90	80	20	10	30	60	70	40	50	20 and 30	, Exchange
	100	90	80	30	10	20	60	70	40	50	30 and 60	, Exchange
	100	90	80	60	10	20	30	70	40	50	60 and 70	, Exchange
	100	90	80	70	10	20	30	60	40	50	70 and 40	, No Exchange
	100	90	80	70	10	20	30	60	40	50	70 and 50	, No Exchange
Result 4	100	90	80	70	10	20	30	60	40	50
Step 5	100	90	80	70	10	20	30	60	40	50	10 and 20	, Exchange
	100	90	80	70	20	10	30	60	40	50	20 and 30	, Exchange
	100	90	80	70	30	10	20	60	40	50	30 and 60	, Exchange
	100	90	80	70	60	10	20	30	40	50	60 and 40	, No Exchange
	100	90	80	70	60	10	20	30	40	50	60 and 50	, No Exchange
Result 5	100	90	80	70	60	10	20	30	40	50
Step 6	100	90	80	70	60	10	20	30	40	50	10 and 20	, Exchange
	100	90	80	70	60	20	10	30	40	50	20 and 30	, Exchange
	100	90	80	70	60	30	10	20	40	50	30 and 40	, Exchange
	100	90	80	70	60	40	10	20	30	50	40 and 50	, Exchange
Result 6	100	90	80	70	60	50	10	20	30	40
Step 7	100	90	80	70	60	50	10	20	30	40	10 and 20	, Exchange
	100	90	80	70	60	50	20	10	30	40	20 and 30	, Exchange
	100	90	80	70	60	50	30	10	20	40	30 and 40	, Exchange
Result 7	100	90	80	70	60	50	40	10	20	30
Step 8	100	90	80	70	60	50	40	10	20	30	10 and 20	, Exchange
	100	90	80	70	60	50	40	20	10	30	20 and 30	, Exchange
Result 8	100	90	80	70	60	50	40	30	10	20
Step 9	100	90	80	70	60	50	40	30	10	20	10 and 20	, Exchange
Result 9	100	90	80	70	60	50	40	30	20	10