DAN
OTOMATA
Pendahuluan
Oleh : Iwan SW
Program Studi Teknik Informatika
UNIVERSITAS NGUDI WALUYO
Bahasa
Struktur yang dikendalikan oleh
aturan tertentu, semacam mesin
untuk memproduksi makna.
Contoh:
a. Prefix(x)
b. semua ProperPrefix(y)
c. semua Postfix(x)
d. semua ProperPostfix(y)
e. Head(x) k. Concate(yx)
f. Tail(y) l. Alternate(xy)
g. semua Substring(x) m. Head(x)Tail(y)
h. semua Substring(y) n. Concate(Tail(y)xy)
i. semua Subsequence(x)
j. Proper Subsequence (x)
Terima Kasih