Penyelesaian Kasus 1 - Fitur Pemulihan Password dalam AI IT Helpdesk Agent (Kelompok B1)

PRESENTASI PENYELESAIAN KASUS 1 Mata Kuliah: Teori Bahasa dan Otomata (TBO) Program Studi Sarjana Informatika FMIPA - Universitas Udayana Semester Ganjil Tahun Akademik 2026/2027 Judul Kasus: Fitur Pemulihan Password dalam AI IT Helpdesk Agent Kelas: B Kelompok: B1 A. Anggota Kelompok 1. Ni Komang Trisia Swarca Rai - 2508561023 2. Kadek Rania Maharani Putri Astawan - 2508561026 3. Nisita Hilwa Setiyono - 2508561028 4. Ni Made Novita Budi Yanthi - 2508561037 B. Deskripsi Singkat Kasus Video ini merupakan presentasi hasil penyelesaian Kasus 1 mata kuliah Teori Bahasa dan Otomata dengan pendekatan Case-Based Learning (CBL). Kasus yang diselesaikan adalah Fitur Pemulihan Password dalam AI IT Helpdesk Agent, dengan tujuan merancang dan mengimplementasikan solusi komputasional untuk memvalidasi sequence of events pada interaksi pengguna dengan AI IT Helpdesk Agent. Solusi dikembangkan menggunakan konsep Formal Language, Nondeterministic Finite Automata (NFA), Deterministic Finite Automata (DFA), DFA Minimization, dan Extended Transition Function untuk menentukan apakah suatu sequence dinyatakan VALID atau INVALID. C. Tahapan Penyelesaian Kasus 1. Problem Formulation Identifikasi permasalahan, tujuan solusi, input-output, asumsi, batasan, dan kriteria validitas. 2. Problem Abstraction Identifikasi event, alphabet, representasi sequence sebagai string, serta karakteristik language yang diterima dan ditolak. 3. Formal Solution Design Perancangan model formal dan representasi NFA, konversi NFA menjadi DFA menggunakan subset construction, serta minimisasi DFA. 4. Implementasi Modular dengan Python Implementasi menggunakan Google Colab yang mencakup representasi dan visualisasi automata, algoritma konversi dan minimisasi, extended transition function, serta sequence validation. 5. Extended Transition dan Sequence Validation Demonstrasi pemrosesan sequence menggunakan Minimized DFA, termasuk jejak transisi, final state, dan keputusan VALID/INVALID. 6. Experiment Design Penyusunan test cases yang mencakup normal flow, informasi belum lengkap, informasi tidak valid, pengulangan, koreksi, penanganan ulang, pembatalan, dan pelanggaran urutan proses. 7. Experiment dan Evaluation Perbandingan expected result dengan actual result, analisis kesalahan, equivalence NFA/DFA/Minimized DFA, serta evaluasi keterbatasan solusi. 8. Keterkaitan dengan AI Pembahasan peran AI/LLM dalam interpretasi input pengguna dan peran finite automata dalam pengendalian serta validasi alur interaksi. D. Hasil Penyelesaian Jumlah state NFA: 6 State Jumlah state DFA: 7 State Jumlah state Minimized DFA: 6 State Jumlah test case: 22 Jumlah test case sesuai expected result: 22 Kesimpulan hasil evaluasi: Semua test case lulus E. Timestamp Presentasi 00:00 - Pembukaan dan pengenalan kelompok 00:19 - Problem Formulation 03:10 - Problem Abstraction 06:44 - Formal Solution Design 20:25 - Implementasi NFA, DFA, dan Minimized DFA 26:03 - Demonstrasi Extended Transition dan Sequence Validation 30:30 - Experiment Design 32:39 - Experiment Results dan Evaluation 36:40 - Keterkaitan dengan AI 39:17 - Kesimpulan dan penutup F. Kontribusi Anggota Kelompok 1. Ni Komang Trisia Swarca Rai/2508561023 - Membuat bagian pemahaman kasus dan perumusan masalah, abstraksi event dan spesifikasi bahasa formal, serta implementasi dalam bahasa Python 2. Kadek Rania Maharani Putri Astawan/2508561026 - Membuat diagram NFA, DFA, DFA minimization, extended transition dan sequence validation, test cases, serta implementasi dalam bahasa Python 3. Nisita Hilwa Setiyono/2508561028 - Membuat rancangan NFA, bagian keterkaitan AI dan keterbatasan finite automata, serta implementasi dalam bahasa Python 4. Ni Made Novita Budi Yanthi/2508561037 - Membuat bagian konversi NFA ke DFA menggunakan subset construction, DFA Minimization menggunakan algoritma tabel filling, bagian kesimpulan, serta implementasi dalam bahasa Python G. Informasi Tambahan Tools: Python, Google Colab, pandas, graphviz Video ini dibuat untuk memenuhi tugas akademik Kasus 1 mata kuliah Teori Bahasa dan Otomata, Program Studi Sarjana Informatika, FMIPA Universitas Udayana #TeoriBahasaDanOtomata #TBO #FiniteAutomata #NFA #DFA #DFAMinimization #Python #CaseBasedLearning #InformatikaUnud