Tugas MTK Diskrit

123456789101112131415161718192021222324252627282930
Across
  1. 3. Himpunan dari sejumlah string yang dibentuk dari alfabet suatu bahasa, bisa berupa subset berhingga atau tak berhingga.
  2. 7. Istilah untuk sisi pada spanning tree yang menjadi bagian dari struktur pohon merentang.
  3. 10. Representasi tabular dari fungsi transisi δ dalam automata yang mengambil dua argumen dan menghasilkan satu nilai.
  4. 12. Jenis graf yang memiliki lebih dari satu sisi antara sepasang simpul (sisi ganda).
  5. 16. Teori yang mengenai mesin-mesin abstrak, dan berkaitan erat dengan teori bahasa formal.
  6. 17. Proses pengurutan sejumlah data berdasarkan nilai kunci tertentu, baik secara menaik maupun menurun.
  7. 18. Metode atau langkah yang direncanakan secara tersusun untuk menyelesaikan masalah
  8. 20. Bentuk kanonik dari fungsi Boolean yang dinyatakan sebagai hasil penjumlahan dari perkalian variabel-variabel.
  9. 21. Jenis kompleksitas waktu yang menggambarkan rata-rata waktu eksekusi algoritma berdasarkan berbagai kemungkinan input.
  10. 23. Istilah untuk himpunan string dengan panjang tertentu yang dibentuk dari simbol-simbol dalam alfabet A.
  11. 24. Bentuk kanonik dari fungsi Boolean yang dinyatakan sebagai hasil perkalian dari jumlah variabel-variabel.
  12. 25. Operasi dalam bahasa formal untuk menggabungkan dua buah string menjadi satu.
  13. 27. Jenis kompleksitas waktu yang mengukur kebutuhan waktu maksimum algoritma pada kondisi paling tidak menguntungkan.
  14. 28. Jenis graf tak sederhana yang mengandung sisi ganda dan juga memiliki gelang (loop).
  15. 29. Representasi graf planar yang digambarkan dengan sisi yang tidak saling memoting
  16. 30. Simpul pada graf dapat diberi nama dengan huruf, bilangan, atau keduanya.
Down
  1. 1. Aturan yang digunakan dalam proses pengenalan dan pembangkitan kalimat dalam bahasa formal.
  2. 2. Kumpulan pohon (tree) yang saling lepas dan tidak saling terhubung dalam satu graf.
  3. 4. Istilah dalam graf tak berarah untuk menyatakan hubungan langsung antara dua simpul yang terhubung oleh satu sisi.
  4. 5. Kumpulan simbol yang jumlahnya berhingga dan digunakan untuk membentuk string dalam bahasa formal.
  5. 6. Jenis kompleksitas waktu yang mengukur waktu minimum yang diperlukan algoritma dalam kondisi paling menguntungkan.
  6. 8. Istilah untuk elemen unik terkecil yang membentuk sebuah bahasa dalam teori bahasa formal.
  7. 9. Sisi dari graf utama yang tidak termasuk dalam spanning tree dan dibuang saat pembentukan tree.
  8. 11. Simbol dalam bahasa formal yang tidak dapat diturunkan lagi, biasanya dilambangkan dengan huruf kecil.
  9. 13. Dua atau lebih graf yang sama, namun secara geometri berbeda
  10. 14. Deretan berhingga dari simbol-simbol yang membentuk sebuah kata dalam bahasa formal.
  11. 15. Konsep yang menyatakan batas waktu eksekusi fungsi 𝑓(𝑛) saat nilai 𝑛 membesar secara signifikan.
  12. 19. Graf yang dapat digambarkan pada bidang datar dengan sisi yang tidak saling memotong
  13. 22. Ukuran yang menyatakan jumlah sisi yang terhubung langsung dengan sebuah simpul dalam graf.
  14. 26. Istilah yang menyatakan jumlah sisi yang tidak termasuk dalam spanning tree saat dibentuk dari suatu graf.