Bahasa Bebas Konteks untuk Komplemen dari String Berulang
| Main Author: | S., Suharni |
|---|---|
| Terbitan: |
, 2014
|
| Subjects: | |
| Online Access: |
http://repository.unhas.ac.id/handle/123456789/10282 |
Daftar Isi:
- Dalam hirarki bahasa formal Chomsky, sebuah bahasa tidak harus selalu berada pada level yang sama dengan bahasa komplemennya. Penelitian ini menyelidiki bahasa tidak bebas konteks Ld yang memuat semua untaian berbentuk ???????????????untuk suatu untaian ????????????{a, b}+, memiliki komplemen, dinamakan bahasa L, yang ternyata merupakan bahasa bebas konteks. Untuk membuktikan fakta ini, sebuah tata bahasa GL dikonstruksi berdasarkan sifat-sifat yang tidak dimiliki oleh bahasa Ld kemudian dibuktikan bahwa bahasa L(GL) yang dibentuk oleh tata bahasa ini ekivalen dengan L. Penelitian ini juga menyajikan konstruksi sebuah otomata pushdown nondeterministik yang menerima L dan sebuah contoh proses penerimaan sebuah untaian di dalam L oleh otomata pushdown tersebut.