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
Summary
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.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have