PALINDROM CONTEXT FREE GRAMMAR PADA MESIN PUSH DOWN AUTOMATA
| Main Author: | Haviz, Muhammad |
|---|---|
| Format: | Article info application/pdf |
| Bahasa: | eng |
| Terbitan: |
KNTIA
, 2017
|
| Online Access: |
http://seminar.ilkom.unsri.ac.id/index.php/kntia/article/view/1182 http://seminar.ilkom.unsri.ac.id/index.php/kntia/article/view/1182/553 http://seminar.ilkom.unsri.ac.id/index.php/kntia/article/view/1182/554 |
Daftar Isi:
- Abstrak— Palindrom merupakan string (untai) yang dibacasama jika ditelusuri dari depan maupun dari belakang.Palindrom dalam otomata berperan penting dalam teorikomputasi karena hanya ada dalam bahasa bebas konteks yangmemberikan kajian mengenai mesin komputasi khayali denganmempunyai batasan susunan literal dalam komputasi.Setiapmesin abstrak otomata memiliki bahasa formal salah satunyatata bahasa bebas konteks (Context Free Grammar/ CFG) yangbanyak diimplementasikan dalam bahasa pemrogramankomputer. Tulisan ini dibuat untuk memberikan pendekatansintaksis pada Palindrom mesin Push Down Automata (PDA)dan menjelaskan bagaimana CFG memberikan palindrom bagimesin PDA.Kata Kunci— Palindrom, Otomata,CFG, PDA.Abstract: Palindrome is a string ( string ) that reads the same iftraced from the front or from behind . Palindrome in automatahave an important role in the theory of computation because itonly exists in a context-free languages are on the study of theimaginary computing machine with literals arrangement haslimitations in computing . Each machine has an abstract automataformal language one context-free grammar (Context FreeGrammar / CFG ) is most implemented in a computerprogramming language. This paper created to provide syntacticpalindromes approach on a Push Down Automata ( PDA ) andexplains how the CFG provides a palindrome for PDA machines .Keywords: Palindrome, automata, CFG, PDA.