Model Otomata (Otomata Model)

a.Finite Automata (FA)

berguna untuk membantu perancangan lexical analyzer, aplikasi editor teks, pengenalan pola, fault tolerant system, dll

b.Pushdown Automata (PDA)

berguna untuk mengenali bahasa yang bersifat context-free grammar, kamus data, query, script, parsing, dll

c.Turing Machine  (TM)

mesin turing dapat digunakan untuk mengidentifikasi ketidakmungkinan penulisan sebuah program komputer. Jika suatu persoalan tidak dapat dimodelkan oleh mesin turing, maka persoalan tersebut tidak akan mungkin dapat diselesaikan secara komputatif oleh mesin komputasi apapun.

1.  Finite Automata (FA)

useful to assist in designing lexical analyzers, text editor applications, pattern recognition, fault tolerant systems, etc.

2.  Pushdown Automata (PDA)

useful for recognizing context-free grammar languages, data dictionaries, queries, scripts, parsing, etc.

3.  Turing Machine (TM)

Turing machines can be used to identify the impossibility of writing a computer program. If a problem cannot be modeled by a touring machine, then the problem cannot be solved computatively by any computing machine.

Tweet

Artikel keren lainnya:

Ditulis oleh kata-quotes pada tanggal Tuesday, January 7, 2020