Abstract

A deterministic finite automaton as well a nondeterministic finite automaton can be used to model a language recognizer. In computer software technology, language recognizer usually be an integrated part of a compiler, that is a computer program that take responsibility to translate source code into machine code. Comparing with a deterministic finite automaton, a nondeterministic finite automaton is a better model for language recognizer because it might be simpler and less in size than a deterministic one.

Highlights

  • Teori komputasi merupakan studi matematis proses kerja mesin komputer

  • language recognizer usually be an integrated part of a compiler

  • a nondeterministic finite automaton is a better model for language recognizer

Read more

Summary

Introduction

Teori komputasi merupakan studi matematis proses kerja mesin komputer. Komputer merupakan mesin elektronik yang memproses data berdasarkan instruksi yang diberikan yang mana instruksi ini ditulis dengan menggunakan bahasa pemrograman tertentu. Karena bahasa merupakan himpunan maka kita dapat menyatakan bahasa yang terhingga dengan membuat daftar string dari bahasa tersebut.

Results
Conclusion
Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call