EKSPRESI REGULAR PADA SUATU DETERMINISTIC FINITE STATE AUTOMATA

Didi Suhaedi

Abstract


Automata merupakan suatu sistem yang terdiri atas sejumlah berhingga state, dimana state menyatakan informasi mengenai input yang lalu, dan dapat juga dianggap sebagai memori mesin.  Input pada mesin automata dianggap sebagai bahasa regular yang harus dikenali oleh mesin.  Selanjutnya mesin automata membuat keputusan yang mengindikasikan apakah input itu diterima atau ditolak.  Representasi suatu bahasa regular pada automata lebih lazim diwakili dengan menggunakan ekspresi regular.

Kata Kunci: bahasa regular; ekspresi regular; finite state automata


References


Dea Kelly, Automata and Formal Language : An Introduction, 1995, Prentice – Hall, Inc., Englewood Clift, New Jersey.

Doerr A. dan Levasseur K., Applied Discrete Structures for Computer Science, 1989, Science Research Associates, Inc., Toronto.

Lipschutz, Seymour (1992), Discrete Mathematics, McGrawHill, New York.

Liu, C. L., Element of Discrete Mathematics, 1985, McGraw-Hill, Inc., Toronto.

Rosen, K.H., (2003). Discrete Mathematics and Its Applications, Fifth Ed., McGrawHill, Singapore.

Utdirartatmo F., Teori Bahasa dan Otomata, 2001, J&J Learning, Yogyakarta.




DOI: https://doi.org/10.29313/jmtm.v6i1.3378

Refbacks

  • There are currently no refbacks.


Copyright (c) 2018 Matematika

ISSN : 1412-5056 | E-ISSN 2598-8980  

Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License. 

Indexed by: