Pada tahun 1930, ahli matematik & pakar logik telah memulakan penyelidikan mengenai pengiraan untuk mengetahui maksudnya. Pada masa ini, TOC (Teori Pengiraan) dapat dipisahkan menjadi tiga teori seperti teori pengiraan, teori kerumitan, dan juga teori automata. TOC adalah kawalan saintifik yang bermasalah dengan kajian sifat pengiraan seperti semula jadi, buatan, dan khayalan. Yang paling penting, ia merancang untuk mengetahui persekitaran pengiraan yang bijak. TOC di Sains Komputer & matematik adalah bahagian yang menangani pengiraan untuk menyelesaikan masalah menggunakan algoritma. Untuk mengetahui konsep ini, ada teori buku pengiraan yang berbeza yang tersedia di pasar iaitu 'pengenalan bahasa teori dan pengiraan automata'. Artikel ini memberikan gambaran keseluruhan teori nota pengiraan.
Apakah Teori Pengiraan?
Teori pengiraan juga dikenali sebagai Teori automata . Ini adalah pembahagian teori matematik dan sains komputer, yang kebanyakannya berkaitan dengan logik pengiraan berkenaan dengan automata. Teori automata membolehkan para penyelidik mengetahui bagaimana mesin mengira fungsinya dan juga menyelesaikan masalah.
apa-adalah-the-teori-of-pengiraan
Tujuan utama mengembangkan teori ini adalah untuk memperluas teknik untuk menjelaskan dan mengkaji prestasi aktif sistem diskrit. Nama automata dicipta dari nama automaton. Kerana ia serupa dengan istilah Automasi Teori automata atau teori pengiraan terutamanya berkaitan dengan bentuk pengiraan & menyemak semula deskripsi & sifatnya. Contoh terbaik teori ini merangkumi automata terhingga, mesin Turing & tatabahasa percuma pertandingan.
Terminologi Asas TOC
Sekarang, mari kita ketahui terminologi TOC yang diperlukan yang penting dan sering digunakan.
Simbol
Ini adalah blok bangunan paling sedikit seperti abjad, gambar atau huruf apa pun.
Huruf abjad
Ini adalah kumpulan simbol dan boleh dilambangkan dengan Σ. Huruf dilekatkan sepanjang masa. Contoh abjad terbaik termasuk yang berikut.
Σ = {0,1}
Ia adalah abjad digit perduaan.
Σ = {0,1, ……, 9}
Ia adalah abjad digit perpuluhan.
Σ = {a, b, c}
Σ = {A, B, C,… .Z}
Tali
- Ini adalah rangkaian simbol yang terhad dari beberapa huruf, dan pada umumnya, dilambangkan dengan serta panjang tali boleh dilambangkan dengan | w |.
- Rentetan kosong dengan jumlah simbol sifar dapat dilambangkan dengan 'ε'.
- String No.of dapat dihasilkan di atas abjad {a, b} seperti a, ab, ba, dan bb.
- Dari rentetan maklumat di atas ialah | w | = 2, dan sebilangan rentetan adalah 4.
- Untuk huruf {a, b} dengan panjang 'n', rentetan no.of yang dapat dihasilkan adalah 2n.
Bahasa
Ini adalah sekumpulan rentetan, dipilih dari Σ *, dan juga dapat didefinisikan sebagai, itu adalah pembagian Σ * ', dan dapat dibuat di atas' Σ 'yang boleh dibatasi atau tidak berkesudahan.
Sebagai contoh: Untuk bahasa terhingga L1 = [set keseluruhan rentetan panjang 2}
{aa, ab, ba, bb}
Untuk bahasa tanpa batas L2 = [set keseluruhan rentetan yang diawali dengan 'a'}
{A, ini, dua, saiz, AAA, abb}
Pengaruh ‘Σ’
Apabila Σ = {a, b} kemudiannya
Σ0 = Set keseluruhan tali di atas Σ dengan 0 panjang {ε}
Σ1 = Set keseluruhan rentetan di atas Σ dengan 1 panjang {a, b}
Σ2 = Set keseluruhan tali di atas Σ dengan 2 panjang {aa, ab, ba, bb}
Iaitu, | Σ2 | = 4 & juga, | Σ3 | = 8
Σ * -Universal Set.
Σ * = Σ0 * U Σ1 * U Σ2
= {ε} * U {a, b} * U {aa, ab, ba, bb} (bahasa yang tidak terhingga.)
Kardinaliti
Kardinaliti adalah no. daripada Elemen dalam set.
Fungsi Peralihan
Automatik diciptakan untuk berfungsi di tepi masa yang terpisah pada satu titik waktu, dan unit kawalan berada dalam keadaan dalaman & peranti input akan mengimbas simbol tertentu pada pita input. Keadaan dalaman unit kawalan ini pada titik waktu atau langkah berikutnya disebut keadaan seterusnya atau fungsi peralihan.
Fungsi peralihan ini memberikan keadaan berikutnya dari segi keadaan semasa, simbol input semasa pada pita input, dan maklumat yang ada dalam simpanan sementara. Semasa peralihan dari satu langkah ke langkah berikutnya, output mungkin dihasilkan atau maklumat dalam simpanan sementara mungkin berubah.
Bergerak
Kata konfigurasi terutamanya merujuk kepada keadaan unit kawalan tepat, penyimpanan sementara & pita i / p. Pergerakan dapat didefinisikan kerana ia adalah penukaran dari satu fasa ke fasa berikutnya.
Teori Faedah Pengiraan
Konsep TOC akan mengajar anda mengenai cara-cara asas di mana PC boleh dibayangkan. Terdapat perjanjian kerja yang sangat besar yang dapat dilaksanakan di bahagian NLP (Pemprosesan Bahasa Asli) yang terlibat dalam pembinaan FSM (Mesin Negeri Terhingga) yang juga dikenali sebagai FSA (Finite State Automata).
Ketahui peraturan matematik yang menghasilkan pengiraan yang mahir, & terapkan kesedaran ini untuk menangani masalah yang berlaku di bahagian sains komputer & matematik lain, dan juga dalam bidang tambahan seperti fizik dan neurosains.
Kawasan Penyelidikan TOC
Bidang penyelidikan teori pengiraan terutamanya melibatkan bidang-bidang berikut.
- Kriptografi
- Reka Bentuk & Analisis Algoritma
- Pengiraan Kuantum
- Logik dalam Sains Komputer
- Kesukaran Komputasi
- Rawak dalam Pengiraan
- Membetulkan Kesalahan dalam Kod
Oleh itu, ini semua berkaitan dengan teori pengiraan teori . Ini adalah kursus asas sains komputer, dan akan membantu anda mengetahui bagaimana orang berfikir tentang perkara ini seperti sains komputer adalah sains dalam beberapa tahun kebelakangan ini. Ini kebanyakan mengenai jenis peralatan yang sebenarnya dapat anda kirakan secara automatik dan seberapa cepat anda dapat melaksanakannya serta berapa banyak jurang yang diperlukan untuk melakukannya. Ini adalah kajian mengenai alat pengiraan teori. Pengiraan berlaku secara keseluruhan seperti pada PC, telefon bimbit, dan juga sifatnya. Berikut adalah soalan untuk anda, apakah teori buku pengiraan yang baik , sila tinggalkan di komen.
