Kombinasi Boolean Automata Buchi

Rustam, Zuherman Kombinasi Boolean Automata Buchi. Proceedings, Komputer dan Sistem Intelejen (KOMMIT 2002). ISSN 1411-6286

[img]
Preview
Text
Kombinasi Boolean Automata Buchi_UG.pdf - Submitted Version

Download (4Mb) | Preview

Abstract

Suatu word tak hingga w dikenal (recognized) oleh automata A jilu word tersebut merupakan label dari suatu lintasan sukses. Lintasan sukses dari suatu autornata adalah lintasan yang dimulai dari suatu state inisial dan melintasi state final tak hingga kali. Himpunan sernua word yang diterima oleh, dinotosikan dengan L(AI. Jil(a A, A'1 dan 42 masing-masing merupakan automata Buchi unambigu dan lengkap, dimana X=L(A}-, Xt=L(A)dan Xz = L(Azl . Jika digunakan metode balat yang terdapat di (Eilenberg,l974) , dalam pembentukan automatayang dapat mengenal himpunan XC, X.tlX2dan X1fiX2, automatayang terbentuk tersebut belum tentu merupakan automata unambigu dan lengkap. Maknlah ini akan membahas cara membentuk autotndta-automata Buchi unambigu dan lengkap, yang dapat menerima himpunan word Xc, XllJX2dan X1fiXz.

Item Type: Article
Uncontrolled Keywords: Boolean; Automata; buchi
Subjects: A General Works > AI Indexes (General)
Divisions: Fakultas Ilmu Komputer dan Teknologi Informasi > Program Studi Sistem Informasi
Depositing User: Mr Reza Chandra
Date Deposited: 28 Feb 2014 10:08
Last Modified: 28 Feb 2014 10:08
URI: http://repository.gunadarma.ac.id/id/eprint/1217

Actions (login required)

View Item View Item