Pada tahun 1930, para matematikawan & ahli logika telah memulai penelitian tentang komputasi untuk mengetahui artinya. Saat ini, TOC (Theory of Computation) dapat dipisahkan menjadi tiga teori seperti teori komputabilitas, teori kompleksitas, serta teori automata. TOC adalah kontrol ilmiah yang bermasalah dengan studi tentang properti komputasi seperti alami, buatan, dan imajiner. Yang paling penting, ia berencana untuk mengetahui lingkungan komputasi yang banyak akal. TOC masuk ilmu Komputer & matematika adalah divisi yang berhubungan dengan komputasi untuk menyelesaikan masalah menggunakan algoritma. Untuk mengetahui konsep ini, ada beberapa teori buku komputasi yang beredar di pasaran yaitu “pengenalan bahasa teori automata dan komputasi”. Artikel ini memberikan gambaran tentang teori catatan komputasi.
Apa Teori Komputasi?
Teori komputasi juga dikenal sebagai Teori automata . Ini adalah divisi teoritis matematika serta ilmu komputer, yang sebagian besar berkaitan dengan logika komputasi sehubungan dengan automata. Teori automata memungkinkan para peneliti untuk mengetahui bagaimana mesin menghitung fungsi sekaligus menyelesaikan masalah.
apa-teori-komputasi
Tujuan utama pengembangan teori ini adalah untuk memperluas teknik untuk menjelaskan dan memeriksa kinerja aktif sistem diskrit. Nama automata ditemukan dari nama automaton. Karena mirip dengan istilah Otomatisasi Teori automata atau teori komputasi terutama berhubungan dengan bentuk komputasi & merevisi deskripsi & propertinya. Contoh terbaik dari teori ini terutama mencakup automata terbatas, mesin Turing & tata bahasa bebas kontes.
Terminologi Dasar TOC
Sekarang, mari kita ketahui terminologi TOC yang penting dan juga sering digunakan.
Simbol
Ini adalah blok bangunan terkecil seperti beberapa alfabet, gambar, atau huruf apa pun.
Abjad
Ini adalah a set simbol dan dapat dilambangkan dengan Σ. Abjad untuk semua waktu tetap. Contoh huruf terbaik termasuk yang berikut ini.
Σ = {0,1}
Ini adalah alfabet digit biner.
Σ = {0,1, ……, 9}
Ini adalah alfabet digit desimal.
Σ = {a, b, c}
Σ = {A, B, C,… .Z}
Tali
- Ini adalah rangkaian simbol terbatas dari beberapa huruf, dan umumnya, dilambangkan dengan serta panjang string dapat dilambangkan dengan | w |.
- String kosong dengan jumlah simbol nol dapat dilambangkan dengan 'ε'.
- Jumlah string dapat dibuat di atas huruf {a, b} seperti a, ab, ba, dan bb.
- Dari informasi diatas panjang string adalah | w | = 2, dan jumlah senarnya adalah 4.
- Untuk huruf {a, b} dengan panjang 'n' maka jumlah string yang bisa dihasilkan adalah 2n.
Bahasa
Ini adalah sekumpulan string, dipilih dari Σ *, dan juga dapat didefinisikan sebagai, ini adalah divisi dari Σ * ', dan dapat dibuat di atas' Σ 'yang dapat dibatasi atau tidak terbatas.
Sebagai contoh: Untuk bahasa terbatas L1 = [himpunan seluruh string dengan panjang 2}
{aa, ab, ba, bb}
Untuk bahasa tak terbatas L2 = [himpunan seluruh string yang dimulai dengan 'a'}
{A, ini, dua, ukuran, AAA, abb}
Pengaruh 'Σ'
Jika Σ = {a, b} selanjutnya
Σ0 = Himpunan seluruh string di atas Σ dengan 0 panjang {ε}
Σ1 = Himpunan dari seluruh string di atas Σ dengan 1 panjang {a, b}
Σ2 = Himpunan seluruh string di atas Σ dengan 2 panjang {aa, ab, ba, bb}
Yaitu, | Σ2 | = 4 & juga, | Σ3 | = 8
Σ * -Universal Set.
Σ * = Σ0 * U Σ1 * U Σ2
= {ε} * U {a, b} * U {aa, ab, ba, bb} (bahasa tak terbatas.)
Kardinalitas
Kardinalitas adalah no. dari elemen-elemen di dalam set.
Fungsi Transisi
Sebuah robot diciptakan untuk bekerja dalam tepi waktu yang terpisah pada satu titik waktu, dan unit kontrol dalam beberapa keadaan internal & perangkat masukan akan memindai simbol tertentu pada pita masukan. Keadaan internal unit kontrol ini pada titik waktu atau langkah berikutnya disebut keadaan berikutnya atau fungsi transisi.
Fungsi transisi ini memberikan keadaan selanjutnya dalam hal keadaan saat ini, simbol masukan saat ini pada pita masukan, dan informasi yang saat ini ada dalam penyimpanan sementara. Selama transisi dari satu langkah ke langkah berikutnya, keluaran dapat dihasilkan atau informasi dalam penyimpanan sementara dapat berubah.
Pindah
Konfigurasi kata terutama mengacu pada keadaan unit kontrol yang tepat, penyimpanan sementara & pita i / p. Perpindahan dapat didefinisikan sebagai konversi dari satu fase ke fase berikutnya.
Teori Manfaat Komputasi
Konsep TOC akan mengajarkan Anda tentang cara-cara dasar di mana sebuah PC dapat siap untuk dibayangkan. Ada kesepakatan kerja yang sangat besar yang dibuat layak di bagian NLP (Natural Language Processing) yang terlibat dalam pembangunan FSM (Mesin Negara Hingga) yang juga dikenal sebagai FSA (Finite State Automata).
Ketahui aturan matematika yang memimpin komputasi mahir, & terapkan kesadaran ini untuk mengatasi masalah yang terjadi di bagian ilmu komputer & matematika lainnya, dan juga di bidang tambahan seperti fisika serta ilmu saraf.
Area Penelitian TOC
Bidang penelitian teori komputasi terutama melibatkan bidang-bidang berikut.
- Kriptografi
- Desain & Analisis Algoritma
- Perhitungan Kuantum
- Logika dalam Ilmu Komputer
- Kesulitan Komputasi
- Keacakan dalam Perhitungan
- Memperbaiki Kesalahan di Codes
Jadi, ini semua tentang teori tutorial komputasi . Ini adalah kursus dasar ilmu komputer, dan akan membantu Anda mengetahui bagaimana orang berpikir tentang ini seperti ilmu komputer adalah ilmu dalam beberapa tahun terakhir. Ini sebagian besar tentang jenis peralatan apa yang sebenarnya dapat Anda hitung secara otomatis dan seberapa cepat Anda dapat melakukannya serta berapa banyak celah yang diperolehnya untuk melakukannya. Ini adalah studi tentang perangkat komputasi teoritis. Perhitungan terjadi di mana-mana seperti di PC, ponsel, dan juga di alam. Ini pertanyaan untuk Anda, apa teori buku komputasi yang baik , silakan tinggalkan di komentar.
